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:
- Algebraic combinatorics
- Combinatorial optimization
- Continuous optimization
- Cryptography
- Graph theory
- Quantum computing
Read more about the department's research to learn of our contributions to the world of mathematics!
![](/combinatorics-and-optimization/sites/default/files/uploads/images/math_and_computer_building_tie.jpg)
News
Three C&O faculty win Outstanding Performance Awards
The awards are given each year to faculty members across the University of Waterloo who demonstrate excellence in teaching and research.
Prof. Alfred Menezes is named Fellow of the International Association for Cryptologic Research
The Fellows program, which was established in 2004, is awarded to no more than 0.25% of the IACR’s 3000 members each year and recognizes “outstanding IACR members for technical and professional contributions to cryptologic research.”
C&O student Ava Pun receives Jessie W. H. Zou Memorial Award
She received the award in recognition of her research on simulating virtual training environments for autonomous vehicles, which she conducted at the start-up Waabi.
Events
Algebraic Graph Theory - Cristina Dalfó
Title: The spectra of lift and factored lifts of graphs or digraphs
Speaker: |
Cristina Dalfó |
Affiliation: | Universitat de Lleida |
Location: | Please contact Sabrina Lato for the Zoom link. |
Abstract: In this talk, we first explain the path we took from defining polynomial matrices to a generalization of voltage graphs that we call combined voltage graphs. Moreover, we give a general definition of a matrix associated with a combined voltage graph, which allows us to provide a new method for computing the eigenvalues and eigenspaces of such graphs.
C&O Reading Group - Prashant Gokhale
Title: NC algorithm to find perfect matching in planar graphs
Speaker: | Prashant Gokhale |
Affiliation: | University of Waterloo |
Location: | MC 6029 |
Abstract: Is perfect matching in NC? That is, is there a deterministic fast parallel algorithm for it? This has been an outstanding open question in theoretical computer science for over three decades, ever since the discovery of RNC matching algorithms. Within this question, the case of planar graphs has remained an enigma: On the one hand, counting the number of perfect matchings is far harder than finding one (the former is #P-complete and the latter is in P), and on the other, for planar graphs, counting has long been known to be in NC whereas finding one has resisted a solution.
URA Seminar - URA Presentations
Speaker: | Arnav Kumar | Elan Li | Max Jiang | Kai Choi |
Seminar Title: | Dimension of posets and random graph orders |
Formalizing matroids induced from a matroid by a bipartite graph |
Formalizing a generalized Hall's marriage theorem | Index calculus over elliptic curves |
Location: MC 5479
There will be a social starting at 1:00 pm.