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

Kazuo Iwama, Shuichi Miyazaki, Hiroki Yanagisawa. A 25/17-Approximation Algorithm for the Stable Marriage Problem with One-Sided Ties. Algorithmica, 68(3):758-775, 2014. [doi]

Abstract

Abstract is missing.