A (2-c*(1/sqrt(N)))-Approximation Algorithm for the Stable Marriage Problem. - Kazuo Iwama; Shuichi Miyazaki; Naoya Yamauchi (ISAAC, 2005)

A 1.875: approximation algorithm for the stable marriage problem. - Kazuo Iwama; Shuichi Miyazaki; Naoya Yamauchi (SODA, 2007)

A (2-c(1/sqrt(N)))-Approximation Algorithm for the Stable Marriage Problem. - Kazuo Iwama; Shuichi Miyazaki; Naoya Yamauchi (Algorithmica, 2008)