Approximation algorithms for the metric labeling problem via a new linear programming formulation

Chandra Chekuri, Sanjeev Khanna, Joseph Naor, Leonid ZosinSODA 2001

BibTeX
@inproceedings{chekuri2001approximation,
  author = {Chandra Chekuri and Sanjeev Khanna and Joseph Naor and Leonid Zosin},
  title = {{Approximation algorithms for the metric labeling problem via a new linear programming formulation}},
  booktitle = {SODA},
  year = {2001},
}

Loading related content...

Figure