The Hardness of Metric Labeling.

Julia Chuzhoy, Joseph Naor

Browse the full FOCS paper archive.