×

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).

MSC:

90C05 Linear programming
90C59 Approximation methods and heuristics in mathematical programming

Citations:

Zbl 0978.68130
PDFBibTeX XMLCite