Английская Википедия:Donald B. Johnson
Шаблон:Use mdy dates Шаблон:Short description Шаблон:Infobox person 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|Шаблон:Math-ary heap]] data structure,[7][8] and is also known for Johnson's algorithm for the all-pairs shortest path problem.[9][10]
References
- ↑ date from Author's thesis biographyШаблон:Citation
- ↑ Death date from author listing of Шаблон:Citation.
- ↑ Шаблон:Cite web, retrieved 2011-01-04.
- ↑ 4,0 4,1 Шаблон:Citation.
- ↑ 5,0 5,1 Шаблон:Mathgenealogy.
- ↑ History of Computer Science at Dartmouth College Шаблон:Webarchive, retrieved 2011-01-04.
- ↑ Шаблон:Citation.
- ↑ Шаблон:Citation.
- ↑ Шаблон:Citation.
- ↑ Шаблон:Citation. Section 25.3, "Johnson's algorithm for sparse graphs", pp. 636–640.
- Английская Википедия
- 1994 deaths
- American computer scientists
- Theoretical computer scientists
- Cornell University alumni
- Pennsylvania State University faculty
- Dartmouth College faculty
- 1933 births
- Страницы, где используется шаблон "Навигационная таблица/Телепорт"
- Страницы с телепортом
- Википедия
- Статья из Википедии
- Статья из Английской Википедии