Donald Friesen

Professor Emeritus

Image of Don Friesen

Office: 338D HRBB
Phone: 979.845.5401
Fax: 979.847.8578

Personal Website
Curriculum Vitae

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


  • 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

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).