Tutte Seminar Series, Dept. of Combinatorics & Optimization, Spring 2010

Regular time and location:  Fridays at 3:30pm in room MC 5158.

Date Speaker Title Host
May 7, 2010 Victoria Powers
Emory University
Pólya's Theorem with Zeros Levent Tunçel
May 14, 2010 Bill Cunningham
University of Waterloo
Split Decomposition  
May 21, 2010 Yuri Faenza
Università di Roma "Tor Vergata"
The matching structure behind the composition of strips Jochen Könemann
May 28, 2010 Antoine Deza
McMaster University
Optimization algorithms: worst-case behaviour and related conjectures Steve Vavasis
Jun 4, 2010 Stefan van Zwam
CWI Amsterdam and
University of Waterloo
Sphere Packing with SDP  
Jun 11, 2010 Kevin Purbhoo Eigenvalues of Hermitian matrices and the Belkale-Kumar product  
Jun 18, 2010 Ronald de Wolf
CWI, Netherlands
Quantum proofs for classical theorems Ashwin Nayak
Jun 25, 2010 Rahul Jain
National University of Singapore
The Partition Bound for Classical Communication Complexity and Query Complexity Ashwin Nayak
Jul 2, 2010 No Seminar due to University Holiday
Jul 9, 2010 Bruce Richter
University of Waterloo
Long cycles in 2-factors of 3-regular graphs  
Jul 16, 2010 Bruce Richmond
University of Waterloo (adjunct)
Maximum Stirling Numbers of the Second Kind  
Jul 23, 2010 Penny Haxell
University of Waterloo
Edge colouring multigraphs  
Jul 30, 2010 Edwin van Dam
Tilburg University
Eigenvalues, polynomials, and structure in graphs Chris Godsil
Aug 6, 2010 Levent Tunçel
University of Waterloo
Local Quadratic Convergence of Polynomial-Time Interior-Point Methods for Nonlinear Convex Optimization Problems  

Seminars from previous terms
Winter 2010 Fall 2009
Spring 2009 Winter 2009 Fall 2008
Spring 2008 Winter 2008 Fall 2007