Дональд Б. Джонсон
Дональд Б. Джонсон | |
|---|---|
| Рожденный | Дональд Брюс Джонсон 16 декабря 1933 г. |
| Умер | 10 сентября 1994 г. (60 лет) |
| Национальность | Американский |
| Образование | Корнелльский университет |
| Занятие | ученый-компьютерщик |
| Работодатель(и) | Дартмутский колледж Государственный университет Пенсильвании |
| Известный | основатель Дартмутского колледжа кафедры информатики |
| Заметная работа | d -арная структура данных кучи Алгоритм Джонсона |
Дональд Брюс Джонсон (16 декабря 1933 г. - 10 сентября 1994 г.) [1] [2] [3] американский ученый-компьютерщик, исследователь в области разработки и анализа алгоритмов , а также заведующий кафедрой информатики в Дартмутском колледже . [4]
Джонсон получил докторскую степень. из Корнеллского университета в 1973 году под руководством Дэвида Грайса . [5] Он занял должность преподавателя на факультете информатики в Университете штата Пенсильвания , а позже перешёл на факультет математики в Дартмут. [5] Когда в 1994 году был основан факультет информатики Дартмута, [6] он стал его первым председателем. [4]
Джонсон изобрел d -арной кучи структуру данных . [7] [8] а также известен алгоритмом Джонсона для задачи о кратчайшем пути для всех пар . [9] [10]
Ссылки
[ редактировать ]- ^ дата из биографии диссертации автора. Джонсон, Дональд Б., Алгоритмы поиска кратчайших путей.
- ^ Дата смерти из списка авторов. Армен, Крис; Джонсон, Дональд Б. (1996), «Детерминированные выборы лидера асинхронной QRQW PRAM», Parallel Processing Letters , 6 (2): 247–250, doi : 10.1142/S0129626496000248 .
- ^ «Домашняя страница Джонсона в Дартмуте по состоянию на 1997 год» . Архивировано из оригинала 5 июня 1997 года . Проверено 23 апреля 2017 г.
{{cite web}}: CS1 maint: bot: исходный статус URL неизвестен ( ссылка ) , получено 4 января 2011 г. - ^ Jump up to: а б Глур, П.А. (1997), «Благодарности», Элементы дизайна гипермедиа: методы навигации и визуализации в киберпространстве , Биркхойзер, с. xvii .
- ^ Jump up to: а б Дональд Брюс Джонсон в проекте «Математическая генеалогия» .
- ↑ История информатики в Дартмутском колледже. Архивировано 31 октября 2010 года в Wayback Machine , получено 4 января 2011 г.
- ^ Джонсон, Д.Б. (1975), «Приоритетные очереди с обновлением и поиском минимальных связующих деревьев», Information Processing Letters , 4 (3): 53–57, doi : 10.1016/0020-0190(75)90001-0 .
- ^ Тарьян, Р.Э. (1983), «3.2.d - кучи», Структуры данных и сетевые алгоритмы , Серия региональных конференций CBMS-NSF по прикладной математике, том. 44, Общество промышленной и прикладной математики , стр. 34–38 .
- ^ Джонсон, Дональд Б. (1977), «Эффективные алгоритмы поиска кратчайших путей в разреженных сетях», Журнал ACM , 24 (1): 1–13, doi : 10.1145/321992.321993 , S2CID 207678246 .
- ^ Кормен, Томас Х .; Лейзерсон, Чарльз Э .; Ривест, Рональд Л .; Штейн, Клиффорд (2001), Введение в алгоритмы , MIT Press и McGraw-Hill, ISBN 978-0-262-03293-3 . Раздел 25.3, «Алгоритм Джонсона для разреженных графов», стр. 636–640.
