Ask a Question

Prefer a chat interface with context about you and your work?

A Fine-grained View on Stable Many-to-one Matching Problems with Lower and Upper Quotas

A Fine-grained View on Stable Many-to-one Matching Problems with Lower and Upper Quotas

In the NP-hard Hospital Residents problem with lower and upper quotas ( HR-Q L U ), the goal is to find a stable matching of residents to hospitals where the number of residents matched to a hospital is either between its lower and upper quota or zero. We analyze this …