唐纳德·布鲁斯·约翰逊

唐纳德·布鲁斯·约翰逊（英語：，1933年12月16日—1994年11月10日[1][2][3]），美国计算机科学家，算法研究员，达特茅斯学院的计算机科学系主任[4]。

个人经历

1973年，约翰逊在康奈尔大学取得了他的博士学位[5]。之后他又先后担任宾夕法尼亚州立大学计算机科学系教授和达特茅斯学院数学系教授职位[5]。1994年，达特茅斯学院计算机科学系成立[6] ，约翰逊任系主任[4]。

学术贡献

约翰逊发明了数据结构d叉堆[7][8]，此外提出了计算最短路的约翰逊算法[9][10]。

参考文献
  1. date from Author's thesis biographyJohnson, Donald B.,
  2. Death date from author listing of Armen, Chris; Johnson, Donald B., , Parallel Processing Letters, 1996, 6 (2): 247–250, doi:10.1142/S0129626496000248.
  3. . [2017-04-23]. （原始内容存档于1997-06-05）., retrieved 2011-01-04.
  4. Gloor, P. A., , , Birkhäuser: xvii, 1997.
  5. Donald Bruce Johnson在數學譜系計畫的資料。.
  6. History of Computer Science at Dartmouth College （页面存档备份，存于）, retrieved 2011-01-04.
  7. Johnson, D. B., , Information Processing Letters, 1975, 4: 53–57, doi:10.1016/0020-0190(75)90001-0.
  8. Tarjan, R. E., , , CBMS-NSF Regional Conference Series in Applied Mathematics 44, Society for Industrial and Applied Mathematics: 34–38, 1983.
  9. Johnson, Donald B., , ACM期刊, 1977, 24 (1): 1–13, doi:10.1145/321992.321993.
  10. Cormen, Thomas H.; Leiserson, Charles E.; Rivest, Ronald L.; Stein, Clifford, , MIT Press and McGraw-Hill, 2001, ISBN 978-0-262-03293-3. Section 25.3, "Johnson's algorithm for sparse graphs", pp. 636–640.
This article is issued from Wikipedia. The text is licensed under Creative Commons - Attribution - Sharealike. Additional terms may apply for the media files.