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

Kazuo Iwama, Shuichi Miyazaki, Naoya Yamauchi

Browse the full ISAAC paper archive.