How Good Are Popular Matchings

DOI10.4230/LIPIcs.SEA.2018.9zbMath1496.91061arXiv1805.01311OpenAlexW2963295982MaRDI QIDQ5140718

Amit Rawat, Prajakta Nimbhorkar, A. M. Krishnapriya, Meghana Nasre

Publication date: 16 December 2020

Full work available at URL: https://arxiv.org/abs/1805.01311

zbMATH Keywords

bipartite graphspopular matchingshospital residentslower-quotas

Mathematics Subject Classification ID

Matching models (91B68)

Related Items (2)

Envy-freeness and relaxed stability for lower-quotas: a parameterized perspective ⋮ Envy-freeness and relaxed stability: hardness and approximation algorithms

Uses Software

• GitHub

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• The hospitals/residents problem with lower quotas
• Size versus stability in the marriage problem
• ``Almost-stable matchings in the hospitals/residents problem with couples
• Popular edges and dominant matchings
• Popularity in the generalized hospital residents setting
• Popular Matchings
• Popular Matchings in the Marriage and Roommates Problems
• Popular Matchings with Lower Quotas
• A Size-Popularity Tradeoff in the Stable Marriage Problem
• College Admissions and the Stability of Marriage

This page was built for publication: How Good Are Popular Matchings