On the complexity of exchange-stable roommates
From MaRDI portal
Publication:5957362
DOI10.1016/S0166-218X(01)00230-XzbMath0996.91011MaRDI QIDQ5957362
Publication date: 3 July 2002
Published in: Discrete Applied Mathematics (Search for Journal in Brave)
68Q25: Analysis of algorithms and problem complexity
91A12: Cooperative games
91B08: Individual preferences
Related Items
On the convergence of swap dynamics to Pareto-optimal matchings, A \((2-c\frac{1}{\sqrt{N}})\)-approximation algorithm for the stable marriage problem, Stable matching problems with exchange restrictions, Exchange-stability in roommate problems, Pareto optimality in coalition formation, The exchange-stable marriage problem, Transfers and exchange-stability in two-sided matching problems, On (coalitional) exchange-stable matching
Cites Work