"Almost Stable" Matchings in the Roommates Problem.

David J. Abraham, Pter Bir, David F. Manlove

Browse the full WAOA paper archive.