James Ian Munro (born July 10, 1947)Curriculum vitae, as printed in the front matter of ''Space-Efficient Data Structures, Streams, and Algorithms''. 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 The University of New Brunswick (UNB) is a public university with two primary campuses in Fredericton and Saint John, New Brunswick. It is the oldest English-language university in Canada, and among the oldest public universities in North Americ ...

and a master's in 1969 from the

University of British Columbia The University of British Columbia (UBC) is a public university, public research university with campuses near Vancouver and in Kelowna, British Columbia. Established in 1908, it is British Columbia's oldest university. The university ranks a ...

, Munro finished his doctorate in 1971 from the

University of Toronto The University of Toronto (UToronto or U of T) is a public research university in Toronto, Ontario, Canada, located on the grounds that surround Queen's Park. It was founded by royal charter in 1827 as King's College, the first institution ...

, under the supervision of Allan Borodin. In , he formalized the notion of an

implicit data structure In computer science, an implicit data structure or space-efficient data structure is a data structure that stores very little information other than the main or required data: a data structure that requires low overhead. They are called "implicit" ...

, and has continued work in this area. He is currently a University Professor in the

David R. Cheriton School of Computer Science The David R. Cheriton School of Computer Science is a professional school within the Faculty of Mathematics at the University of WaterlooQS World University Rankingsranked the David R. Cheriton School of Computer Science 24th in the world, 10th ...

at the University of Waterloo and the

Canada Research Chair Canada Research Chair (CRC) is a title given to certain Canadian university research professors by the Canada Research Chairs Program. Program goals The Canada Research Chair program was established in 2000 as a part of the Government of Canada ...

in Algorithm Design (Tier I), a research title that was first given in 2001 and was renewed most recently in 2016.

Awards and honours

Munro was elected as a member of the

Royal Society of Canada The Royal Society of Canada (RSC; french: Société royale du Canada, SRC), also known as the Academies of Arts, Humanities and Sciences of Canada (French: ''Académies des arts, des lettres et des sciences du Canada''), is the senior national, bil ...

in 2003. He became an ACM Fellow in 2008 for his contributions to algorithms and data structures. In 2013 a conference was held at Waterloo in his honor, and a

festschrift In academia, a ''Festschrift'' (; plural, ''Festschriften'' ) is a book honoring a respected person, especially an academic, and presented during their lifetime. It generally takes the form of an edited volume, containing contributions from the h ...

was published as its proceedings.

Partial bibliography

References

{{DEFAULTSORT:Munro, Ian 1947 births Living people Canadian computer scientists Fellows of the Royal Society of Canada Fellows of the Association for Computing Machinery Theoretical computer scientists University of New Brunswick alumni University of British Columbia alumni University of Toronto alumni University of Waterloo faculty