|
Date |
Speaker |
Title |
Host |
|
Sept 5, 2008 |
Aaron Williams
University of Victoria |
Gray codes, universal cycles, and the cool-lex order |
Jim Geelen |
|
Sept 12, 2008 |
Noga Alon
Tel Aviv Univ. and IAS, Princeton |
Combinatorial reasoning in Information Theory |
Nick Wormald |
|
Sept 19, 2008 |
Chaitanya Swamy
University of Waterloo |
Approximation algorithms for envy-free profit-maximization problems |
|
|
Sept 26, 2008 |
Chris Godsil
University of Waterloo |
Perfect state transfer on graphs |
|
|
Oct 3, 2008 |
Shang-Hua Teng
Boston University |
On the Complexity of Game and Market Equilibria |
Chaitanya Swamy |
|
Oct 10, 2008 |
Sebi Cioaba
University of Toronto |
Recent developments in spectral graph theory |
Penny Haxell |
|
Oct 17, 2008 |
Bertrand Guenin
University of Waterloo |
Isomorphism theorems for even cycles and even cuts in graphs |
|
Oct 24, 2008
Special seminar |
Paul Seymour
Princeton University |
Well-quasi-ordering tournaments and Rao's degree-sequence conjecture |
Bill Cunningham |
|
Oct 31, 2008 |
Jim Geelen
University of Waterloo |
Binary matroid minors |
|
|
Nov 7, 2008 |
Elliot Anshelevich
Rensselaer Polytechnic Institute |
Terminal Backup, 3D Matching and Covering Cubic Graphs |
Chaitanya Swamy |
|
Nov 14, 2008 |
Nick Wormald
University of Waterloo |
On the chromatic number of random d-regular graphs |
|
|
Nov 21, 2008 |
Joseph Cheriyan
University of Waterloo |
Packing Element-Disjoint Steiner Trees |
|
|
Nov 28, 2008 |
David Jao
University of Waterloo |
Constructing expander graphs from the Generalized Riemann Hypothesis |
|
|
Dec 5, 2008 |
Debbie Leung
University of Waterloo |
Continuity of quantum channel capacities |
|
|
Dec 12, 2008 |
No Seminar: seminar moved to Winter 2009 |