Fødsel |
19. november 1945 Manitowoc |
---|---|
Nasjonalitet | amerikansk |
Opplæring | University of Wisconsin i Madison |
Aktiviteter | Informatiker , ingeniør |
Felt | Informatikk |
---|---|
Medlem av | Association for Computing Machinery |
Veileder | Edward F. Moore |
Utmerkelser |
ACM-stipendiat Frederick W. Lanchester Award (1979) |
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.
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).
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 .