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, December 14, 2012 — 3:30 PM to 4:30 PM EST
Cutting planes for mixed-integer programs derived from multi-branch split cuts
| Speaker: | Sanjeeb Dash |
|---|---|
| Affiliation: | IBM TJ Watson Research Center |
| Room: | Mathematics & Computer Building (MC) 5158 |
Abstract:
Friday, November 30, 2012 — 3:30 PM to 4:30 PM EST
Galois Symmetries of a SIC-POVM
| Speaker: | Levent Tunçel |
|---|---|
| Affiliation: | University of Waterloo |
| Room: | Mathematics & Computer Building (MC) 5158 |
Abstract:
Friday, November 23, 2012 — 3:30 PM to 4:30 PM EST
Combinatorial, computational, and geometric approaches to the colourful simplicial depth
| Speaker: | Antoine Deza |
|---|---|
| Affiliation: | McMaster University |
| Room: | Mathematics & Computer Building (MC) 5158 |
Abstract:
Friday, November 16, 2012 — 3:30 PM to 4:30 PM EST
Convergence of sparse graphs as a problem at the intersection of graph theory, statistical physics and probility
| Speaker: | Christan Borgs |
|---|---|
| Affiliation: | Microsoft Research New England |
| Room: | Mathematics & Computer Building (MC) 5158 |
Abstract:
Friday, November 2, 2012 — 3:30 PM to 4:30 PM EDT
Connectivity in matroids and graphs
| Speaker: | Jim Geelen |
|---|---|
| Affiliation: | University of Waterloo |
| Room: | Mathematics & Computer Building (MC) 5158 |
Abstract:
Friday, October 26, 2012 — 3:30 PM to 4:30 PM EDT
Small subgraph conditioning, cycle factors, restricted permutations, and combs
| Speaker: | Nick Wormald |
|---|---|
| Affiliation: | University of Waterloo |
| Room: | Mathematics & Computer Building (MC) 5158 |
Abstract:
Friday, October 12, 2012 — 3:30 PM to 4:30 PM EDT
Black-Box Reductions for Cost-Sharing Mechanism Design
| Speaker: | Levent Tunçel |
|---|---|
| Affiliation: | University of Waterloo |
| Room: | Mathematics & Computer Building (MC) 5158 |
Abstract:
Friday, October 5, 2012 — 3:30 PM to 4:30 PM EDT
The Density Hales-Jewett Theorem and matroid theory
| Speaker: | Peter Nelson |
|---|---|
| Affiliation: | Victoria University of Wellington |
| Room: | Mathematics & Computer Building (MC) 5158 |
Abstract:
Friday, September 28, 2012 — 3:30 PM to 4:30 PM EDT
Cutting planes based on multiple rows of a simplex tableau
| Speaker: | Ricardo Fukasawa |
|---|---|
| Affiliation: | University of Waterloo |
| Room: | Mathematics & Computer Building (MC) 5158 |
Abstract:
Friday, September 21, 2012 — 3:30 PM to 4:30 PM EDT
Takin' integer programming (IP) to the streets
| Speaker: | Kevin Cheung |
|---|---|
| Affiliation: | Carleton University |
| Room: | Mathematics & Computer Building (MC) 5158 |
Abstract:
Friday, September 14, 2012 — 3:30 PM to 4:30 PM EDT
Obtaining Balanced Partitions of Grids using Trees
| Speaker: | Levent Tunçel |
|---|---|
| Affiliation: | University of Waterloo |
| Room: | Mathematics & Computer Building (MC) 5158 |
Abstract:
Friday, July 27, 2012 — 3:30 PM to 4:30 PM EDT
A column generation-based algorithm for Volumetric Modulated Arc Therapy (VMAT) treatment plan optimization
| Speaker: | Marina Epelman |
|---|---|
| Affiliation: | University of Michigan |
| Room: | Mathematics & Computer Building (MC) 5158 |
Abstract:
Friday, July 20, 2012 — 3:30 PM to 4:30 PM EDT
Fast and Robust Algorithms for Separable Nonnegative Matrix Factorization
| Speaker: | Levent Tunçel |
|---|---|
| Affiliation: | University of Waterloo |
| Room: |
Mathematics & Computer Building (MC) 5158 |
Friday, July 13, 2012 — 3:30 PM to 4:30 PM EDT
0/1 Polytopes with Quadratic Chvátal Rank
| Speaker: | Laura Sanità |
|---|---|
| Affiliation: | University of Waterloo |
| Room: | Mathematics & Computer Building (MC) 5158 |
Abstract:
Friday, July 6, 2012 — 3:30 PM to 4:30 PM EDT
Factoring Polynomials over a Finite Field
| Speaker: | Bruce Richmond |
|---|---|
| Affiliation: | University of Waterloo |
| Room: | Mathematics & Computer Building (MC) 5158 |
Abstract:
Friday, June 29, 2012 — 3:30 PM to 4:30 PM EDT
Approximating Minimum Cost Connected T-Joins
| Speaker: | Zachary Friggstad |
|---|---|
| Affiliation: | University of Waterloo |
| Room: | Mathematics & Computer Building (MC) 5158 |
Abstract:
Friday, June 22, 2012 — 3:30 PM to 4:30 PM EDT
Constructing and computing equilibria for two-player games
| Speaker: | Bernhard von Stengel |
|---|---|
| Affiliation: | London School of Economics |
| Room: | Mathematics & Computer Building (MC) 5158 |
Abstract:
Friday, June 15, 2012 — 3:30 PM to 4:30 PM EDT
Things I Did and Things I Wanted to Do
| Speaker: | John Dennis |
|---|---|
| Affiliation: | Rice University |
| Room: | Mathematics & Computer Building (MC) 5158 |
Abstract:
Monday, June 11, 2012 (all day) to Wednesday, June 13, 2012 (all day)
A conference in honour of Bill Cunningham's 65th birthday
Overview
Friday, June 8, 2012 — 3:30 PM to 4:30 PM EDT
Exact solutions to linear and integer programming problems
| Speaker: | Daniel Steffy |
|---|---|
| Affiliation: | Oakland University |
| Room: | Mathematics & Computer Building (MC) 5158 |
Abstract:
Friday, June 1, 2012 — 3:30 PM to 4:30 PM EDT
How to draw a graph
| Speaker: | Jim Geelen |
|---|---|
| Affiliation: | University of Waterloo |
| Room: | Mathematics & Computer Building (MC) 5158 |
Abstract:
Friday, May 25, 2012 — 3:30 PM to 4:30 PM EDT
A notion of inverse Chvátal rank
| Speaker: | Marco di Summa |
|---|---|
| Affiliation: | University of Padova |
| Room: | Mathematics & Computer Building (MC) 5158 |
Abstract:
Friday, May 18, 2012 — 3:30 PM to 4:30 PM EDT
All the King's Horses
| Speaker: | Chris Godsil |
|---|---|
| Affiliation: | University of Waterloo |
| Room: | Mathematics & Computer Building (MC) 5158 |
Abstract:
Friday, May 11, 2012 — 3:30 PM to 4:30 PM EDT
On Tutte's 3-flow conjecture
| Speaker: | Dan Younger |
|---|---|
| Affiliation: | University of Waterloo |
| Room: | Mathematics & Computer Building (MC) 5158 |
Abstract:
Friday, May 4, 2012 — 3:30 PM to 4:30 PM EDT
Tutte's proof of Kuratowski's Theorem
| Speaker: | Bruce Richter |
|---|---|
| Affiliation: | University of Waterloo |
| Room: | Mathematics & Computer Building (MC) 5158 |
Abstract:
Tutte's theory of peripheral cycles can be used to give a proof of Kuratowski's Planarity Theorem for 3-connected graphs. This expository talk is aimed at giving the main steps of this argument.