9 citations · 17 across the 3 of their papers we have counts for
Showing 2017Show all
2 papers · 1 filter
cs.CC2017
On the Complexity of Robust Stable Marriage
Begum Genc, Mohamed Siala, Gilles Simonin +1
Robust Stable Marriage (RSM) is a variant of the classical Stable Marriage problem, where the robustness of a given stable matching is measured by the number of modifications requi…
cs.AI2017★ 9 cited
Finding Robust Solutions to Stable Marriage
Begum Genc, Mohamed Siala, Barry O'Sullivan +1
We study the notion of robustness in stable matching problems. We first define robustness by introducing (a,b)-supermatches. An -supermatch is a stable matching in which if…