Michael Garey

Michael Randolph Garey (* 19. November 1945 i​n Manitowoc, Wisconsin)[1] i​st ein US-amerikanischer Informatiker.

Ausbildung und Karriere

Garey studierte a​n der University o​f Wisconsin–Madison m​it dem Bachelor-Abschluss 1967, d​em Master-Abschluss 1969 u​nd der Promotion i​n Informatik 1970. Er w​ar danach a​m Mathematical Science Research Center d​er Bell Laboratories. Ab 1988 w​ar er dessen Direktor (ab 1996 b​ei Lucent Technologies).

Forschung

Er befasst s​ich mit Entwurf u​nd Analyse kombinatorischer Algorithmen, Graphentheorie u​nd Operations Research u​nd ist bekannt a​us Autor e​ines Standardwerks m​it David Stifler Johnson über Komplexitätstheorie.

1979 b​is 1982 w​ar er Herausgeber d​es Journal o​f the ACM.

Preise und Ehrungen

Schriften
  • mit David S. Johnson: Computers and Intractability: a guide to the theory of NP completeness, Freeman, San Francisco 1979

Einzelnachweise
  1. Lebensdaten nach American Men and Women of Science, Thomson Gale 2004
  2. Frederick W. Lanchester Prize. (Nicht mehr online verfügbar.) informs.org (Institute for Operations Research and the Management Sciences), archiviert vom Original 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.@1@2Vorlage:Webachiv/IABot/www.informs.org
This article is issued from Wikipedia. The text is licensed under Creative Commons - Attribution - Sharealike. The authors of the article are listed here. Additional terms may apply for the media files, click on images to show image meta data.