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 9, 2011 — 3:30 PM to 4:30 PM EST
Multiple Traveling Salesmen in Asymmetric Metrics
| Speaker: | Levent Tunçel |
|---|---|
| Affiliation: | University of Waterloo |
| Room: |
Mathematics & Computer Building (MC) 5158 |
Friday, December 2, 2011 — 3:30 PM to 4:30 PM EST
Forcing large transitive subtournaments
| Speaker: | Maria Chudnovsky |
|---|---|
| Affiliation: | University of Waterloo |
| Room: | Mathematics & Computer Building (MC) 5158 |
Abstract:
Friday, November 18, 2011 — 3:30 PM to 4:30 PM EST
Log concavity of characteristic polynomials and tropical intersection theory
| Speaker: | Eric Katz |
|---|---|
| Affiliation: | University of Waterloo |
| Room: | Mathematics & Computer Building (MC) 5158 |
Abstract:
Friday, November 11, 2011 — 3:30 PM to 4:30 PM EST
The 012-Puzzle Conjecture
| Speaker: | Kevin Purbhoo |
|---|---|
| Affiliation: | University of Waterloo |
| Room: | Mathematics & Computer Building (MC) 5158 |
Abstract:
Friday, November 4, 2011 — 3:30 PM to 4:30 PM EDT
Convex Relaxation for Sensor Network Localization
| Speaker: | Levent Tunçel |
|---|---|
| Affiliation: | University of Waterloo |
| Room: | Mathematics & Computer Building (MC) 5158 |
Abstract:
Friday, October 21, 2011 — 3:30 PM to 4:30 PM EDT
Quantum Problems in Algebraic Graph Theory
| Speaker: | Chris Godsil |
|---|---|
| Affiliation: | University of Waterloo |
| Room: | Mathematics & Computer Building (MC) 5158 |
Abstract:
Friday, October 7, 2011 — 3:30 PM to 4:30 PM EDT
Orientation of Graphs
| Speaker: | Zoltan Szigeti |
|---|---|
| Affiliation: | Grenoble Institute of Technology |
| Room: | Mathematics & Computer Building (MC) 5158 |
Abstract:
Friday, September 30, 2011 — 3:30 PM to 4:30 PM EDT
Augmenting undirected node-connectivity by one
| Speaker: | Laszlo Vegh |
|---|---|
| Affiliation: | GeorgiaTech |
| Room: | Mathematics & Computer Building (MC) 5158 |
Abstract:
Friday, September 23, 2011 — 3:30 PM to 4:30 PM EDT
Cops and robber on a random graph
| Speaker: | Nick Wormald |
|---|---|
| Affiliation: | University of Waterloo |
| Room: | Mathematics & Computer Building (MC) 5158 |
Abstract:
Friday, September 16, 2011 — 3:30 PM to 4:30 PM EDT
A Counterexample to Beck's Three Permutations Conjecture
| Speaker: | Alantha Newman |
|---|---|
| Affiliation: | Rutgers University |
| Room: | Mathematics & Computer Building (MC) 5158 |
Abstract:
Friday, August 5, 2011 — 3:30 PM to 4:30 PM EDT
Locally Restricted Compositions
| Speaker: | Jason Gao |
|---|---|
| Affiliation: | Carleton University |
| Room: | Mathematics & Computer Building (MC) 5158 |
Abstract:
Friday, July 29, 2011 — 3:30 PM to 4:30 PM EDT
Complex spherical codes and designs
| Speaker: | Aidan Roy |
|---|---|
| Affiliation: | University of Waterloo |
| Room: | Mathematics & Computer Building (MC) 5158 |
Abstract:
Friday, July 22, 2011 — 3:30 PM to 4:30 PM EDT
Linear-programming based techniques for minimum latency problems
| Speaker: | Chaitanya Swamy |
|---|---|
| Affiliation: | University of Waterloo |
| Room: | Mathematics & Computer Building (MC) 5158 |
Abstract:
Friday, July 15, 2011 — 3:30 PM to 4:30 PM EDT
A Primal-Dual Approximation Algorithm for Min-Sum Single Machine Scheduling Problems
| Speaker: | Maurice Cheung |
|---|---|
| Affiliation: | University of Waterloo |
| Room: |
Mathematics & Computer Building (MC) 5158 |
Friday, July 8, 2011 — 3:30 PM to 4:30 PM EDT
Quantum-resistant public-key cryptosystems from supersingular elliptic curve isogenies
| Speaker: | David Jao |
|---|---|
| Affiliation: | University of Waterloo |
| Room: | Mathematics & Computer Building (MC) 5158 |
Abstract:
Friday, June 24, 2011 — 3:30 PM to 4:30 PM EDT
Price of Correlation in Stochastic Optimization
| Speaker: | Yichuan Ding |
|---|---|
| Affiliation: | Stanford University |
| Room: | Mathematics & Computer Building (MC) 5158 |
Abstract:
Monday, June 20, 2011 (all day) to Thursday, June 23, 2011 (all day)
The eighth Mixed Integer Programming (MIP) Workshop was held at the University of Waterloo from June 20-23 2011. The workshop was organized by Samir Elhedhli (Department of Management Sciences) and Ricardo Fukasawa (Department of Combinatorics and Optimization).
Friday, June 17, 2011 — 3:30 PM to 4:30 PM EDT
SemiDefinite Programming Relaxation for Polynomial Optimization Problems
| Speaker: | Hayato Waki |
|---|---|
| Affiliation: | The University of Electro-Communications |
| Room: | Mathematics & Computer Building (MC) 5158 |
Abstract:
Friday, June 10, 2011 — 3:30 PM to 4:30 PM EDT
Twisted duality and isomorphism of medial graphs
| Speaker: | Iain Moffatt |
|---|---|
| Affiliation: | University of South Alabama |
| Room: | Mathematics & Computer Building (MC) 5158 |
Abstract:
Friday, June 3, 2011 — 3:30 PM to 4:30 PM EDT
Three types of Schur function product and generating functions for the coefficients appearing in their decomposition
| Speaker: | Ron King |
|---|---|
| Affiliation: | University of Southampton |
| Room: | Mathematics & Computer Building (MC) 5158 |
Abstract:
Friday, May 27, 2011 — 3:30 PM to 4:30 PM EDT
Strong Duality in Semidefinite Programming and Facial Reduction with Applications to Sensor Network Localization and Molecular Conformation
| Speaker: | Henry Wolkowicz |
|---|---|
| Affiliation: | University of Waterloo |
| Room: | Mathematics & Computer Building (MC) 5158 |
Abstract:
Friday, May 20, 2011 — 3:30 PM to 4:30 PM EDT
Graphs and Matrices with Integral Spectrum in Some Families
| Speaker: | Igor Shparlinski |
|---|---|
| Affiliation: | Macquarie University |
| Room: | Mathematics & Computer Building (MC) 5158 |
Abstract:
We give a survey of recent result about counting of graphs and matrices (of various types) with integral eigenvalues. We also pose several open problems.
Friday, May 6, 2011 — 3:30 PM to 4:30 PM EDT
Zarankiewicz' Conjecture is finite
| Speaker: | Bruce Richter |
|---|---|
| Affiliation: | University of Waterloo |
| Room: | Mathematics & Computer Building (MC) 5158 |
Abstract:
Friday, April 29, 2011 — 3:30 PM to 4:30 PM EDT
Recursive structure of planar graph classes
| Speaker: | Brendan McKay |
|---|---|
| Affiliation: | Australian National University |
| Room: | Mathematics & Computer Building (MC) 5158 |
Abstract:
Friday, April 15, 2011 — 3:30 PM to 4:30 PM EDT
Tverberg's theorem and graph coloring
| Speaker: | Alexander Engström |
|---|---|
| Affiliation: | University of California, Berkeley |
| Room: | Mathematics & Computer Building (MC) 5158 |