informático estadounidense
Donald Bruce Johnson (16 de diciembre de 1933 - 10 de septiembre de 1994) [1] [2] [3] fue un científico informático estadounidense, investigador en el diseño y análisis de algoritmos y presidente fundador del departamento de informática de Dartmouth. Colega . [4]
Johnson recibió su doctorado. de la Universidad de Cornell en 1973 bajo la supervisión de David Gries . [5] Ocupó un puesto docente en el departamento de informática de la Universidad Estatal de Pensilvania y luego se trasladó al departamento de matemáticas de Dartmouth. [5] Cuando se fundó el departamento de informática de Dartmouth en 1994, [6] se convirtió en su primer presidente. [4]
Johnson inventó la estructura de datos del montón d -ario , [7] [8] y también es conocido por el algoritmo de Johnson para el problema del camino más corto de todos los pares . [9] [10]
Referencias
- ^ fecha de la biografía de la tesis del autor Johnson, Donald B., Algoritmos para caminos más cortos
- ^ Fecha de muerte de la lista de autores de Armen, Chris; Johnson, Donald B. (1996), "Elección de líder determinista en el QRQW PRAM asincrónico", Parallel Processing Letters , 6 (2): 247–250, doi :10.1142/S0129626496000248.
- ^ "Página de inicio de Johnson en Dartmouth a partir de 1997". Archivado desde el original el 5 de junio de 1997 . Consultado el 23 de abril de 2017 .
{{cite web}}
: Mantenimiento CS1: bot: estado de la URL original desconocido ( enlace ), consultado el 4 de enero de 2011. - ^ ab Gloor, PA (1997), "Agradecimientos", Elementos de diseño hipermedia: técnicas de navegación y visualización en el ciberespacio , Birkhäuser, p. xvii.
- ^ ab Donald Bruce Johnson en el Proyecto de Genealogía de Matemáticas .
- ^ Historia de la informática en Dartmouth College Archivado el 31 de octubre de 2010 en Wayback Machine , consultado el 4 de enero de 2011.
- ^ Johnson, DB (1975), "Colas de prioridad con actualización y búsqueda de árboles de expansión mínimos", Cartas de procesamiento de información , 4 (3): 53–57, doi :10.1016/0020-0190(75)90001-0.
- ^ Tarjan, RE (1983), "3.2. d -heaps", Estructuras de datos y algoritmos de red , Serie de conferencias regionales CBMS-NSF sobre matemáticas aplicadas, vol. 44, Sociedad de Matemáticas Industriales y Aplicadas , págs. 34–38.
- ^ Johnson, Donald B. (1977), "Algoritmos eficientes para caminos más cortos en redes dispersas", Journal of the ACM , 24 (1): 1–13, doi : 10.1145/321992.321993 , S2CID 207678246.
- ^ Cormen, Thomas H .; Leiserson, Charles E .; Rivest, Ronald L .; Stein, Clifford (2001), Introducción a los algoritmos , MIT Press y McGraw-Hill, ISBN 978-0-262-03293-3. Sección 25.3, "Algoritmo de Johnson para gráficos dispersos", págs. 636–640.