Contact Info
Combinatorics & Optimization
University of Waterloo
Waterloo, Ontario
Canada N2L 3G1
Phone: 519-888-4567, ext 33038
PDF files require Adobe Acrobat Reader.
Friday, May 23, 2008 — 3:30 PM to 4:30 PM EDT
Isomorphism and Canonical Labeling of Tournaments
| Speaker: | V. Arvind |
|---|---|
| Affiliation: | Institute of Mathematical Sciences, Chennai |
| Room: | Mathematics & Computer Building (MC) 5158 |
Abstract:
Friday, May 16, 2008 — 3:30 PM to 4:30 PM EDT
Expanders, Universal Graphs and Disjoint Paths
| Speaker: | Noga Alon |
|---|---|
| Affiliation: | Tel Aviv University |
| Room: | Mathematics & Computer Building (MC) 5158 |
Abstract:
Friday, May 9, 2008 — 3:30 PM to 4:30 PM EDT
A survey of quantum computer algorithms
| Speaker: | Michele Mosca |
|---|---|
| Affiliation: | University of Waterloo |
| Room: | Mathematics & Computer Building (MC) 5158 |
Abstract:
Friday, April 25, 2008 — 3:30 PM to 4:30 PM EDT
Unsolved Problems in Graph Theory
| Speaker: | U.S.R. Murty |
|---|---|
| Affiliation: | University of Waterloo |
| Room: | Mathematics & Computer Building (MC) 5158 |
Abstract:
Friday, April 4, 2008 — 3:30 PM to 4:30 PM EDT
Approximation algorithms for (two) discrete stochastic optimization problems
| Speaker: | David Shmoys |
|---|---|
| Affiliation: | Cornell University |
| Room: | Mathematics & Computer Building (MC) 5158 |
Abstract:
Friday, March 28, 2008 — 3:30 PM to 4:30 PM EDT
The φ4- and Penner models of 2d quantum gravity, the moduli space of curves and properties of 2-cell embeddings of graphs in Riemann surfaces
| Speaker: | David Jackson |
|---|---|
| Affiliation: | University of Waterloo |
| Room: | Mathematics & Computer Building (MC) 5158 |
Abstract:
Friday, March 14, 2008 — 3:30 PM to 4:30 PM EDT
Chromatic Zeros of Graphs
| Speaker: | Gordon Royle |
|---|---|
| Affiliation: | University of Western Australia |
| Room: | Mathematics & Computer Building (MC) 5158 |
Abstract:
Friday, March 7, 2008 — 3:30 PM to 4:30 PM EST
Sign-Solvability of Linear Programming and Linear Complementarity Problems
| Speaker: | Naonori Kakimura |
|---|---|
| Affiliation: | University of Tokyo |
| Room: | Mathematics & Computer Building (MC) 5158 |
Abstract:
This talk presents an attempt to connect qualitative matrix theory with linear programming and linear complementarity problems.
Friday, February 22, 2008 — 3:30 PM to 4:30 PM EST
Strict Complementarity in Continuous Optimization
| Speaker: | Levent Tunçel |
|---|---|
| Affiliation: | University of Waterloo |
| Room: | Mathematics & Computer Building (MC) 5158 |
Abstract:
Friday, February 15, 2008 — 3:30 PM to 4:30 PM EST
2-crossing-critical graphs
| Speaker: | Bruce Richter |
|---|---|
| Affiliation: | University of Waterloo |
| Room: | Mathematics & Computer Building (MC) 5158 |
Abstract:
Friday, February 8, 2008 — 3:30 PM to 4:30 PM EST
Growth rates of minor-closed classes of matroids
| Speaker: | Jim Geelen |
|---|---|
| Affiliation: | University of Waterloo |
| Room: | Mathematics & Computer Building (MC) 5158 |
Abstract:
Friday, January 25, 2008 — 3:30 PM to 4:30 PM EST
The KP hierarchy, branched covers and triangulations
| Speaker: | Ian Goulden |
|---|---|
| Affiliation: | University of Waterloo |
| Room: | Mathematics & Computer Building (MC) 5158 |
Abstract:
Friday, January 18, 2008 — 3:30 PM to 4:30 PM EST
Codeword Stabilized Quantum Codes
| Speaker: | Graeme Smith |
|---|---|
| Affiliation: | IBM TJ Watson Research Center |
| Room: | Mathematics & Computer Building (MC) 5158 |
Abstract:
Friday, January 11, 2008 — 3:30 PM to 4:30 PM EST
Image Segmentation using Spectral Graph Theory
| Speaker: | Gary Miller |
|---|---|
| Affiliation: | Carnegie Mellon University |
| Room: | Mathematics & Computer Building (MC) 5158 |