Events

From Polyominoes to Fibonacci and Catalan Numbers Polyominoes are simple geometric objects that lead to many interesting and sometimes surprisingly difficult problems in discrete mathematics and theoretical computer science. In this talk, I will introduce polyominoes and discuss two classical …

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 …