Michael Garey

Michael Garey
Född	Michael Randolph Garey ( 1945-11-19 ) 19 november 1945 Manitowoc, Wisconsin , USA
Nationalitet	amerikansk
Alma mater	University of Wisconsin–Madison
Vetenskaplig karriär
Fält	Datavetenskap

Michael Randolph Garey (född 19 november 1945) är en datavetenskaplig forskare och medförfattare (tillsammans med David S. Johnson ) av Computers and Intractability : A Guide to the Theory of NP-completeness . Han och Johnson fick 1979 års Frederick W. Lanchester-pris från Operations Research Society of America för boken. Garey tog sin doktorsexamen i datavetenskap 1970 från University of Wisconsin–Madison . Han var anställd av AT&T Bell Laboratories i Mathematical Sciences Research Center från 1970 fram till sin pensionering 1999. De senaste 11 åren i organisationen fungerade han som dess direktör. Hans tekniska specialiteter inkluderade diskreta algoritmer och beräkningskomplexitet , approximationsalgoritmer , schemaläggningsteori och grafteori . Från 1978 till 1981 tjänstgjorde han som chefredaktör för Journal of the Association for Computing Machinery . 1995 valdes Garey in som Fellow i Association for Computing Machinery .

externa länkar

• Gareys personliga webbsida