The Hospitals/Residents Problem with Quota Lower Bounds

Abstract

The Hospitals/Residents problem is a many-to-one extension of the stable marriage problem. In its instance, each hospital specifies a quota, i.e., an upper bound on the number of positions it provides. It is well-known that in any instance, there exists at least one stable matching , and finding one can be done in polynomial time. In this paper, we consider… (More)
DOI: 10.1007/978-3-642-23719-5_16

Topics

Figures and Tables

Sorry, we couldn't extract any figures or tables for this paper.

Statistics

02040201520162017
Citations per Year

Citation Velocity: 12

Averaging 12 citations per year over the last 3 years.

Learn more about how we calculate this metric in our FAQ.