Cseh, Ágnes; Irving, Robert W.; Manlove, David F. - 2017
-SRI, involves finding an egalitarian stable matching in solvable instances of SRI with preference lists of length at most d. We show …-SRTI admits a stable matching is NP-complete even if d = 3. We also consider the "most stable" version of this problem and prove a …