The college admissions problem with lower and common quotas
type: Item
instance of: scholarly article
title: The college admissions problem with lower and common quotas
zbMATH Open document ID: 1193.91099
author: Péter Biró
author: Tamás Fleiner
author: Robert W. Irving
author: David F. Manlove
published in: Theoretical Computer Science
publication date: 2010-08-11T00:00:00Z
full work available at URL: 38576.pdf
Mathematics Subject Classification ID: 91B68
Mathematics Subject Classification ID: 68Q25
Mathematics Subject Classification ID: 90B90
zbMATH DE Number: 5768910
zbMATH Keywords: college admissions problem
zbMATH Keywords: hospitals/Residents problem
zbMATH Keywords: lower quotas
zbMATH Keywords: common quotas
zbMATH Keywords: nested set systems
zbMATH Keywords: NP-hardness
MaRDI profile type: Publication
OpenAlex ID: W1978256120
cites work: A tale of two mechanisms: Student placement
cites work: A Fixed-Point Approach to Stable Matchings and Some Applications
cites work: College Admissions and the Stability of Marriage
cites work: Some remarks on the stable matching problem
cites work: Q3995616
cites work: Median stable matching for college admissions
cites work: Q4130997
cites work: Hard variants of stable marriage.
cites work: Stable marriage assignment for unequal sets
cites work: Stability and Polarization of Interests in Job Matching
cites work: Conflict and Coincidence of Interest in Job Matching: Some New Results and Open Questions
cites work: Q4273943
cites work: Combinatorial optimization. Polyhedra and efficiency (3 volumes)
cites work: The geometry of fractional stable matchings and its applications
DOI: 10.1016/J.TCS.2010.05.005
description: scientific article; zbMATH DE number 5768910