Maximum matchings and popularity
From MaRDI portal
Publication:6490278
DOI10.1137/22M1523248MaRDI QIDQ6490278
Publication date: 23 April 2024
Published in: SIAM Journal on Discrete Mathematics (Search for Journal in Brave)
Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.) (68Q17) Algorithms in computer science (68W99)
Cites Work
- Size versus stability in the marriage problem
- Some remarks on the stable matching problem
- Linear programming brings marital bliss
- Characterization of stable matchings as extreme points of a polytope
- A new fixed point approach for stable networks and stable marriages
- Network flow and 2-satisfiability
- Concerning the maximum number of stable matchings in the stable marriage problem
- Popular edges and dominant matchings
- Popular matchings in the stable marriage problem
- The Geometry of Fractional Stable Matchings and Its Applications
- Popular Matchings
- Stable Matchings, Optimal Assignments, and Linear Programming
- Popular Half-Integral Matchings.
- Understanding Popular Matchings via Stable Matchings
- Placement Optimization in Refugee Resettlement
- Quasi-Popular Matchings, Optimality, and Extended Formulations
- Popular Matchings and Limits to Tractability
- Polyhedral Aspects of Stable Marriage
- A Size-Popularity Tradeoff in the Stable Marriage Problem
- The Least-Unpopularity-Factor and Least-Unpopularity-Margin Criteria for Matching Problems with One-Sided Preferences
- A Fixed-Point Approach to Stable Matchings and Some Applications
- Algorithms and Computation
- College Admissions and the Stability of Marriage
This page was built for publication: Maximum matchings and popularity
