Publication:5136309
From MaRDI portal
DOI10.4230/LIPIcs.FSTTCS.2017.19zbMath1491.68140arXiv1609.07531MaRDI QIDQ5136309
Telikepalli Kavitha, Florian Brandl
Publication date: 25 November 2020
Full work available at URL: https://arxiv.org/abs/1609.07531
68W40: Analysis of algorithms
68R10: Graph theory (including graph drawing) in computer science
91B68: Matching models
Related Items
How Good Are Popular Matchings, Finding strongly popular \(b\)-matchings in bipartite graphs, Minimal envy and popular matchings, Popular matchings with two-sided preference lists and matroid constraints, Two problems in max-size popular matchings
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- The hospitals/residents problem with lower quotas
- Popular mixed matchings
- Some remarks on the stable matching problem
- Three remarks on the many-to-many stable matching problem
- Popular edges and dominant matchings
- Popular matchings in the stable marriage problem
- Popularity in the generalized hospital residents setting
- Socially Stable Matchings in the Hospitals/Residents Problem
- Stability and Polarization of Interests in Job Matching
- Popular Matchings with Two-Sided Preferences and One-Sided Ties
- Popular Matchings
- Popular Matchings in the Marriage and Roommates Problems
- The Lattice Structure of the Set of Stable Matchings with Multiple Partners
- Popularity, Mixed Matchings, and Self-duality
- Popular Half-Integral Matchings.
- Algorithmics of Matching Under Preferences
- A Size-Popularity Tradeoff in the Stable Marriage Problem
- College Admissions and the Stability of Marriage