19 citations · 24 across the 7 of their papers we have counts for
17 papers
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…
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…
Optimal Capacity Modification for Stable Matchings with Ties
Keshav Ranjan, Meghana Nasre, Prajakta Nimbhorkar
We consider the Hospitals/Residents (HR) problem in the presence of ties in hospital preferences. Among the three notions of stability, namely weak stability, strong stability, and…
Group Fairness and Multi-criteria Optimization in School Assignment
Santhini K. A., Kamesh Munagala, Meghana Nasre +1
We consider the problem of assigning students to schools, when students have different utilities for schools and schools have capacity. There are additional group fairness consider…
Critical Relaxed-Stable Matchings with Ties in the Many-to-Many Setting
Meghana Nasre, Prajakta Nimbhorkar, Keshav Ranjan
We study the many-to-many bipartite matching problem in the presence of preferences where ties, as well as lower quotas, may appear on both sides of the bipartition. The input is a…
Online Algorithms for Matchings with Proportional Fairness Constraints and Diversity Constraints
Anand Louis, Meghana Nasre, Prajakta Nimbhorkar +1
Matching problems with group-fairness constraints and diversity constraints have numerous applications such as in allocation problems, committee selection, school choice, etc. More…