Michael Randolph Garey (nacido el 19 de noviembre de 1945) es un investigador en ciencias de la computación y coautor (con David S. Johnson ) de Computers and Intractability : A Guide to the Theory of NP-completeness . Él y Johnson recibieron el premio Frederick W. Lanchester de 1979 de la Operations Research Society of America por el libro. Garey obtuvo su doctorado en ciencias de la computación en 1970 de la Universidad de Wisconsin-Madison . [1] Trabajó para AT&T Bell Laboratories en el Mathematical Sciences Research Center desde 1970 hasta su jubilación en 1999. Durante sus últimos 11 años en la organización, se desempeñó como su director. Sus especialidades técnicas incluyeron algoritmos discretos y complejidad computacional , algoritmos de aproximación , teoría de programación y teoría de grafos . Desde 1978 hasta 1981 se desempeñó como editor en jefe del Journal of the Association for Computing Machinery . En 1995, Garey fue incluido como miembro de la Association for Computing Machinery . [2]