stringtranslate.com

Michael Garey

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-completitud . Él y Johnson recibieron el premio Frederick W. Lanchester de 1979 de la Sociedad de Investigación de Operaciones de América por el libro. Garey obtuvo su doctorado en informática en 1970 en la Universidad de Wisconsin-Madison . [1] Fue empleado de AT&T Bell Laboratories en el Centro de Investigación de Ciencias Matemáticas desde 1970 hasta su jubilación en 1999. Durante sus últimos 11 años en la organización, se desempeñó como 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 de la Revista de la Asociación de Maquinaria de Computación . En 1995, Garey fue admitido como miembro de la Association for Computing Machinery . [2]

Referencias

  1. ^ "El proyecto de genealogía de las matemáticas: Michael Randolph Garey".
  2. ^ "ACM: Premio becarios / Michael R Garey". Asociación para Maquinaria de Computación . Consultado el 24 de enero de 2009 .

enlaces externos