Loading AI tools
informaticien américain De Wikipédia, l'encyclopédie libre
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) |
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).
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.
Seamless Wikipedia browsing. On steroids.
Every time you click a link to Wikipedia, Wiktionary or Wikiquote in your browser's search results, it will show the modern Wikiwand interface.
Wikiwand extension is a five stars, simple, with minimum permission required to keep your browsing private, safe and transparent.