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 problemstable matchingstable partition

Mathematics Subject Classification ID

Combinatorial optimization (90C27) Individual preferences (91B08)

Related Items (14)

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

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

This page was built for publication: A generalization of the stable matching problem