7 citations · 18 across the 15 of their papers we have counts for
Showing 2026Show all
2 papers · 1 filter
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.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…