Donald Bruce Johnson (December 16, 1933 – September 10, 1994)[1][2][3] was an American computer scientist, a researcher in the design and analysis of algorithms, and the founding chair of the computer science department at Dartmouth College.
[4] Johnson received his Ph.D. from Cornell University in 1973 under the supervision of David Gries.
[5] He took a faculty position in the computer science department at Pennsylvania State University, and later moved to the department of mathematics at Dartmouth.
[5] When the Dartmouth computer science department was founded in 1994,[6] he became its first chair.
[4] Johnson invented the d-ary heap data structure,[7][8] and is also known for Johnson's algorithm for the all-pairs shortest path problem.