An Improved Approximation Algorithm for the Stable Marriage Problem with One-Sided Ties.

Chien-Chung Huang, Telikepalli Kavitha

Browse the full IPCO paper archive.