Discrete Mathematics and Optimization Seminar

Fall Term Schedule 2005

September 12th
Monday, 4.30pm
Burnside 1205
Bernard Chazelle
Princeton University
Data-powered computing
September 19th
Monday, 4.30pm
Burnside 1205
Wojciech Szpankowski
Purdue University
Ubiquitous pattern matching and its applications
September 26th
Monday, 4.30pm
Burnside 1205
Gabor Lugosi
Pompeu Fabra University
Concentration and moment inequalities for functions of independent random variables
October 3rd
Monday, 4.30pm
Burnside 1205
Dan Archdeacon
University of Vermont
Graphs on grids
October 7th
Fiday, 3.30pm (SOCS Colloqium)
Burnside 1205
Rick Durrett
Cornell University
Life in a small world
October 17th
Monday, 4.30pm
Burnside 1205
Ken-ichi Kawarabayashi
Tohoku University
List-coloring graphs on a fixed surface and minor-closed graphs
October 24th
Monday, 4.30pm
Burnside 1205
Tetsuo Asano
Japan Advanced Institute of Science and Technology
Voronoi diagram with neutral zones based on distance trisector
November 7th
Monday, 4.30pm
Burnside 1205
Abraham Flaxman
Carnegie Melon University
Random Sampling Auctions
November 14th
Monday, 4.30pm
Burnside 1205
Andrew Granville
Universite de Montreal
Anatomical investigations in mathematics
November 28th
Monday, 4.30pm
Burnside 1205
Christophe Paul
New results on branchwidth
December 5th
Monday, 4.30pm
Burnside 1205
Juan Carlos Vera
Carnegie Melon University
Variations of the preferential attachment model

Previous Seminars
Winter 2005
Fall 2004
Winter 2004
Fall 2003
Winter 2003
Fall 2002
Winter 2002
See also the McGill Algorithms Seminar.


This seminar is jointly organised by the Department of Mathematics and Statistics
and the School of Computer Science
If you wish to be added to the seminar email list please subscribe here.
For other information contact:
Seminar Coordinator : Adrian Vetta
The other organisers are : D. Avis (CS), W. Brown (Math), D. Bryant (Math), L. Devroye (CS), B. Reed (CS), G. Toussaint (CS), and S. Whitesides (CS).