Discrete Mathematics and Optimization Seminar

This seminar is jointly organized 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 Sean Kennedy.

Map to Burnside Hall.
Map to McConnell (MC).
Current Seminar Schedule - Winter 2010
4:00PM in Burnside 1205 unless specified.
Jan. 11th, 2010

Betweenness (abstract)
Vasek Chvatal
Concordia University
Jan. 18th, 2010

Fractionally co-strongly perfect claw-free graphs. Fractional and integral version. (abstract)
Yori Zwols
Jan. 25th, 2010

Exponential growth of ponds in invasion percolation on regular trees (abstract)
Jesse Goodman
Feb. 8th, 2010

Models and Methods for the Judge Assignment Problem (abstract)
Amina Lamghari
Feb. 22nd, 2010

Multi-Armed Bandits in Metric Spaces (abstract)
Alex Slivkins
Microsoft Research
Mar. 1st, 2010

On the hardness of losing weight (abstract)
Andrei Krokhin
Durham UK
Mar. 8th, 2010

Integer Multicommodity Flows in Planar Graphs (abstract)
Guyslain Naves
Mar. 12th, 2010
10:35 AM, Trottier Building 2100

In Pursuit of the Salesman: Mathematics at the Limits of Computation (abstract)
Bill Cook
Georgia Tech
Mar. 15th, 2010

Ramanujan graphs of larger girth (abstract)
Xavier Dahan
Kyushu University
Mar. 22th, 2010

Incentives in Secretary Problems and Online Auctions via Linear Programming (abstract)
Mohit Singh
Mar. 26th, 2010
2:00 PM, McConnell 320

Unrelated Machine Selection and Scheduling (abstract)
Lisa Fleischer
Dartmouth University
Previous Schedules