Matching Notes

Card image cap

The Stable Marriage problem (SM)

In an instance of the Stable Marriage problem (SM) we have a set of men U and a set of women W. Each man ranks every women in strict preference order, and vice versa. A matching M in this context is...

Card image cap

The Hospitals/Residents problem (HR)

In an instance of HR we have a set of hospitals H and a set of residents R. Each resident ranks a subset of hospitals in strict preference order and vice versa. Each resident may be assigned to a maximum of 1 hospital...

Card image cap

College Admissions and the Stability of Marriage

This paper studies the College Admissions problem, now more frequently referred to as the Hospital/Residents problem (HR). In an instance of HR we have a set of hospitals H and a set of residents R...