James Geelen

Canada Research Chair in Combinatorial Optimization

Tier 2 - 2003-10-01
Renewed: 2008-10-01
University of Waterloo
Natural Sciences and Engineering

519-888-1878 ext./poste 5594

Research involves

Using combinatorial geometry to address problems in theoretical computer science.

Research relevance

This research will lead to more efficient solutions to problems in scheduling, network routing, coding theory and cryptography.

Finding Alternative Approaches to Basic Geometry

It is surprising how often two problems, with no apparent connection, turn out to be fundamentally the same from a computational point of view. It is this phenomenon that makes mathematical modelling so powerful. Equally, it is this phenomenon that makes mathematics seem so esoteric, as mathematicians reformulate real-world problems under complex circumstances to solve them.
Dr. Jim Geelen is the Canada Research Chair in Combinatorial Optimization. His research is motivated by fundamental real-world problems such as scheduling, routing traffic through a network, or designing a network.

Here the network might be, among others, a road network, an electrical network, or a network of computers. Many of these problems, as well as those arising from coding theory and quantum computing, can be reformulated in terms of points in a “finite projective geometry.”

As Chair, Geelen hopes to address these real-world problems by finding efficient solutions to problems in combinatorial geometry.