MICHAEL R. GAREY - vita


Work Address

Bell Laboratories, Room 2C-382
Lucent Technologies
700 Mountain Avenue
Murray Hill, NJ 07974
Phone: (908) 582-4415
Electronic mail: mrg@lucent.com

Home address

51 Blackburn Road
Summit, NJ 07901
Phone: (908) 522-0407

Personal

Born - November 19, 1945 Manitowoc, Wisconsin
Married - August 22, 1965 Jenene Gail (Brandt) Garey

Professional Experience

January 1996 - present Director, Mathematical Sciences Research Center, Bell Laboratories, Lucent Technologies

February 1988 - December 1995 Director, Mathematical Sciences Research Center, AT&T Bell Laboratories

December 1981 - February 1988 Head, Mathematical Foundations of Computing, AT&T Bell Laboratories

June 1970 - December 1981 Member of Technical Staff, Mathematical Sciences Research, AT&T Bell Laboratories

Education

Ph.D. Computer Science 1970 University of Wisconsin (Madison)
M.S. Computer Science 1969 University of Wisconsin (Madison)
B.S. Mathematics 1967 University of Wisconsin (Madison)

Awards

1979 Lanchester Prize (Operations Research Society of America) - jointly with D. S. Johnson for book, Computers and Intractability: A Guide to the Theory of NP-Completeness

Fellow, Association for Computing Machinery (inducted 1995)

Research Area Affirmative Action Award, Bell Laboratories, 1997

Professional Activities

Computing Research Board, Member, 1989-present; Treasurer, 1991-present

DIMACS (NSF Sci. & Tech. Center in Disc. Math. and Theoretical Computer Science), Executive Committee, 1989-1994

Assoc. for Computing Machinery, Council, Member-at-Large, 1988-1996

MIT Press Series Editor, Foundations of Computing, 1983-present

Assoc. for Computing Machinery, Publications Planning Committee, Chair, 1983-86

Assoc. for Computing Machinery, Publications Board, 1983-86

Assoc. for Computing Machinery, Nominating Committee, 1982-86

Naval Research Logistics Quarterly, Associate Editor, 1983-85

Assoc. for Computing Machinery, Doctoral Dissertation Award Committee, Chair, 1982

Journal of Assoc. for Computing Machinery, Editor-in-Chief, 1979-1982

Journal of Assoc. for Computing Machinery, Area Editor, Combinatorics and Graph Theory, 1975-79

Member - ACM, IEEE (Senior Member), SIAM

Technical Interests

Theoretical computer science, discrete mathematics, computational complexity, design and analysis of algorithms, NP-completeness, scheduling theory, approximation algorithms,combinatorics, graph theory.