The hardness of metric labeling (2006)

by Julia Chuzhoy, Joseph Naor
Venue:In STOC ’98: Proceedings of the 30th Annual ACM Symposium on Theory of Computing