3 papers
cs.DS2025
Stability Notions for Hospital Residents with Sizes
Haricharan Balasundaram, J B Krishnashree, Girija Limaye +1
The Hospital Residents problem with sizes (HRS) is a generalisation of the well-studied hospital residents (HR) problem. In the HRS problem, an agent a has a size s(a) and the agen…
cs.DS2025
Generalized Capacity Planning for the Hospital-Residents Problem
Haricharan Balasundaram, Girija Limaye, Meghana Nasre +1
The Hospital Residents setting models important problems like school choice, assignment of undergraduate students to degree programs, among many others. In this setting, fixed quot…
cs.DS2019
Envy-freeness and Relaxed Stability under lower quotas
Prem Krishnaa, Girija Limaye, Meghana Nasre +1
We consider the problem of matchings under two-sided preferences in the presence of maximum as well as minimum quota requirements for the agents. This setting, studied as the Hospi…