Michael Garey

informaticien américain

Michael Randolph Garey, né le à Manitowoc dans le Wisconsin[1], est un informaticien américain.

Michael Garey
une illustration sous licence libre serait bienvenue
Biographie
Naissance
Nationalité
Formation
Activités
Autres informations
Membre de
Directeur de thèse
Distinctions
Connu pour
Computers and Intractability: a Guide to the Theory of NP-completeness (avec David S. Johnson, 1979)

Formation et carrière

modifier

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

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

É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
  1. Dates d'après American Men and Women of Science, Thomson Gale 2004
  2. (en) « Michael Randolph Garey », sur le site du Mathematics Genealogy Project.
  3. Frederick W. Lanchester Prize. sur le site informs.org (Institute for Operations Research and the Management Sciences).
  4. Garey : Fellow of the ACM « for fundamental contributions to the theory of complexity and algorithms and for outstanding service to ACM ».

Liens externes

modifier