David S. Johnson - David S. Johnson
David S. Johnson | |
|---|---|
| Geboren |
David Stifler Johnson
9. Dezember 1945 |
| Ist gestorben | 8. März 2016 (70 Jahre) |
| Staatsangehörigkeit | amerikanisch |
| Alma Mater | |
| Bekannt für | |
| Auszeichnungen | |
| Wissenschaftliche Karriere | |
| Felder | Informatik |
| These | Nahezu optimale Bin-Packing-Algorithmen (1973) |
David Stifler Johnson (9. Dezember 1945 - 8. März 2016) war ein US-amerikanischer Informatiker, der sich auf Algorithmen und Optimierung spezialisiert hat. Von 1988 bis 2013 war er Leiter der Abteilung Algorithmen und Optimierung der AT & T Labs Research und von 2014 bis 2016 Gastprofessor an der Columbia University . Er wurde mit dem Knuth-Preis 2010 ausgezeichnet .
Johnson wurde 1945 in Washington, DC geboren. Er schloss sein Studium mit summa cum laude vom Amherst College im Jahr 1967, dann seine SM aus verdient MIT in den Jahren 1968 und seinen Ph.D. von MIT im Jahr 1973. Alle drei seiner Grad sind in der Mathematik . Er wurde 1995 als Fellow der Association for Computing Machinery und 2016 als Mitglied der National Academy of Engineering aufgenommen.
Er war zusammen mit Michael Garey Mitautor von Computer und Intraktabilität: Ein Leitfaden zur Theorie der NP-Vollständigkeit ( ISBN 0-7167-1045-5 ) . Bis zum 9. März 2016 wurden seine Veröffentlichungen über 96.000 Mal zitiert und er hat einen h- Index von 78. Johnson starb am 8. März 2016 im Alter von 70 Jahren.
Siehe auch
Verweise
Externe Links
- David S. Johnson : David S. Johnson, Online-Enzyklopädie ganzzahliger Sequenzen