Max-Product for Maximum Weight Matching: Convergence, Correctness, and LP Duality

Mohsen Bayati, Devavrat Shah, Mayank Sharma. Max-Product for Maximum Weight Matching: Convergence, Correctness, and LP Duality. IEEE Transactions on Information Theory, 54(3):1241-1251, 2008. [doi]

@article{BayatiSS08,
  title = {Max-Product for Maximum Weight Matching: Convergence, Correctness, and LP Duality},
  author = {Mohsen Bayati and Devavrat Shah and Mayank Sharma},
  year = {2008},
  doi = {10.1109/TIT.2007.915695},
  url = {http://dx.doi.org/10.1109/TIT.2007.915695},
  researchr = {https://researchr.org/publication/BayatiSS08},
  cites = {0},
  citedby = {0},
  journal = {IEEE Transactions on Information Theory},
  volume = {54},
  number = {3},
  pages = {1241-1251},
}