Michael Garey
Michael Randolph Garey (born November 19, 1945 in Manitowoc , Wisconsin ) is an American computer scientist.
Education and career
Garey studied at the University of Wisconsin – Madison with a bachelor's degree in 1967, a master's degree in 1969 and a doctorate in computer science in 1970. He was then at the Mathematical Science Research Center of Bell Laboratories . From 1988 he was its director (from 1996 at Lucent Technologies).
research
He deals with the design and analysis of combinatorial algorithms, graph theory and operations research and is known from authoring a standard work with David Stifler Johnson on complexity theory .
From 1979 to 1982 he was editor of the Journal of the ACM.
Awards and honors
Fonts
- with David S. Johnson : Computers and Intractability: a guide to the theory of NP completeness, Freeman, San Francisco 1979
Individual evidence
- ↑ Life data according to American Men and Women of Science , Thomson Gale 2004
- ^ Frederick W. Lanchester Prize. (No longer available online.) Informs.org ( Institute for Operations Research and the Management Sciences ), archived from the original on October 2, 2015 ; accessed on February 16, 2016 . Info: The archive link was inserted automatically and has not yet been checked. Please check the original and archive link according to the instructions and then remove this notice.
| personal data | |
|---|---|
| SURNAME | Garey, Michael |
| ALTERNATIVE NAMES | Garey, Michael Randolph |
| BRIEF DESCRIPTION | American computer scientist |
| DATE OF BIRTH | November 19, 1945 |
| PLACE OF BIRTH | Manitowoc |