Improved approximation results for the stable marriage problem

Magnús M. Halldórsson, Kazuo Iwama, Shuichi Miyazaki, Hiroki Yanagisawa. Improved approximation results for the stable marriage problem. ACM Transactions on Algorithms, 3(3):30, 2007. [doi]

@article{HalldorssonIMY07,
  title = {Improved approximation results for the stable marriage problem},
  author = {Magnús M. Halldórsson and Kazuo Iwama and Shuichi Miyazaki and Hiroki Yanagisawa},
  year = {2007},
  doi = {10.1145/1273340.1273346},
  url = {http://doi.acm.org/10.1145/1273340.1273346},
  researchr = {https://researchr.org/publication/HalldorssonIMY07},
  cites = {0},
  citedby = {0},
  journal = {ACM Transactions on Algorithms},
  volume = {3},
  number = {3},
  pages = {30},
}