Showing 2025Show all
2 papers · 1 filter
cs.DS2025
Unsolvability and Beyond in Many-To-Many Non-Bipartite Stable Matching
Frederik Glitzner, David Manlove
We study the Stable Fixtures problem, a many-to-many generalisation of the classical non-bipartite Stable Roommates matching problem. Building on the foundational work of Tan on st…
cs.GT2025
Perspectives on Unsolvability in the Roommates Problem
Frederik Glitzner, David Manlove
Instances of the well-studied Stable Roommates problem need not admit stable matchings. A long-standing open question posed by Gusfield and Irving (1989) asks about the behaviour o…