Two’s Company, Three’s a Crowd: Stable Family and Threesome Roommates Problems
From MaRDI portal
Publication:3527247
DOI10.1007/978-3-540-75520-3_50zbMath1151.91662OpenAlexW2109893326MaRDI QIDQ3527247
Publication date: 25 September 2008
Published in: Algorithms – ESA 2007 (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/978-3-540-75520-3_50
Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.) (68Q17) Matching models (91B68)
Related Items
The Price of Matching with Metric Preferences, On the complexity of stable hypergraph matching, stable multicommodity flow and related problems, Matching through institutions, The three-dimensional stable roommates problem with additively separable preferences, Review of the theory of stable matchings and contract systems, Hedonic diversity games: a complexity picture with more than two colors, Balancing stability and efficiency in team formation as a generalized roommate problem, Strategyproof mechanism for two-sided matching with resource allocation, Three-sided stable matchings with cyclic preferences, Circular stable matching and 3-way kidney transplant, The stable marriage problem: an interdisciplinary review from the physicist's perspective, Geometric stable roommates, On the existence of three-dimensional stable matchings with cyclic preferences, Three-sided matching problem with mixed preferences, A collection of constraint programming models for the three-dimensional stable matching problem with cyclic preferences