Popular Matchings with Lower Quotas
From MaRDI portal
Publication:5136336
DOI10.4230/LIPIcs.FSTTCS.2017.44zbMath1493.91094arXiv1704.07546OpenAlexW2964264698MaRDI QIDQ5136336
Prajakta Nimbhorkar, Meghana Nasre
Publication date: 25 November 2020
Full work available at URL: https://arxiv.org/abs/1704.07546
Related Items (4)
Refined computational complexities of hospitals/residents problem with regional caps ⋮ Envy-freeness and relaxed stability for lower-quotas: a parameterized perspective ⋮ Envy-freeness and relaxed stability: hardness and approximation algorithms ⋮ How Good Are Popular Matchings
Cites Work
- Unnamed Item
- The hospitals/residents problem with lower quotas
- Better and simpler approximation algorithms for the stable marriage problem
- The college admissions problem with lower and common quotas
- Some remarks on the stable matching problem
- Popular edges and dominant matchings
- Popular matchings in the stable marriage problem
- Popularity in the generalized hospital residents setting
- Popular Matchings in the Marriage and Roommates Problems
- Popular Half-Integral Matchings.
- A Size-Popularity Tradeoff in the Stable Marriage Problem
- College Admissions and the Stability of Marriage
This page was built for publication: Popular Matchings with Lower Quotas
