Donald B. Johnson | |
---|---|
Born | Donald Bruce Johnson December 16, 1933 |
Died | September 10, 1994 | (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 |
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. [9] [10]
{{
cite web}}
: CS1 maint: bot: original URL status unknown (
link), retrieved 2011-01-04.
Donald B. Johnson | |
---|---|
Born | Donald Bruce Johnson December 16, 1933 |
Died | September 10, 1994 | (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 |
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. [9] [10]
{{
cite web}}
: CS1 maint: bot: original URL status unknown (
link), retrieved 2011-01-04.