Michael Garey

Michael Randolph Garey is a computer science researcher and co-author, with David S. Johnson, of Computers and Intractability: A Guide to the Theory of NP-Completeness, for which the two received the 1979 Frederick W. Lanchester Prize from the Operations Research Society of America. He earned his PhD in computer science in 1970 from the University of Wisconsin-Madison and spent his career at AT&T Bell Laboratories' Mathematical Sciences Research Center from 1970 until his 1999 retirement, serving as its director for his final eleven years; his technical specialties included discrete algorithms, computational complexity, approximation algorithms, scheduling theory and graph theory, and he served as editor in chief of the Journal of the Association for Computing Machinery from 1978 to 1981.