Robert W. Irving, David Manlove. An 8/5-Approximation Algorithm for a Hard Variant of Stable Marriage. In Guohui Lin, editor, Computing and Combinatorics, 13th Annual International Conference, COCOON 2007, Banff, Canada, July 16-19, 2007, Proceedings. Volume 4598 of Lecture Notes in Computer Science, pages 548-558, Springer, 2007. [doi]
Abstract is missing.