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]
@article{IwamaMY08, title = {A (2-::::c::::(1/sqrt(N)))-Approximation Algorithm for the Stable Marriage Problem}, author = {Kazuo Iwama and Shuichi Miyazaki and Naoya Yamauchi}, year = {2008}, doi = {10.1007/s00453-007-9101-y}, url = {http://dx.doi.org/10.1007/s00453-007-9101-y}, tags = {C++}, researchr = {https://researchr.org/publication/IwamaMY08}, cites = {0}, citedby = {0}, journal = {Algorithmica}, volume = {51}, number = {3}, pages = {342-356}, }