Michael Garey

Michael Garey Biografi
Fødsel 19. november 1945
Manitowoc
Nasjonalitet amerikansk
Opplæring University of Wisconsin i Madison
Aktiviteter Informatiker , ingeniør
Annen informasjon
Felt Informatikk
Medlem av Association for Computing Machinery
Veileder Edward F. Moore
Utmerkelser ACM-stipendiat
Frederick W. Lanchester Award (1979)
Berømt for
Computers and Intractability: a Guide to theory of NP-completeeness (med David S. Johnson , 1979)

Michael Randolph Garey , født den19. november 1945i Manitowoc i Wisconsin , er en amerikansk informatiker.

Opplæring og karriere

Garey studerte ved University of Wisconsin i Madison . Han fikk baccalaureat i 1967, master i 1969 og doktorgrad i informatikk i 1970 under veiledning av Edward F. Moore , med en avhandling med tittelen "  Optimal Binary Decision Trees for Diagnostic Identification Problems  " . Deretter arbeidet han ved Mathematical Sciences Research Center of Bell Laboratories til han gikk av med pensjon i 1999. Fra 1988 var han direktør for laboratoriet (fra 1996, Lucent Technologies).

Undersøkelser

Han jobber med design og analyse av kombinatoriske algoritmer, grafteori og operasjonsforskning . Han er kjent som forfatteren sammen med David Stifler Johnson av en landemerkebok om kompleksitetsteori .

Fra 1979 til 1982 var han sjefredaktør for Journal of the ACM .

Priser og anerkjennelse

Skrifter

Merknader og referanser

  1. Datoer fra American Men and Women of Science , Thomson Gale 2004
  2. (in) "  Michael Randolph Garey  " på nettstedet til Mathematics Genealogy Project .
  3. Frederick W. Lanchester-prisen. på nettstedet informs.org (Institute for Operations Research and the Management Sciences).
  4. Garey: Fellow of the ACM “  for grunnleggende bidrag til teorien om kompleksitet og algoritmer og for fremragende service til ACM  ” .

Eksterne linker