The college admissions problem with lower and common quotas

DOI10.1016/j.tcs.2010.05.005zbMath1193.91099MaRDI QIDQ986550

Tamás Fleiner, David F. Manlove, Péter Biró, Robert W. Irving

Publication date: 11 August 2010

Published in: Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL: http://eprints.gla.ac.uk/38576/1/38576.pdf

zbMATH Keywords

NP-hardness; college admissions problem; common quotas; lower quotas; hospitals/Residents problem; nested set systems

Mathematics Subject Classification ID

68Q25: Analysis of algorithms and problem complexity

90B90: Case-oriented studies in operations research

91B68: Matching models

Related Items

The hospitals/residents problem with lower quotas, Strategyproof matching with regional minimum and maximum quotas, Modelling practical placement of trainee teachers to schools, College admissions with stable score-limits, Stable matchings of teachers to schools, The popular matching and condensation problems under matroid constraints, Integer programming methods for special college admissions problems, Stability concepts in matching under distributional constraints, Finding all stable matchings with couples, The college admissions problem with lower and common quotas, Matching with quorums, A note on the serial dictatorship with project closures, A Matroid Approach to Stable Matchings with Lower Quotas, MATCHING WITH COUPLES: A MULTIDISCIPLINARY SURVEY, A Generalized Polymatroid Approach to Stable Matchings with Lower Quotas

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• The college admissions problem with lower and common quotas
• Some remarks on the stable matching problem
• A tale of two mechanisms: Student placement
• Hard variants of stable marriage.
• Combinatorial optimization. Polyhedra and efficiency (3 volumes)
• Median stable matching for college admissions
• The Geometry of Fractional Stable Matchings and Its Applications
• Stability and Polarization of Interests in Job Matching
• Conflict and Coincidence of Interest in Job Matching: Some New Results and Open Questions
• Stable marriage assignment for unequal sets
• A Fixed-Point Approach to Stable Matchings and Some Applications
• College Admissions and the Stability of Marriage