David S. Johnson
David S. Johnson | |
|---|---|
| Nacido | David Stifler Johnson ( 09-12-1945 )9 de diciembre de 1945 |
| Fallecido | 8 de marzo de 2016 (8 de marzo de 2016)(70 años) |
| Nacionalidad | Americano |
| Alma máter | |
| Conocido por | |
| Premios |
|
| Carrera científica | |
| Campos | Ciencias de la Computación |
| Tesis | Algoritmos de empaquetamiento de contenedores casi óptimos (1973) |
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 jefe del Departamento de Algoritmos y Optimización de AT&T Labs Research de 1988 a 2013, y fue profesor visitante en la Universidad de Columbia de 2014 a 2016. [1] Fue galardonado con el Premio Knuth 2010. [2]
Johnson nació en 1945 en Washington, DC [1] Se graduó summa cum laude del Amherst College en 1967, luego obtuvo su maestría en el MIT en 1968 y su doctorado en el MIT en 1973. Sus tres títulos son en matemáticas . Fue incluido 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]
Véase también
Referencias
- ^ abc Crane, Linda. "In Memoriam: David S. Johnson". Columbia University Computer Science . Universidad de Columbia . Consultado el 9 de marzo de 2016 .
- ^ "David S. Johnson nombrado ganador del premio Knuth 2010 por las innovaciones que impactaron en los fundamentos de la ciencia informática" (Comunicado de prensa). Association for Computing Machinery. Archivado desde el original el 2010-03-05 . Consultado el 2010-03-03 .
- ^ "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 números enteros
