Matching couples with Scarf's algorithm
From MaRDI portal
Publication:314433
DOI10.1007/S10472-015-9491-5zbMATH Open1410.91353OpenAlexW2239567346MaRDI QIDQ314433FDOQ314433
Authors: Péter Biró, Tamás Fleiner, Robert W. Irving 
Publication date: 16 September 2016
Published in: Annals of Mathematics and Artificial Intelligence (Search for Journal in Brave)
Full work available at URL: http://real.mtak.hu/33935/1/BFI16amai_last.pdf
Recommendations
- Fractional solutions for capacitated NTU-games, with applications to stable matchings
- Stable matching with couples: an empirical study
- Keeping partners together: Algorithmic results for the hospitals/residents problem with couples
- Some things couples always wanted to know about stable matchings (but were afraid to ask)
- Stable matchings with couples
Cites Work
- Stable matchings with couples
- NP-complete stable matching problems
- The Core of an N Person Game
- College Admissions and the Stability of Marriage
- Keeping partners together: Algorithmic results for the hospitals/residents problem with couples
- Stable matchings and preferences of couples
- Many-to-One Stable Matching: Geometry and Fairness
- Deferred acceptance algorithms: history, theory, practice, and open questions
- Matching with couples: a multidisciplinary survey
- College admissions with stable score-limits
- Title not available (Why is that?)
- Stable matching with couples: an empirical study
- On a lemma of Scarf.
- Fractional solutions for capacitated NTU-games, with applications to stable matchings
- Some things couples always wanted to know about stable matchings (but were afraid to ask)
- Stable assignment with couples: parameterized complexity and local search
Cited In (6)
- Finding all stable matchings with couples
- On the complexity of stable fractional hypergraph matching
- Complexity of finding Pareto-efficient allocations of highest welfare
- On the complexity of stable hypergraph matching, stable multicommodity flow and related problems
- Refugee allocation in the setting of hedonic games
- Fractional solutions for capacitated NTU-games, with applications to stable matchings
This page was built for publication: Matching couples with Scarf's algorithm
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q314433)
