Ian Munro (computer scientist)

{{Short description|Canadian computer scientist}}

{{Infobox scientist

| name = J. Ian Munro

| image = University Professor J. Ian Munro in Waterloo, Ontario, Canada on September 1, 2021.jpg

| image_size =

| caption =

| birth_date = {{Birth date and age|1947|7|10|mf=y}}

| birth_place =

| death_date =

| death_place =

| residence =

| citizenship =

| nationality =

| ethnicity =

| 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

| doctoral_students =

| thesis_title = Some Results in the Study of Algorithms

| thesis_year = 1971

| known_for = Algorithms and data structures
Succinct data structure
Implicit data structure

| author_abbreviation_bot =

| author_abbreviation_zoo =

| prizes =

| religion =

| footnotes =

}}

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 and a master's in 1969 from the University of British Columbia,

Munro finished his doctorate in 1971 from the University of Toronto, under the supervision of Allan Borodin.{{mathgenealogy|id=65036|name=J. Ian (James) Munro}} In {{harvtxt|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{{cite web|url=https://uwaterloo.ca/provost/university-professors|title=University Professors at the University of Waterloo|date=2012-02-09}} 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.{{Cite web|date=June 25, 2021|title=Canada Research Chairs {{!}} J. Ian Munro {{!}} Canada Research Chair in Algorithm Design|url=https://www.chairs-chaires.gc.ca/chairholders-titulaires/profile-eng.aspx?profileId=750|access-date=September 22, 2021|website=Government of Canada {{!}} Canada Research Chairs}}