Michael Randolph Garey (nacido el 19 de noviembre de 1945) es un investigador de ciencias de la computación y coautor (con David S. Johnson ) de Computers and Intractability : A Guide to the Theory of NP-completeness . Johnson y él recibieron el premio Frederick W. Lanchester 1979 de la Sociedad de Investigación de Operaciones de América por el libro. Garey obtuvo su doctorado en ciencias de la computación en 1970 de la Universidad de Wisconsin-Madison . [1] Fue empleado de AT&T Bell Laboratories.en el Centro de Investigación en Ciencias Matemáticas 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 admitido como miembro de la Association for Computing Machinery . [2]
Michael Garey | |
---|---|
Nació | Michael Randolph Garey 19 de noviembre de 1945 Manitowoc, Wisconsin , Estados Unidos |
Nacionalidad | americano |
alma mater | Universidad de Wisconsin-Madison |
Carrera científica | |
Campos | Ciencias de la Computación |
Referencias
- ^ "El proyecto de genealogía de las matemáticas: Michael Randolph Garey" .
- ^ "ACM: Premio Fellows / Michael R Garey" . Asociación de Maquinaria Informática . Consultado el 24 de enero de 2009 .