@misc{indiciaea22b07990296,
  title = {Tightness of LP via Max-product Belief Propagation},
  author = {Sujay Sanghavi and Devavrat Shah},
  year = {2008},
  url = {https://arxiv.org/abs/cs/0508097},
  note = {Source identifier: cs/0508097}
}