Contact Info
Combinatorics & Optimization
University of Waterloo
Waterloo, Ontario
Canada N2L 3G1
Phone: 519-888-4567, ext 33038
PDF files require Adobe Acrobat Reader.
The C&O department has 36 faculty members and 60 graduate students. We are intensely research oriented and hold a strong international reputation in each of our six major areas:
Read more about the department's research to learn of our contributions to the world of mathematics!
Sophie Spirkl, an assistant professor of Combinatorics and Optimization, has received a prestigious Sloan Research Fellowship from the Alfred P. Sloan Foundation. Spirkl is one of 125 early career researchers in the United States and Canada who received a Fellowship this year.
Karen Yeats, an associate professor in the Department of Combinatorics and Optimization, has recently been named among the latest cohort of Canada Research Chairs.
A recent graduate of the Department of Combinatorics and Optimization has been awarded this year’s Governor General’s Gold Medal at the master’s level.
The award is among the most prestigious for students, with only one at the master’s level and one at the PhD level for the entire university.
Graduate Studies and Postdoctoral Affairs administers the annual award, with each faculty allowed to nominate a single PhD and a single master’s candidate.
Title: A Fast Combinatorial Algorithm for the Bilevel Knapsack Problem with Interdiction Constraints, Part II
Speaker: | Noah Weninger |
Affiliation: | University of Waterloo |
Location: | MC 6029 |
Abstract: We consider the bilevel knapsack problem with interdiction constraints, a generalization of 0-1 knapsack. In this problem, there are two knapsacks and n items. The objective is to select some items to pack into the first knapsack (i.e. interdict) such that the maximum profit attainable from packing the remaining items into the second knapsack is minimized.
Title: An Approximate Generalization of the Okamura-Seymour Theorem
Speaker: | Nikhil Kumar |
Affiliation: | University of Waterloo |
Location: | MC 5501 |
Abstract: We consider the problem of multicommodity flows in planar graphs. Okamura and Seymour showed that if all the demands are incident on one face, then the cut-condition is sufficient for routing demands.
Title: Neumaier graphs
Speaker: | Maarten De Boeck |
Affiliation: | University of Memphis |
Location: | Please contact Sabrina Lato for Zoom link |
Abstract: A Neumaier graph is an edge-regular graph with a regular clique. Several families of strongly regular graphs (but not all of them) are indeed Neumaier, but in 1981 it was asked whether there are Neumaier graphs that are not strongly regular. This question was only solved a few years ago by Greaves and Koolen, so now we know there are so-called strictly Neumaier graphs.
Combinatorics & Optimization
University of Waterloo
Waterloo, Ontario
Canada N2L 3G1
Phone: 519-888-4567, ext 33038
PDF files require Adobe Acrobat Reader.
The University of Waterloo acknowledges that much of our work takes place on the traditional territory of the Neutral, Anishinaabeg and Haudenosaunee peoples. Our main campus is situated on the Haldimand Tract, the land granted to the Six Nations that includes six miles on each side of the Grand River. Our active work toward reconciliation takes place across our campuses through research, learning, teaching, and community building, and is co-ordinated within our Office of Indigenous Relations.