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 12, 2014 — 3:30 PM EST
Resource Competition on Matroids
| Speaker: | Britta Peis |
|---|---|
| Affiliation: | RWTH Aachen University |
| Room: | M3 3103 |
Abstract:
Friday, December 5, 2014 — 2:30 PM EST
Solving Quadratically Constrained Quadratic Programs
| Speaker: | Daniel Bienstock |
|---|---|
| Affiliation: | Columbia University |
| Room: | Mathematics and Computer Building (MC) 5136B |
Abstract:
Friday, November 28, 2014 — 3:30 PM EST
Juggling With Points on an Elliptic Curve
| Speaker: | Gabriel Gauthier-Shalom |
|---|---|
| Affiliation: | University of Waterloo |
| Room: | Mathematics and Computer Building (MC) 5136B |
Abstract:
Friday, November 21, 2014 — 3:30 PM EST
Bill Tutte: A Snapshot of His Life
| Speaker: | Dan Younger |
|---|---|
| Affiliation: | University of Waterloo |
| Room: | Mathematics and Computer Building (MC) 5136B |
Abstract:
Wednesday, November 19, 2014 — 4:00 PM EST
Shannon, Lehman, Edmonds, and Matroids
| Speaker: | Ahmad Abdi |
|---|---|
| Affiliation: | University of Waterloo |
| Room: | Mathematics and Computer Building (MC) 6486 |
Abstract:
Monday, November 17, 2014 — 4:00 PM EST
Fast Computing Betweenness Centrality with Virtual Nodes on Large Sparse Networks
| Speaker: | Patrick Roncal |
|---|---|
| Affiliation: | University of Waterloo |
| Room: | Mathematics and Computer Building (MC) 6486 |
Abstract:
Friday, November 14, 2014 — 3:30 PM EST
While the Size of Subgraphs Grows
| Speaker: | Jane Gao |
|---|---|
| Affiliation: | University of Waterloo |
| Room: | Mathematics and Computer Building (MC) 5136B |
Abstract:
Wednesday, November 12, 2014 — 5:30 PM EST
Sylvester's 4-point problem and straight line drawings of the complete graph K_n
| Speaker: | Bruce Richter |
|---|---|
| Affiliation: | University of Waterloo |
| Room: | Mathematics and Computer Building (MC) 4042 |
Abstract: In the 1880's, Sylvester raised the following question: if we
pick 4 points at random from the Euclidean plane, what is the probability
Friday, November 7, 2014 — 3:30 PM EST
Promotion for Staircase Tableaux
| Speaker: | Kevin Purbhoo |
|---|---|
| Affiliation: | University of Waterloo |
| Room: | Mathematics and Computer Building (MC) 5136B |
Abstract:
Wednesday, November 5, 2014 — 4:00 PM EST
A Brief History of Cutting Plane Methods
| Speaker: | Laurent Poirrier |
|---|---|
| Affiliation: | University of Waterloo |
| Room: | Mathematics and Computer Building (MC) 6486 |
Abstract:
Friday, October 31, 2014 — 3:30 PM EDT
A Set-Theoretic Approach to Fractional Iterates
| Speaker: | Ron Mullin, distinguished professor emeritus |
|---|---|
| Affiliation: | University of Waterloo |
| Room: | Mathematics and Computer Building (MC) 5136B |
Abstract:
This talk relates to an early excursion of Bill Tutte into professional level mathematics. The connection will be explained in the talk.
Tuesday, October 28, 2014 — 4:00 PM EDT
Combinatorial Positivity in the Schubert Calculus via Dual Equivalence Graphs
| Speaker: | Frank Sottile |
|---|---|
| Affiliation: | Texas A&M University |
| Room: | Mathematics and Computer Building (MC) 5136B |
Abstract:
Monday, October 27, 2014 (all day) to Wednesday, October 29, 2014 (all day)
The fundamental mandate of the workshop, co-organized by Professors Tom Coleman and Michele Mosca, is to provide a forum for both scientific presentations and discussion of issues related to quantum optimization. Optimization researchers will learn about the quantum technology and methodologies and the quantum researchers will learn about hard optimization problems that may yield to quantum optimization approaches.
Friday, October 24, 2014 — 3:30 PM EDT
Characterizations of Non-Seymour Graphs
| Speaker: | Zoltan Szigeti |
|---|---|
| Affiliation: | INP Grenoble and Ensimag |
| Room: | Mathematics and Computer Building (MC) 5136B |
Abstract:
Friday, October 17, 2014 — 3:30 PM EDT
The Matching Polynomial of a Graph
| Speaker: | Chris Godsil |
|---|---|
| Affiliation: | University of Waterloo |
| Room: | Mathematics 3 (M3) 3103 |
Abstract:
If p(G,k) denotes the number of matchings of size k in the graph G and n=|V(G)|, then the matching polynomial of G is
m(G,t) = \sum_k p(G,k) (-1)^k t^{n-2k}.
Thursday, October 16, 2014 — 3:00 PM EDT
Detecting Communities by Voting Model
| Speaker: | Yu. Nesterov |
|---|---|
| Affiliation: | CORE/UCL, Belgium |
| Room: | Mathematics and Computer Building (MC) 5136B |
Abstract:
Friday, October 10, 2014 — 3:30 PM EDT
Enumeration of Graphs with a Heavy-tailed Degree Sequence
| Speaker: | Nick Wormald |
|---|---|
| Affiliation: | Monash University |
| Room: | Mathematics (M3) 3103 |
Abstract:
Thursday, October 9, 2014 — 4:00 PM EDT
On the Diameter and Longest Paths in Random Apollonian Networks
| Speaker: | Jim Geelen |
|---|---|
| Affiliation: | University of Waterloo |
| Room: | Mathematics and Computer Building (MC) 6486 |
Abstract:
Friday, October 3, 2014 — 3:30 PM EDT
Approximation Algorithms for Vehicle-Routing Problems
| Speaker: | Chaitanya Swamy |
|---|---|
| Affiliation: | University of Waterloo |
| Room: | Mathematics 3 (M3) 3103 |
Abstract:
Thursday, October 2, 2014 — 4:00 PM EDT
Multivariate Diagonals, D-finite Functions, and Lattice Path Enumeration
| Speaker: | Stephen Melczer |
|---|---|
| Affiliation: | University of Waterloo |
| Room: | Mathematics and Computer Building (MC) 5168 |
Abstract:
Wednesday, October 1, 2014 (all day) to Friday, October 3, 2014 (all day)
The 6th International Conference on Post-Quantum Cryptography will be held at the Institute for Quantum Computing at the University of Waterloo. Professor Michele Mosca will serve as program chair, while Professor Alfred Menezes will serve as General Chair. The conference will be preceded by a summer school from September 29-30.
Friday, September 26, 2014 — 3:30 PM EDT
A Survey of Graph-like Continua and Infinite Matroids
| Speaker: | Bruce Richter |
|---|---|
| Affiliation: | University of Waterloo |
| Room: | Mathematics 3 (M3) 3103 |
Abstract:
Thursday, September 25, 2014 — 4:00 PM EDT
Connections Between Quantum Walks and Some Graph Properties
| Speaker: | Gabriel Coutinho |
|---|---|
| Affiliation: | University of Waterloo |
| Room: | Mathematics and Computer Building (MC) 6486 |
Abstract:
Friday, September 19, 2014 — 3:30 PM EDT
Density Ramsey Type Results
| Speaker: | Jim Geelen |
|---|---|
| Affiliation: | University of Waterloo |
| Room: | Mathematics 3 (M3) 3103 |
Abstract:
Tuesday, September 16, 2014 — 4:00 PM EDT
Laplacian Perfect State Transfer
| Speaker: | Harmony Zhan |
|---|---|
| Affiliation: | University of Waterloo |
| Room: | Mathematics and Computer Building (MC) 6486 |