Ian Munro (computer scientist)
J. Ian Munro | |
|---|---|
 | |
| Born | July 10, 1947 |
| Alma mater | University of New Brunswick University of British Columbia University of Toronto |
| Known for | Algorithms and data structures Succinct data structure Implicit data structure |
| Scientific career | |
| Fields | Computer Science |
| Institutions | University of Waterloo |
| Thesis | Some Results in the Study of Algorithms (1971) |
| Doctoral advisor | Allan Borodin |
James Ian Munro (born July 10, 1947)[1] is a Canadian computer scientist. He is known for his fundamental contributions to algorithms and data structures (including optimal binary search trees, priority queues, hashing, and space-efficient data structures).
After earning a bachelor's degree in 1968 from the University of New Brunswick and a master's in 1969 from the University of British Columbia,[1] Munro finished his doctorate in 1971 from the University of Toronto, under the supervision of Allan Borodin.[2] In Munro & Suwanda (1980), he formalized the notion of an implicit data structure, and has continued work in this area. He is currently a University Professor in the David R. Cheriton School of Computer Science at the University of Waterloo[3] and the Canada Research Chair in Algorithm Design (Tier I), a research title that was first given in 2001 and was renewed most recently in 2016.[4]
Awards and honours
[edit | edit source]Munro was elected as a member of the Royal Society of Canada in 2003.[5] He became an ACM Fellow in 2008 for his contributions to algorithms and data structures.[6]
In 2013 a conference was held at Waterloo in his honor,[7] and a festschrift was published as its proceedings.[8]
Partial bibliography
[edit | edit source]- Lua error in Module:Citation/CS1/Configuration at line 2172: attempt to index field '?' (a nil value).
References
[edit | edit source]- ^ a b Curriculum vitae, as printed in the front matter of Space-Efficient Data Structures, Streams, and Algorithms.
- ^ J. Ian (James) Munro at the Mathematics Genealogy Project
- ^ Lua error in Module:Citation/CS1/Configuration at line 2172: attempt to index field '?' (a nil value).
- ^ Lua error in Module:Citation/CS1/Configuration at line 2172: attempt to index field '?' (a nil value).
- ^ Lua error in Module:Citation/CS1/Configuration at line 2172: attempt to index field '?' (a nil value).
- ^ Lua error in Module:Citation/CS1/Configuration at line 2172: attempt to index field '?' (a nil value).
- ^ Conference on Space Efficient Data Structures, Streams and Algorithms, August 15–16, 2013, retrieved 2013-11-04.
- ^ Lua error in Module:Citation/CS1/Configuration at line 2172: attempt to index field '?' (a nil value).
Lua error in Module:Authority_control at line 153: attempt to index field 'wikibase' (a nil value).
- 1947 births
- Living people
- Fellows of the Royal Society of Canada
- 2008 fellows of the Association for Computing Machinery
- Canadian theoretical computer scientists
- University of New Brunswick alumni
- University of British Columbia alumni
- University of Toronto alumni
- Academic staff of the University of Waterloo