Michael Garey
| 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) |
Michael Randolph Garey, né le à Manitowoc dans le Wisconsin[1], est un informaticien américain.
Formation et carrière
[modifier | modifier le code]Garey é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
[modifier | modifier le code]Il 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 | modifier le code]- 1979: Prix Frederick W. Lanchester[3]
- 1995: Fellow de l'ACM[4].
Écrits
[modifier | modifier le code]- 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 | modifier le code]- 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 | modifier le code]- Publications de Michael R. Garey sur DBLP
