Contact Info
Combinatorics & Optimization
University of Waterloo
Waterloo, Ontario
Canada N2L 3G1
Phone: 519-888-4567, ext 33038
PDF files require Adobe Acrobat Reader.
Friday, March 30, 2012 — 3:30 PM to 4:30 PM EDT
Late points for random walks and the fluctuations of cover times
| Speaker: | Roberto Imbuzeiro Oliveira |
|---|---|
| Affiliation: | IMPA - Rio de Janeiro |
| Room: | Mathematics & Computer Building (MC) 5158 |
Abstract:
Friday, March 23, 2012 — 3:30 PM to 4:30 PM EDT
Better balance by being biased: a 0.8776-algorithm for Max Bisection
| Speaker: | Per Austrin |
|---|---|
| Affiliation: | University of Toronto |
| Room: | Mathematics & Computer Building (MC) 5158 |
Abstract:
Friday, March 16, 2012 — 3:30 PM to 4:30 PM EDT
Improving Christofides' Algorithm for the s-t Path TSP
| Speaker: | Hyung-Chan An |
|---|---|
| Affiliation: | Cornell University |
| Room: | Mathematics & Computer Building (MC) 5158 |
Abstract:
Friday, March 9, 2012 — 3:30 PM to 4:30 PM EST
An extermal problem in finite geometry
| Speaker: | Jim Geelen |
|---|---|
| Affiliation: | University of Waterloo |
| Room: | Mathematics & Computer Building (MC) 5158 |
Abstract:
Friday, March 2, 2012 — 3:30 PM to 4:30 PM EST
Solving Structured Set Cover Instances via Geometric Sampling
| Speaker: | Jochen Koenemann |
|---|---|
| Affiliation: | University of Waterloo |
| Room: | Mathematics & Computer Building (MC) 5158 |