David Stifler Johnson (9 de diciembre de 1945 - 8 de marzo de 2016) fue un informático estadounidense especializado en algoritmos y optimización. Fue director del Departamento de Optimización y Algoritmos de AT&T Labs Research de 1988 a 2013, y fue profesor invitado en la Universidad de Columbia de 2014 a 2016. [1] Fue galardonado con el Premio Knuth de 2010 . [2]
David S. Johnson | |
---|---|
Nació | David Stifler Johnson 9 de diciembre de 1945 |
Fallecido | 8 de marzo de 2016 | (70 años)
Nacionalidad | americano |
alma mater | |
Conocido por | |
Premios |
|
Carrera científica | |
Campos | Ciencias de la Computación |
Tesis | Algoritmos de empaquetado casi óptimos (1973) |
Johnson nació en 1945 en Washington, DC. [1] Se graduó summa cum laude de Amherst College en 1967, luego obtuvo su SM del MIT en 1968 y su Ph.D. del MIT en 1973. Sus tres títulos son en matemáticas . Fue admitido como miembro de la Association for Computing Machinery en 1995 y como miembro de la National Academy of Engineering en 2016.
Fue coautor de Computers and Intractability: A Guide to the Theory of NP-Completeness ( ISBN 0-7167-1045-5 ) junto con Michael Garey . Al 9 de marzo de 2016, sus publicaciones han sido citadas más de 96.000 veces y tiene un índice h de 78. [3] Johnson murió el 8 de marzo de 2016 a la edad de 70 años. [1]
Ver también
Referencias
- ^ a b c Crane, Linda. "In Memoriam: David S. Johnson" . Ciencias de la Computación de la Universidad de Columbia . Universidad de Columbia . Consultado el 9 de marzo de 2016 .
- ^ "David S. Johnson, ganador del premio Knuth 2010 por innovaciones que impactaron los cimientos de la informática" (Comunicado de prensa). Asociación para Maquinaria de Computación. Archivado desde el original el 5 de marzo de 2010 . Consultado el 3 de marzo de 2010 .
- ^ "David S. Johnson - citas de Google Académico" . scholar.google.com . Consultado el 9 de marzo de 2016 .
enlaces externos
- David S. Johnson : David S. Johnson, Enciclopedia en línea de secuencias de enteros