On the complexity of exchange-stable roommates
Author:
- Katarı́na CechlárováKCKatarı́na Cechlárová
- 1 February 2002
- journal article
- research article
- Published by Elsevier in Discrete Applied Mathematics
- Vol. 116 (3) , 279-287
Abstract
No abstract availableKeywords
This publication has 7 references indexed in Scilit:
- Stable Marriage with Incomplete Lists and Ties1999
- Exchange-proofness or divorce-proofness? Stability in one-sided matching marketsReview of Economic Design, 1994
- Stable marriage and indifferenceDiscrete Applied Mathematics, 1994
- Three-Dimensional Stabl Matching ProblemsSIAM Journal on Discrete Mathematics, 1991
- NP-complete stable matching problemsJournal of Algorithms, 1990
- An efficient algorithm for the “stable roommates” problemJournal of Algorithms, 1985
- College Admissions and the Stability of MarriageThe American Mathematical Monthly, 1962