Cseh, Ágnes; Irving, Robert W.; Manlove, David F. - 2017
lists (SRI) that are degree constrained, i.e., preference lists are of bounded length. The first variant, egal d …-SRI, involves finding an egalitarian stable matching in solvable instances of SRI with preference lists of length at most d. We show …-SRTI, preference lists can include ties and are of length at most d. We show that the problem of deciding whether an instance of d …