[Photo] [UWlogo]

J. Ian Munro

University Professor
Canada Research Chair in Algorithm Design
Cheriton School of Computer Science
University of Waterloo
Waterloo, Ontario
Canada, N2L 3G1

519 888-4567 x34433 (voice)
519 885 1208 (fax)

University Professor in the Cheriton School of Computer Science at the University of Waterloo and member of the Algorithms and Complexity Group and also the Database Research Group and the Bioinformatics Group. A brief biography is available.

Research Interests

bullet data structures, particularly fast and space efficient structures
bullet the design, analysis and implementation of algorithms
bullet bioinformatics
bullet database systems and data warehousing, particularly efficiency issues
More specific information is given in my research overview. You can also see what my graduate students have been working on, and a list of some recent publications I am involved in several projects with companies including one with Cisco, that may be of interest to propective Masters students.

Recent Classes

bullet CS 466/666 Algorithm Design and Analysis
bullet CS 240 Data Structures and Data Management
bullet CS 840 Topics in Data Structures Winter 2013

Recent Talks

Succinct Data Structures

Implicit Data Structures with O(1) moves

Intro to Succinct Data Structures

Succinct Permutations et al

Rambo PQ

Succinct Indices

Gray Codes

Succinct Labelled Planar Graphs

Succinct Data Structures: Methods and Lower Bounds ... Mike66

Recent PhD Theses

A. Golynski

M. He