2 citations · 3 across the 4 of their papers we have counts for
Showing cs.GTShow all
2 papers · 1 filter
cs.GT2021★ 1 cited
Minimal Envy Matchings in the Hospitals/Residents Problem with Lower Quotas
Changyong Hu, Vijay K. Garg
In the Hospitals/Residents problem, every hospital has an upper quota that limits the number of residents assigned to it. While, in some applications, each hospital also has a lowe…
cs.GT2020★ 2 cited
Improved Paths to Stability for the Stable Marriage Problem
Vijay Kumar Garg, Changyong Hu
The stable marriage problem requires one to find a marriage with no blocking pair. Given a matching that is not stable, Roth and Vande Vate have shown that there exists a sequence…