当线性规划是匹配问题的良方：近似随机匹配

Nikhil Bansal; Anupam Gupta; Viswanath Nagarajan; Atri Rudra

当线性规划是匹配问题的良方：近似随机匹配

数据结构与算法 2010-09-06 v2 离散数学

作者: Nikhil Bansal , Anupam Gupta , Viswanath Nagarajan , Atri Rudra

在 arXiv 上查看 ↗ PDF ↗

摘要

本文的结果已与arXiv:1002.3763v1中的结果合并。作者希望撤回此版本。合并版本请参见arXiv:1008.5356v1。

关键词

随机匹配线性规划近似算法已撤回论文

引用

@article{arxiv.1003.0167,
  title  = {When LP is the Cure for Your Matching Woes: Approximating Stochastic Matchings},
  author = {Nikhil Bansal and Anupam Gupta and Viswanath Nagarajan and Atri Rudra},
  journal= {arXiv preprint arXiv:1003.0167},
  year   = {2010}
}