An 8/5-Approximation Algorithm for a Hard Variant of Stable Marriage.

Robert W. Irving, David F. Manlove

Browse the full COCOON paper archive.