Publications

Selected Publications:

  1. “Scheduling on same-speed processors with at most one downtime on each machine,” Disc. Opt., Vol. 7, pp. 212-221, 2010, (co-authored with Liliana Grigoriu)
  2. "Weil Sum for Birthday Attack in Multivariate Quadratic Cryptosystem," J. Math. Crypt., Vol. 1, pp. 79-104, 2007, (co- authored with Tomohiro Harayama)
  3. "Using Nondeterminism to Design Efficient Deterministic Algorithms," Algorithmica, Vol. 40, pp. 83-97, 2004, (co- authored with J. Chen, W. Jia, and I. Kanj)
  4. "Tight Bound on Johnson's Algorithm for Maximum Satisfiability," J. Comp. Syst. Sciences, Vol. 58, No. 3 June 1999, (co-authored with J. Chen and H. Zheng)
  5. "Parallel Algorithms for some Dominance Problems Based on the PRAM Model," International Journal of Computational Geometry & Applications, Vol. 3, No. 4, December 1993, (co- authored with I.W. Chan)
  6. "Analysis of a Compound Bin Packing Algorithm," SIAM J. on Disc. Math., Vol. 4, No. 1, Feb. 1991 (co-authored with M.A. Langston).
  7. "Analysis of a Hybrid Algorithm for Packing Unequal Bins," SIAM J. on Computing, 17, No. 1, pp. 23-40, 1988 (co-authored with F.S. Kuhl).
  8. "Bin Packing: on Optimizing the Number of Pieces Packed," BIT, 27, pp. 148-156, 1987 (co-authored with M.A. Langston).
  9. "Tighter Bounds on LPT Scheduling on Uniform Processors," SIAM J. on Computing, 16, No. 3, pp. 554-560, 1987.
  10. "Variable Sized Bin Packing," SIAM J. on Computing, 15, No. 1, pp. 222-230, 1986 (co-authored with M.A. Langston).
  11. "Evaluation of a MULTIFIT-based Scheduling Algorithm," J. of Algs. 7, No. 1, pp. 35-59, 1986 (co-authored with M.A. Langston).
  12. "A Storage-size Selection Problem," Inform. Proc. Letters, 18, pp. 295-296, 1984 (co-authored with M.A. Langston).
  13. "A Linear-time Algorithm for Classifying the States of a Finite Markov Chain," Operation Res. Letters, 2, No. 6, pp. 297-301, 1984 (co-authored with B.L. Deuermeyer).