A 1.875: approximation algorithm for the stable marriage problem.

Kazuo Iwama, Shuichi Miyazaki, Naoya Yamauchi

Browse the full SODA paper archive.