Michael Garey - Michael Garey
Michael Garey | |
|---|---|
| Nascer |
Michael Randolph Garey
19 de novembro de 1945
Manitowoc, Wisconsin , EUA
|
| Nacionalidade | americano |
| Alma mater | Universidade de Wisconsin-Madison |
| Carreira científica | |
| Campos | Ciência da Computação |
Michael Randolph Garey (nascido em 19 de novembro de 1945) é um pesquisador de ciência da computação e co-autor (com David S. Johnson ) de Computers and Intratability : A Guide to the Theory of NP-completeness . Ele e Johnson receberam o Prêmio Frederick W. Lanchester de 1979 da Operations Research Society of America pelo livro. Garey obteve seu PhD em ciência da computação em 1970 pela University of Wisconsin – Madison . Ele foi funcionário da AT&T Bell Laboratories no Mathematical Sciences Research Center de 1970 até sua aposentadoria em 1999. Nos últimos 11 anos na organização, ele atuou como seu diretor. Suas especialidades técnicas incluem algoritmos discretos e complexidade computacional , algoritmos de aproximação , teoria de escalonamento e teoria de grafos . De 1978 a 1981, ele atuou como Editor-chefe do Journal of the Association for Computing Machinery . Em 1995, Garey foi nomeado Fellow da Association for Computing Machinery .