The Stable Roommates Problem with Ties
From MaRDI portal
Publication:3150272
DOI10.1006/jagm.2002.1219zbMath1005.68178OpenAlexW1999739253WikidataQ57311972 ScholiaQ57311972MaRDI QIDQ3150272
Robert W. Irving, David F. Manlove
Publication date: 30 September 2002
Published in: Journal of Algorithms (Search for Journal in Brave)
Full work available at URL: http://eprints.gla.ac.uk/11/1/SRT.pdf
Related Items (29)
Stable Marriage and Roommates Problems with Restricted Edges: Complexity and Approximability ⋮ The stable fixtures problem -- a many-to-many extension of stable roommates ⋮ Win-win match using a genetic algorithm ⋮ Review of the theory of stable matchings and contract systems ⋮ Balancing stability and efficiency in team formation as a generalized roommate problem ⋮ Stable matching with multilayer approval preferences: approvals can be harder than strict preferences ⋮ Stable matching with multilayer approval preferences: approvals can be harder than strict preferences ⋮ Locally Stable Marriage with Strict Preferences ⋮ Stable assignment with couples: parameterized complexity and local search ⋮ An algorithm for a super-stable roommates problem ⋮ Two hardness results for core stability in hedonic coalition formation games ⋮ Hardness results for stable exchange problems ⋮ A General Framework for Stable Roommates Problems using Answer Set Programming ⋮ When do stable roommate matchings exist? A review ⋮ The stable roommates problem with short lists ⋮ The stable marriage problem: an interdisciplinary review from the physicist's perspective ⋮ Stable marriage and roommates problems with restricted edges: complexity and approximability ⋮ On the stable \(b\)-matching problem in multigraphs ⋮ Size versus stability in the marriage problem ⋮ A genetic algorithm for the project assignment problem ⋮ Geometric stable roommates ⋮ Size Versus Stability in the Marriage Problem ⋮ Efficient algorithms for generalized stable marriage and roommates problems ⋮ Hardness results for stable exchange problems ⋮ The Stable Roommates Problem with Short Lists ⋮ Pairwise Preferences in the Stable Marriage Problem ⋮ Borda-induced hedonic games with friends, enemies, and neutral players ⋮ Stable partitions with \(\mathcal W\)-preferences ⋮ The stable crews problem
This page was built for publication: The Stable Roommates Problem with Ties