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

Chien-Chung Huang, Telikepalli Kavitha. An Improved Approximation Algorithm for the Stable Marriage Problem with One-Sided Ties. In Jon Lee, Jens Vygen, editors, Integer Programming and Combinatorial Optimization - 17th International Conference, IPCO 2014, Bonn, Germany, June 22-24, 2014. Proceedings. Volume 8494 of Lecture Notes in Computer Science, pages 297-308, Springer, 2014. [doi]

Abstract

Abstract is missing.