Дональд Б. Джонсон - Donald B. Johnson

Дональд Брюс Джонсон (16 декабря 1933 г. - 10 сентября 1994 г.)[1][2][3] был американским ученым-компьютерщиком, исследователем в области разработки и анализа алгоритмы, и заведующий кафедрой информатики в Дартмутский колледж.[4]

Джонсон получил докторскую степень. из Корнелл Университет в 1973 г. под руководством Дэвид Грис.[5] Он занял должность преподавателя на кафедре информатики в Государственный университет Пенсильвании, а затем перешел на факультет математики в Дартмуте.[5] Когда в 1994 году был основан Дартмутский факультет информатики,[6] он стал его первым креслом.[4]

Джонсон изобрел d-арная куча структура данных,[7][8] а также известен Алгоритм Джонсона для задача о кратчайшем пути для всех пар.[9][10]

Рекомендации

  1. ^ дата из биографии авторской диссертацииДжонсон, Дональд Б., Алгоритмы нахождения кратчайших путей
  2. ^ Дата смерти из списка авторов Армен, Крис; Джонсон, Дональд Б. (1996), "Детерминированные выборы лидера на асинхронной QRQW PRAM", Письма параллельной обработки, 6 (2): 247–250, Дои:10.1142 / S0129626496000248.
  3. ^ "Домашняя страница Джонсона в Дартмуте по состоянию на 1997 год". Архивировано 5 июня 1997 года.. Получено 2017-04-23.CS1 maint: BOT: статус исходного URL-адреса неизвестен (связь), получено 04.01.2011.
  4. ^ а б Глор, П. А. (1997), «Благодарности», Элементы гипермедийного дизайна: методы навигации и визуализации в киберпространстве, Биркхойзер, стр. xvii.
  5. ^ а б Дональд Брюс Джонсон на Проект "Математическая генеалогия".
  6. ^ История компьютерных наук в Дартмутском колледже В архиве 31 октября 2010 г. Wayback Machine, получено 04.01.2011.
  7. ^ Джонсон, Д. Б. (1975), "Приоритетные очереди с обновлением и поиском минимальных остовных деревьев", Письма об обработке информации, 4: 53–57, Дои:10.1016/0020-0190(75)90001-0.
  8. ^ Тарьян, Р.Э. (1983), "3.2. d-купы », Структуры данных и сетевые алгоритмы, Серия региональных конференций CBMS-NSF по прикладной математике, 44, Общество промышленной и прикладной математики, стр. 34–38.
  9. ^ Джонсон, Дональд Б. (1977), "Эффективные алгоритмы поиска кратчайших путей в разреженных сетях", Журнал ACM, 24 (1): 1–13, Дои:10.1145/321992.321993.
  10. ^ Кормен, Томас Х.; Лейзерсон, Чарльз Э.; Ривест, Рональд Л.; Штейн, Клиффорд (2001), Введение в алгоритмы, MIT Press и McGraw-Hill, ISBN  978-0-262-03293-3. Раздел 25.3, «Алгоритм Джонсона для разреженных графов», стр. 636–640.