J. Ian Munro | |
Birth Date: | July 10, 1947 |
Field: | Computer Science |
Work Institution: | University of Waterloo |
Alma Mater: | University of New Brunswick University of British Columbia University of Toronto |
Doctoral Advisor: | Allan Borodin |
Thesis Title: | Some Results in the Study of Algorithms |
Thesis Year: | 1971 |
Known For: | Algorithms and data structures Succinct data structure Implicit data structure |
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. In, 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[2] 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.[3]
Munro was elected as a member of the Royal Society of Canada in 2003.[4] He became an ACM Fellow in 2008 for his contributions to algorithms and data structures.[5]
In 2013 a conference was held at Waterloo in his honor,[6] and a festschrift was published as its proceedings.[7]