David S. Johnson
David Stifler Johnson, né le à Washington, mort le , est chercheur en informatique américain. Il est connu pour ses travaux en algorithmique et en optimisation combinatoire. Il a reçu le prestigieux prix Knuth en 2010[1],[2].
Pour les articles homonymes, voir David Johnson et Johnson.
Travaux
Johnson est connu pour son travail en algorithmique, et notamment pour la création de challenges pour comparer et améliorer les heuristiques et les algorithmes[5].
Il est l'auteur avec Michael Garey de l'ouvrage Computers and Intractability (en), l'un des livres importants à la base de la théorie de la complexité et de l'algorithmique. Il est considéré comme le livre le plus important sur la NP complétude[6].
Notes et références
- (en) Liste des lauréats du prix Knuth sur la page de Sigact
- (en) Page ACM pour le prix Knuth 2010
- (en) « David S. Johnson », sur le site du Mathematics Genealogy Project.
- (en) « In memoriam: David S. Johnson », sur université de Columbia.
- (en) Richard Lipton et KW Regan, « David Johnson: 1945-2016 », .
- Lance Fortnow (en), « David Johnson (1945-2016) », .
Annexes
Hommage
Liens externes
- Notices d'autorité :
- Fichier d’autorité international virtuel
- International Standard Name Identifier
- Bibliothèque nationale de France (données)
- Système universitaire de documentation
- Bibliothèque du Congrès
- Gemeinsame Normdatei
- Bibliothèque royale des Pays-Bas
- Bibliothèque universitaire de Pologne
- Bibliothèque nationale de Suède
- Bibliothèque nationale tchèque
- WorldCat Id
- WorldCat
- (en) Page personnelle de David S. Johnson
- (en) Page ACM pour le prix Knuth 2010
- Portail de l'informatique théorique
Cet article est issu de Wikipedia. Le texte est sous licence Creative Commons - Attribution - Partage dans les Mêmes. Des conditions supplémentaires peuvent s'appliquer aux fichiers multimédias.