Accueil🇫🇷Chercher

Michael Garey

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

Michael Garey
une illustration sous licence libre serait bienvenue
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

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

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

Écrits

  •  avec David S. Johnson: Computers and Intractability: a Guide to the Theory of NP-completeness, Freeman, San Francisco 1979.

Notes et références

  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

Cet article est issu de wikipedia. Text licence: CC BY-SA 4.0, Des conditions supplémentaires peuvent s’appliquer aux fichiers multimédias.