Colloquia

Bridging the Gap Between Stable Marriage and Stable Roommates: A Parameterized Algorithm for Optimal Stable Matchings An instance of the Stable Roommates (SR) problem consists of 2n agents, each with a preference list that linearly orders the other agents. The …

Rigidity of Maps Between Spaces of Polynomials In the 1500s, Ferrari found a method to find the roots of a quartic polynomial. As part of his solution to this problem, he found a formula to turn a quartic polynomial into …