Chandra Chekuri, Sanjeev Khanna, Joseph Naor, Leonid Zosin. Approximation algorithms for the metric labeling problem via a new linear programming formulation. In SODA. pages 109-118, 2001. [doi]
@inproceedings{ChekuriKNZ01,
title = {Approximation algorithms for the metric labeling problem via a new linear programming formulation},
author = {Chandra Chekuri and Sanjeev Khanna and Joseph Naor and Leonid Zosin},
year = {2001},
doi = {10.1145/365411.365426},
url = {http://doi.acm.org/10.1145/365411.365426},
tags = {programming},
researchr = {https://researchr.org/publication/ChekuriKNZ01},
cites = {0},
citedby = {0},
pages = {109-118},
booktitle = {SODA},
}