Michaela Gareya
Michaela Gareya | |
---|---|
Urodzić się |
Michaela Randolpha Gareya
19 listopada 1945
Manitowoc, Wisconsin , Stany Zjednoczone
|
Narodowość | amerykański |
Alma Mater | Uniwersytet Wisconsin-Madison |
Kariera naukowa | |
Pola | Informatyka |
Michael Randolph Garey (urodzony 19 listopada 1945) jest badaczem informatyki i współautorem (wraz z Davidem S. Johnsonem ) książki Computers and Intractability : A Guide to the Theory of NP-completeness . On i Johnson otrzymali za tę książkę nagrodę Fredericka W. Lanchester w 1979 r . Od Operations Research Society of America . Garey uzyskał doktorat z informatyki w 1970 roku na Uniwersytecie Wisconsin-Madison . Był zatrudniony w AT&T Bell Laboratories w Centrum Nauk Matematycznych od 1970 r. do przejścia na emeryturę w 1999 r. Przez ostatnie 11 lat pracy w organizacji pełnił funkcję jej dyrektora. Jego specjalizacje techniczne obejmowały algorytmy dyskretne i złożoność obliczeniową , algorytmy aproksymacyjne , teorię planowania i teorię grafów . Od 1978 do 1981 pełnił funkcję redaktora naczelnego Journal of Association for Computing Machinery . W 1995 roku Garey został członkiem Stowarzyszenia Maszyn Komputerowych .
Linki zewnętrzne