research
∙
10/29/2021
Minimal Envy Matchings in the Hospitals/Residents Problem with Lower Quotas
In the Hospitals/Residents problem, every hospital has an upper quota th...
research
∙
05/20/2021
Characterization of Super-stable Matchings
An instance of the super-stable matching problem with incomplete lists a...
research
∙
07/14/2020
Improved Paths to Stability for the Stable Marriage Problem
The stable marriage problem requires one to find a marriage with no bloc...
research
∙
10/23/2019
NC Algorithms for Popular Matchings in One-Sided Preference Systems and Related Problems
The popular matching problem is of matching a set of applicants to a set...
research
∙
07/30/2018