Strongly Stable Matchings in Time O(nm) and Extension to the Hospitals-Residents Problem.

Telikepalli Kavitha, Kurt Mehlhorn, Dimitrios Michail, Katarzyna E. Paluch

Browse the full STACS paper archive.