A matroid approach to stable matchings with lower quotas

MaRDI QIDQ5743384zbMATH OpenFDO

Authors Tamás Fleiner, Naoyuki Kamiyama

Publication date 10 May 2019

Full work available at URL https://dl.acm.org/citation.cfm?id=2095128

Mathematics Subject Classification ID

Combinatorial aspects of matroids and geometric lattices (05B35) Matching models (91B68)

Recommendations

• A matroid approach to stable matchings with lower quotas
• A Generalized Polymatroid Approach to Stable Matchings with Lower Quotas
• Classified stable matching
• The college admissions problem with lower and common quotas
• Stable matchings with ties, master preference lists, and matroid constraints

Cites work

• A Fixed-Point Approach to Stable Matchings and Some Applications
• Characterization of stable matchings as extreme points of a polytope
• Classified stable matching
• College Admissions and the Stability of Marriage
• scientific article; zbMATH DE number 420868 (Why is no real title available?)
• scientific article; zbMATH DE number 45086 (Why is no real title available?)
• scientific article; zbMATH DE number 48303 (Why is no real title available?)
• scientific article; zbMATH DE number 1757951 (Why is no real title available?)
• Linear programming brings marital bliss
• Stable and crossing structures
• The college admissions problem with lower and common quotas
• The Hospitals/Residents Problem with Quota Lower Bounds
• The Lattice Structure of the Set of Stable Matchings with Multiple Partners

Cited in

(7)

• The hospitals/residents problem with lower quotas
• Strategyproof matching with regional minimum and maximum quotas
• A matroid approach to stable matchings with lower quotas
• A Generalized Polymatroid Approach to Stable Matchings with Lower Quotas
• Assignment mechanisms under distributional constraints
• Classified stable matching
• Classified rank-maximal matchings and popular matchings: algorithms and hardness

This page was built for publication: A matroid approach to stable matchings with lower quotas

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5743384)