|
Current Seminar Schedule - Fall 2008 4:30PM in Burnside 1205 unless specified.
Sept. 3, 2008 (Monday is a holiday)
MC 320, 4:30 PM
On the stable set polytope of claw-free graphs ( abstract)
Anna Galluccio
CNR, Rome
|
Sept. 8, 2008
Competitive auctions with collusion ( abstract)
Kazuo Iwama
Kyoto University
|
Sept. 15, 2008
Optimal colouring of the edges of the join of two regular graphs ( abstract)
Caterina De Simone
CNR, Rome
|
Sept. 22, 2008
Special cases of the Vehicle Routing Problem ( abstract)
Yoshiaki Oda
Keio University, Japan
|
Sept. 29, 2008
f-vectors of Minkowski sums of polytopes ( abstract)
Christophe Weibel
McGill
|
Oct. 6, 2008
Think locally, act globally: how to search with iterated maps ( abstract)
Simon Gravel
Cornell University
|
Oct. 20, 2008
Peter Winkler
Dartmouth
|
Oct. 27, 2008
A Fractional Model of the Border Gateway Protocol (BGP) ( abstract)
Gordon Wilfong
Bell Labs
|
Oct. 29, 2008
Multigraphs With High Chromatic Index: Vizing's Bound ( abstract)
Jessica McDonald
University of Waterloo
|
Nov. 3, 2008
Covering Games: Approximation through Non-Cooperation ( abstract)
Martin Gairing
ICSI Berkeley
|
Nov. 5, 2008
On the Minimum Degree of Ramsey Minimal Graphs ( abstract)
Philipp Zumstein
ETH Zürich
|
Nov. 24, 2008
Recent developments in spectral graph theory ( abstract)
Sebastian Cioaba
University of Toronto
|
Nov. 26, 2008 MC 320 - 4:00PM
A new algorithm for the maximum weighted stable set problem on claw-free graphs ( abstract)
Gianpaolo Oriolo
Università degli Studi di Roma
|
Dec. 1, 2008
On the number of Hamilton Cycles in 3-regular graphs ( abstract)
Heidi Gebauer
ETH Zurich
|
Dec. 3, 2008 MC 320 - 4:00PM
Penny Haxell
University of Waterloo
|
|
Previous Schedules
|
|