• Professor Emeritus, Computer Science & Engineering
Donald Friesen

Educational Background

  • Ph.D. Computer Science, University of Illinois, 1978
  • Ph.D. Mathematics, Dartmouth College, 1966
  • M.C.S. Mathematics, Dartmouth College, 1965
  • B.A. Mathematics, Knox College, 1963

Research Interests

    • Algorithm Analysis
    • Computational Geometry
    • Scheduling Theory
    • Artificial Intelligence
    • Parallel Algorithms
    • Computational Complexity

Awards & Honors

  • Phi Beta Kappa
  • Upsilon Pi Epsilon
  • Woodrow Wilson Fellowship
  • IEEE
  • Association for Computing Machinery
  • IEEE Computer Society
  • INFORMS
  • SIGACT

Selected Publications

  • “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)
  • "Weil Sum for Birthday Attack in Multivariate Quadratic Cryptosystem," J. Math. Crypt., Vol. 1, pp. 79-104, 2007, (co-authored with Tomohiro Harayama)
  • "Using Nondeterminism to Design Efficient Deterministic Algorithms," Algorithmica, Vol. 40, pp. 83-97, 2004, (co-authored with J. Chen, W. Jia, and I. Kanj)
  • "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)
  • "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)
  • "Analysis of a Compound Bin Packing Algorithm," SIAM J. on Disc. Math., Vol. 4, No. 1, Feb. 1991 (co-authored with M.A. Langston).
  • "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).
  • "Bin Packing: on Optimizing the Number of Pieces Packed," BIT, 27, pp. 148-156, 1987 (co-authored with M.A. Langston).
  • "Tighter Bounds on LPT Scheduling on Uniform Processors," SIAM J. on Computing, 16, No. 3, pp. 554-560, 1987.
  • "Variable Sized Bin Packing," SIAM J. on Computing, 15, No. 1, pp. 222-230, 1986 (co-authored with M.A. Langston).