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 en Dartmouth Colegio . [4]
Johnson recibió su Ph.D. de la Universidad de Cornell en 1973 bajo la supervisión de David Gries . [5] Ocupó un puesto de profesor en el departamento de informática en la Universidad Estatal de Pensilvania y luego se trasladó al departamento de matemáticas en 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 -ary , [7] [8] y también es conocido por el algoritmo de Johnson para el problema de la ruta más corta de todos los pares . [9] [10]