A (2-::::c::::(1/sqrt(N)))-Approximation Algorithm for the Stable Marriage Problem

Kazuo Iwama, Shuichi Miyazaki, Naoya Yamauchi. A (2-::::c::::(1/sqrt(N)))-Approximation Algorithm for the Stable Marriage Problem. Algorithmica, 51(3):342-356, 2008. [doi]

Abstract

Abstract is missing.