Michael Garey
Michael Randolph Garey, né le à Manitowoc dans le Wisconsin[1], est un informaticien américain.
| Naissance | |
|---|---|
| Nationalité | |
| Formation | |
| Activités |
| Membre de | |
|---|---|
| Directeur de thèse | |
| Distinctions |
Computers and Intractability: a Guide to the Theory of NP-completeness (avec David S. Johnson, 1979) |
Formation et carrière
modifierGarey étudie à l'Université du Wisconsin à Madison. Il obtient le baccalauréat universitaire en 1967, le master en 1969 et le doctorat en informatique en 1970 sous la direction d'Edward F. Moore, avec une thèse intitulée « Optimal Binary Decision Trees for Diagnostic Identification Problems »[2]. Il travaille ensuite au Mathematical Sciences Research Center des Laboratoires Bell jusqu'à son départ à la retraite en 1999. À partir de 1988, il est le directeur du laboratoire (à partir de 1996, Lucent Technologies).
Recherche
modifierIl travaille sur la conception et à l'analyse d'algorithmes combinatoires, la théorie des graphes et recherche opérationnelle. Il est connu comme l'auteur, avec David Stifler Johnson d'un livre de référence sur la théorie de la complexité.
De 1979 à 1982, il est éditeur en chef du Journal of the ACM.
Prix et distinctions
modifier- 1979: Prix Frederick W. Lanchester[3]
- 1995: Fellow de l'ACM[4].
Écrits
modifier- avec David S. Johnson: Computers and Intractability: a Guide to the Theory of NP-completeness, Freeman, San Francisco 1979.
Notes et références
modifier- Dates d'après American Men and Women of Science, Thomson Gale 2004
- (en) « Michael Randolph Garey », sur le site du Mathematics Genealogy Project.
- Frederick W. Lanchester Prize. sur le site informs.org (Institute for Operations Research and the Management Sciences).
- Garey : Fellow of the ACM « for fundamental contributions to the theory of complexity and algorithms and for outstanding service to ACM ».
Liens externes
modifier- Publications de Michael R. Garey sur DBLP
