Ian Munro (počítačový vědec) - Ian Munro (computer scientist)
J. Ian Munro | |
|---|---|
 | |
| narozený | 10. července 1947 |
| Alma mater | University of New Brunswick University of British Columbia University of Toronto |
| Známý jako | Algoritmy a datové struktury Stručná datová struktura Implicitní datová struktura |
| Vědecká kariéra | |
| Pole | Počítačová věda |
| Instituce | University of Waterloo |
| Teze | Některé výsledky ve studiu algoritmů (1971) |
| Doktorský poradce | Allan Borodin |
James Ian Munro (narozen 10. července 1947)[1] je kanadský počítačový vědec. Je známý svými základními příspěvky k algoritmům a datovým strukturám (včetně optimálních binárních vyhledávacích stromů, prioritních front, hašování a prostorově efektivních datových struktur).
Po získání bakalářského titulu v roce 1968 z University of New Brunswick a magisterský v roce 1969 z University of British Columbia,[1]Munro dokončil doktorát v roce 1971 z University of Toronto, pod dohledem Allan Borodin.[2] v Munro a Suwanda (1980), formalizoval představu o implicitní datová struktura, a pokračuje v práci v této oblasti. V současné době je univerzitním profesorem v David R. Cheriton School of Computer Science na University of Waterloo.[3]
Ceny a vyznamenání
Munro byl zvolen za člena Royal Society of Canada v roce 2003.[4] Stal se Člen ACM v roce 2008 za příspěvky do algoritmů a datových struktur.[5]
V roce 2013 se na jeho počest konala konference ve Waterloo,[6] a a slavnostní svátek byl zveřejněn jako jeho sborník.[7]
Částečná bibliografie
- Munro, J.Ian; Suwanda, Hendra (říjen 1980). Msgstr "Implicitní datové struktury pro rychlé vyhledávání a aktualizaci". Journal of Computer and System Sciences. 21 (2): 236–250. doi:10.1016/0022-0000(80)90037-9.CS1 maint: ref = harv (odkaz)
Reference
- ^ A b Curriculum vitae, jak je vytištěno v přední části dokumentu Prostorově efektivní datové struktury, toky a algoritmy.
- ^ J. Ian (James) Munro na Matematický genealogický projekt
- ^ „University Profesors at the University of Waterloo“. 2012-02-09.
- ^ „Profil Iana Munra“. Archivovány od originál dne 2015-09-15. Citováno 2013-07-27.
- ^ „Cena ACM Fellows Award“.
- ^ Konference o vesmírně efektivních datových strukturách, proudech a algoritmech, 15. – 16. Srpna 2013, vyvoláno 4. 11. 2013.
- ^ Brodnik, Andrej; López-Ortiz, Alejandro; Raman, Venkatesh; Viola, Alfredo (2013). Prostorově efektivní datové struktury, proudy a algoritmy: Příspěvky na počest J. Iana Munra u příležitosti jeho 66. narozenin. Německo: Springer. ISBN 978-3-642-40272-2.
