J. Ian Munro



Canada Research Chair in Algorithm Design

Tier 1 - 2001-11-01
Renewed: 2016-02-01
University of Waterloo
Natural Sciences and Engineering

519-888-4567 ext./poste 34433
imunro@uwaterloo.ca

Research involves


Pure and applied research in algorithm design.

Research relevance


Will improve how information is organized on large computer systems for the best possible performance.

A Better, Faster, Smaller Home for More, and More Complex, Information


The size and complexity of today's information systems dwarf those from five, let alone 20, years ago. As demand has escalated, the ways in which data is organized, and the algorithms (or problem-solving methods), used to manage information have become increasingly critical. More effective techniques, ones that address time and space constraints, need to be created to allow large systems to better perform sophisticated searches and updates.

Dr. J. Ian Munro is Canada's authority in data structures and is world-renowned for his groundbreaking research in the design and analysis of computer algorithms. Industry leaders in areas like data warehousing, bioinformatics and embedded computing systems have already benefited from Munro’s innovative techniques for creating the fastest, most space-efficient system performance possible.

As Canada Research Chair in Algorithm Design, Munro is doing both pure and applied research in this field to advance our understanding of the complexities of basic data organization and to develop efficient techniques for compressing and storing information in large computer systems.

Munro is building a world-class laboratory for research in data structures and algorithms. The facility will provide his research team with state-of-the-art tools to analyze and develop effective computing methods to be applied in areas such as data warehousing and bioinformatics. The lab will also allow Munro’s team to test their approaches in "real world" applications, in collaboration with industry partners.

The valuable skills gained by participating graduate students, and the new applications developed, will be transferred to industry to further strengthen Canada's leadership in software technology.