David J. Abraham Péter Biró David Manlove "Almost Stable" Matchings in the Roommates Problem. 1-14 2005 conf/waoa/2005 WAOA http://dx.doi.org/10.1007/11671411_1 db/conf/waoa/waoa2005.html#AbrahamBM05