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]

Authors

Kazuo Iwama

This author has not been identified. Look up 'Kazuo Iwama' in Google

Shuichi Miyazaki

This author has not been identified. Look up 'Shuichi Miyazaki' in Google

Naoya Yamauchi

This author has not been identified. Look up 'Naoya Yamauchi' in Google