DMCA

An LP Formulation and Approximation Algorithms for the Metric Labeling Problem (2004)

by C. Chekuri , S. Khanna , J. Naor , L. Zosin