3 citations · 6 across the 11 of their papers we have counts for
Showing 2021Show all
2 papers · 1 filter
cs.DS2021
Refined Computational Complexities of Hospitals/Residents Problem with Regional Caps
Koki Hamada, Shuichi Miyazaki
The Hospitals/Residents problem (HR) is a many-to-one matching problem whose solution concept is stability. It is widely used in assignment systems such as assigning medical studen…
cs.GT2021★ 2 cited
Maximally Satisfying Lower Quotas in the Hospitals/Residents Problem with Ties
Hiromichi Goko, Kazuhisa Makino, Shuichi Miyazaki +1
Motivated by the serious problem that hospitals in rural areas suffer from a shortage of residents, we study the Hospitals/Residents model in which hospitals are associated with lo…