Future students

Friday, March 24, 2023 3:30 pm - 3:30 pm EDT (GMT -04:00)

Tutte Colloquium - David Gosset

Title: On the complexity of quantum partition functions

Speaker: David Gosset
Affiliation: University of Waterloo
Location: MC 5501 or contact Eva Lee for Zoom link

Abstract: Quantum complexity theory has been intertwined with the study of quantum many-body systems ever since Kitaev's insight that computing their ground energies is an intractable quantum constraint satisfaction problem that is complete for a quantum generalization of NP.

Friday, March 17, 2023 3:30 pm - 3:30 pm EDT (GMT -04:00)

Tutte Colloquium - Volker Kaibel

Title: Steiner Cut Dominants

Speaker: Volker Kaibel
Affiliation: Otto von Guericke University Magdeburg
Location: MC 5501 or contact Eva Lee for Zoom link

Abstract: For a subset of terminals T of the nodes of a graph G a cut in G is called a T-Steiner cut if it subdivides T into two non-empty sets. The Steiner cut dominant of G is the Minkowski sum of the convex hull of the incidence vectors of T-Steiner cuts in G and the nonnegative orthant.