Chekuri, Chandra; Khanna, Sanjeev; Naor, Joseph; Zosin, Leonid Approximation algorithms for the metric labeling problem via a new linear programming formulation. (English) Zbl 0989.90104 Kosaraju, Deborah, Proceedings of the 12th annual ACM-SIAM symposium on discrete algorithms. Washington, DC, USA, January 7-9, 2001. Philadelphia, PA: SIAM, Society for Industrial and Applied Mathematics. 109-118 (2001). Cited in 2 ReviewsCited in 5 Documents MSC: 90C05 Linear programming 90C59 Approximation methods and heuristics in mathematical programming Keywords:linear programming; approximation; metric labeling problem Citations:Zbl 0978.68130 PDFBibTeX XMLCite \textit{C. Chekuri} et al., in: Proceedings of the 12th annual ACM-SIAM symposium on discrete algorithms, SODA 2001, Washington, DC, USA, January 7--9, 2001. Philadelphia, PA: SIAM, Society for Industrial and Applied Mathematics; New York, NY: ACM, Association for Computing Machinery. 109--118 (2001; Zbl 0989.90104)