DONALD K. FRIESEN

Professor and Associate Head for Academics

Email: friesen@cs.tamu.edu
Phone: 979/845-5401 Fax: 979/847-8578
Office: HRBB 304A
http://faculty.cs.tamu.edu/friesen/

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

RESEARCH INTERESTS

Algorithm analysis, complexity

AWARDS

ConocoPhillips Faculty Fellow, 2005-2006

College of Engineering Faculty Fellow, Sept. 1997, Sept. 2003

EXPERIENCE

Professor, Department of Computer Science, Texas A&M University, 1990 - present

Associate Professor, Department of Computer Science, Texas A&M University, 1983

Assistant Professor, Department of Computer Science, Texas A&M University, 1978

Research Assistant, Computer Science Department, University of Illinois, 1977-78

Teaching Assistant, Computer Science Department, University of Illinois, 1975-1976

Assistant Professor, Mathematics Department, University of Illinois, 1967-1974

J.W. Young Research Instructor, Mathematics Department, Dartmouth College, 1966-67

Scientific Programmer, Lawrence Livermore Laboratory, Summer, 1964

PROFESSIONAL ACTIVITIES AND SERVICE

Member of Phi Beta Kappa, Upsilon Pi Epsilon, IEEE, Association for Computing Machinery (ACM), IEEE Computer Society, INFORMS, SIGACT

SELECTED PUBLICATIONS

Harayama, T. and Friesen, D.K., "Weil Sum for Birthday Attack in Multivariate Quadratic Cryptosystem," Journal of Mathematical Cryptology, pp. 79-104, January 2007.

J. Chen, Friesen, D., W. Jia and I. Kanj, "Using Nondeterminism to Design Efficient Deterministic Algorithms," Algorithmica, vol. 40, pp. 83-97, 2004.

J. Chen, Friesen, D. and H. Zheng, "Tight Bound on Johnston's Algorithm for Maximum Satisfiability," Journal of Comp. Syst. Sciences, vol. 58, no. 3, June 1999.

Friesen, D. and Jingyu Zhang, "Parallelizing the Computation of One Eigenvalue for a Large Aymmetric Tridaigonal Matrix," Proceedings of Eighth SIAM Conference for Scientific Computing, Mar. 1997.

R. Fernandes, Friesen, D. and A. Kanevsky, "Efficient Routing and Broadcasting  in Recursive Interconnect Networks," Proceedings of 1994 International Conference on Parallel Processing, Aug. 15-18, pp. 51-58, 1994.