Amit Kumar, Rajsekar Manokaran, Madhur Tulsiani, Nisheeth K. Vishnoi. On the Optimality of a Class of LP-based Algorithms. Electronic Colloquium on Computational Complexity (ECCC), 16:124, 2009. [doi]
@article{KumarMTV09,
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 = {http://eccc.hpi-web.de/report/2009/124},
tags = {rule-based},
researchr = {https://researchr.org/publication/KumarMTV09},
cites = {0},
citedby = {0},
journal = {Electronic Colloquium on Computational Complexity (ECCC)},
volume = {16},
pages = {124},
}