@misc{indiciaeac76e174a161,
  title = {On the Optimality of a Class of LP-based Algorithms},
  author = {Amit Kumar and Rajsekar Manokaran and Madhur Tulsiani and Nisheeth K. Vishnoi},
  year = {2009},
  url = {https://arxiv.org/abs/0912.1776},
  note = {Source identifier: 0912.1776}
}