A 25/17-Approximation Algorithm for the Stable Marriage Problem with One-Sided Ties.

Kazuo Iwama, Shuichi Miyazaki, Hiroki Yanagisawa

Browse the full ESA paper archive.