A generalization of the stable matching problem

DOI10.1016/0166-218X(93)E0154-QzbMath0827.90120MaRDI QIDQ1804884

Jimmy J. M. Tan, Yuang-Cheh Hsueh

Publication date: 17 May 1995

Published in: Discrete Applied Mathematics (Search for Journal in Brave)

zbMATH Keywords

stable roommates problem; stable matching; stable partition

Mathematics Subject Classification ID

90C27: Combinatorial optimization

91B08: Individual preferences

Related Items

Planar Matchings for Weighted Straight Skeletons, Planar Matchings for Weighted Straight Skeletons, Analysis of stochastic matching markets, Rotations in the stable \(b\)-matching problem, The integral stable allocation problem on graphs, The stable roommates problem with choice functions, The roommate problem with externalities, The core of housing markets from an agent's perspective: Is it worth sprucing up your home?, One-sided version of Gale-Shapley proposal algorithm and its likely behavior under random preferences, The dynamics of stable matchings and half-matchings for the stable marriage and roommates problems, Random paths to \(P\)-stability in the roommate problem, A new solution concept for the roommate problem: \(\mathcal{Q}\)-stable matchings, Stability against robust deviations in the roommate problem, The Stable Roommates Problem with Choice Functions

Cites Work

• Unnamed Item
• Unnamed Item
• A necessary and sufficient condition for the existence of a complete stable matching
• An efficient algorithm for the “stable roommates” problem
• A Generalization of the Stable Marriage Problem
• College Admissions and the Stability of Marriage