Donald B. Johnson

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]

Donald B. Johnson
Born	Donald Bruce Johnson (1933-12-16)December 16, 1933
Died	September 10, 1994(1994-09-10) (aged 60)
Nationality	American
Education	Cornell University
Occupation	computer scientist
Employer(s)	Dartmouth College Pennsylvania State University
Known for	founding chair, Dartmouth College computer science department
Notable work	d-ary heap data structure Johnson's algorithm

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.^[9][10]