Michael Randolph Garey, né le à Manitowoc dans le WisconsinDates d'après American Men and Women of Science, Thomson Gale 2004, est un informaticien américain.
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 .. 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 1979: Prix Frederick W. LanchesterFrederick W. Lanchester Prize. sur le site informs.org (Institute for Operations Research and the Management Sciences). 1995: Fellow de l'ACMGarey : Fellow of the ACM ..
É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
Liens externes
Publications de Michael R. Garey sur DBLP
Catégorie:Naissance en novembre 1945 Catégorie:Informaticien américain Catégorie:Naissance dans le comté de Manitowoc Catégorie:Lauréat du prix Lanchester