Ян Манро (ученый-компьютерщик)
Дж. Ян Манро | |
|---|---|
 | |
| Рожденный | 10 июля 1947 г. |
| Альма-матер | Университет Нью-Брансуика Университет Британской Колумбии Университет Торонто |
| Известный | Алгоритмы и структуры данных Краткая структура данных Неявная структура данных |
| Научная карьера | |
| Поля | Информатика |
| Учреждения | Университет Ватерлоо |
| Диссертация | Некоторые результаты изучения алгоритмов (1971) |
| Докторантура | Allan Borodin |
Джеймс Ян Манро (родился 10 июля 1947 г.) [1] — канадский ученый-компьютерщик. Он известен своим фундаментальным вкладом в алгоритмы и структуры данных (включая оптимальные двоичные деревья поиска, очереди приоритетов, хеширование и структуры данных с эффективным использованием пространства).
Получив степень бакалавра в 1968 году в Университете Нью-Брансуика и степень магистра в 1969 году в Университете Британской Колумбии , [1] Манро получил докторскую степень в 1971 году в Университете Торонто под руководством Аллана Бородина . [2] В Munro & Suwanda (1980) он формализовал понятие неявной структуры данных и продолжил работу в этой области. В настоящее время он является профессором Школы компьютерных наук Дэвида Р. Черитона Университета Ватерлоо. [3] и Канадская кафедра исследований в области разработки алгоритмов (уровень I), название исследования, которое впервые было присвоено в 2001 году и последний раз было продлено в 2016 году. [4]
Награды и почести
[ редактировать ]Манро был избран членом Королевского общества Канады в 2003 году. [5] В 2008 году он стал научным сотрудником ACM за вклад в разработку алгоритмов и структур данных. [6]
В 2013 году в его честь в Ватерлоо прошла конференция. [7] и festschrift . в качестве протокола был опубликован [8]
Частичная библиография
[ редактировать ]- Манро, Дж. Ян ; Суванда, Хендра (октябрь 1980 г.). «Неявные структуры данных для быстрого поиска и обновления» . Журнал компьютерных и системных наук . 21 (2): 236–250. дои : 10.1016/0022-0000(80)90037-9 .
Ссылки
[ редактировать ]- ^ Jump up to: Перейти обратно: а б Биографические данные, напечатанные в начале статьи «Эффективные структуры данных, потоки и алгоритмы» .
- ^ Дж. Ян (Джеймс) Манро в проекте «Математическая генеалогия»
- ^ «Профессора университета Ватерлоо» . 09.02.2012.
- ^ «Канадские кафедры исследований | Дж. Ян Манро | Канадские кафедры исследований в области разработки алгоритмов» . Правительство Канады | Канадские исследовательские кафедры . 25 июня 2021 г. . Проверено 22 сентября 2021 г.
- ^ «Профиль Яна Манро» . Архивировано из оригинала 15 сентября 2015 г. Проверено 27 июля 2013 г.
- ^ «Премия стипендиатов ACM» .
- ^ Конференция по эффективным структурам данных, потокам и алгоритмам , 15–16 августа 2013 г., получено 4 ноября 2013 г.
- ^ Бродник, Андрей; Лопес-Ортис, Алехандро; Раман, Венкатеш; Виола, Альфредо (2013). Компактные структуры данных, потоки и алгоритмы: статьи в честь Дж. Яна Манро по случаю его 66-летия . Германия: Шпрингер. ISBN 978-3-642-40272-2 .
| Международный | |
|---|---|
| Национальный | |
| академики | |
| Другой | |
- 1947 рождений
- Живые люди
- Канадские ученые-компьютерщики
- Члены Королевского общества Канады
- Члены Ассоциации вычислительной техники 2008 г.
- Теоретики-компьютерщики
- Выпускники Университета Нью-Брансуика
- Выпускники Университета Британской Колумбии
- Выпускники Университета Торонто
- Академический состав Университета Ватерлоо