Michael Randolph Garey (* 19. November 1945 in Manitowoc, Wisconsin) ist ein US-amerikanischer Informatiker.
Ausbildung und Karriere Bearbeiten
Garey studierte an der University of Wisconsin–Madison mit dem Bachelor-Abschluss 1967, dem Master-Abschluss 1969 und der Promotion in Informatik 1970. Er war danach am Mathematical Science Research Center der Bell Laboratories. Ab 1988 war er dessen Direktor (ab 1996 bei Lucent Technologies).
Forschung Bearbeiten
Er befasst sich mit Entwurf und Analyse kombinatorischer Algorithmen, Graphentheorie und Operations Research und ist bekannt aus Autor eines Standardwerks mit David Stifler Johnson über Komplexitätstheorie.
1979 bis 1982 war er Herausgeber des Journal of the ACM.
Preise und Ehrungen Bearbeiten
Schriften Bearbeiten
- mit David S. Johnson: Computers and Intractability: a guide to the theory of NP completeness, Freeman, San Francisco 1979
Einzelnachweise Bearbeiten
- Lebensdaten nach American Men and Women of Science, Thomson Gale 2004
- (Nicht mehr online verfügbar.) informs.org (Institute for Operations Research and the Management Sciences), archiviert vom am 2. Oktober 2015; abgerufen am 16. Februar 2016 (englisch). Info: Der Archivlink wurde automatisch eingesetzt und noch nicht geprüft. Bitte prüfe Original- und Archivlink gemäß Anleitung und entferne dann diesen Hinweis.
| Personendaten | |
|---|---|
| NAME | Garey, Michael |
| ALTERNATIVNAMEN | Garey, Michael Randolph |
| KURZBESCHREIBUNG | US-amerikanischer Informatiker |
| GEBURTSDATUM | 19. November 1945 |
| GEBURTSORT | Manitowoc |