3 papers
cs.DC2026
Distributed Triangle and Simplex Enumeration in Hypergraphs
Duncan Adamson, Will Rosenbaum, Paul G. Spirakis
In the last decade, subgraph detection and enumeration have emerged as central problems in distributed graph algorithms. This is largely due to the problems' theoretical challenges…
cs.DS2026
Bridging the Gap Between Stable Marriage and Stable Roommates: A Parameterized Algorithm for Optimal Stable Matchings
Christine T. Cheng, Will Rosenbaum
In the Stable Roommates Problem (SR), a set of agents rank one another in a linear order. The goal is to find a matching that is stable: one that has no pair of agents who mut…
cs.CC2025
A Quadratic Lower Bound for Stable Roommates Solvability
Will Rosenbaum
In their seminal work on the Stable Marriage Problem (SM), Gale and Shapley introduced a generalization of SM referred to as the Stable Roommates Problem (SR). An instance of SR co…