Biró, Péter; Fleiner, Tamás; Irving, Rob - 2013
allocations. In this paper we apply this solution concept for the Hospitals Residents problem with Couples (HRC). This is one of … the most important general stable matching problems due to its relevant applications, also wellknown to be NP-hard. We … show that if a stable allocation yielded by the Scarf algorithm turns outto be integral then it provides a stable matching …