David S. Johnson - David S. Johnson
David S. Johnson | |
---|---|
Née |
David Stifler Johnson
9 décembre 1945 |
Décédés | 8 mars 2016 | (à 70 ans)
Nationalité | américain |
mère nourricière | |
Connu pour | |
Récompenses | |
Carrière scientifique | |
Des champs | L'informatique |
Thèse | Algorithmes d'emballage de bacs presque optimaux (1973) |
David Stifler Johnson (9 décembre 1945 - 8 mars 2016) était un informaticien américain spécialisé dans les algorithmes et l'optimisation. Il a dirigé le département d'algorithmes et d'optimisation d' AT & T Labs Research de 1988 à 2013, et a été professeur invité à l'Université Columbia de 2014 à 2016. Il a reçu le prix Knuth 2010 .
Johnson est né en 1945 à Washington, DC. Il est diplômé summa cum laude de l' Amherst College en 1967, puis a obtenu son SM du MIT en 1968 et son doctorat. du MIT en 1973. Ses trois diplômes sont en mathématiques . Il a été intronisé en tant que Fellow de l'Association for Computing Machinery en 1995 et en tant que membre de la National Academy of Engineering en 2016.
Il a été le co-auteur de Computers and Intractability: A Guide to the Theory of NP-Completeness ( ISBN 0-7167-1045-5 ) avec Michael Garey . Au 9 mars 2016, ses publications ont été citées plus de 96 000 fois et il a un h- index de 78. Johnson est décédé le 8 mars 2016 à l'âge de 70 ans.
Voir également
Les références
Liens externes
- David S. Johnson : David S. Johnson, Encyclopédie en ligne des séquences entières