The hardness of metric labeling (2004)

by Julia Chuzhoy, Joseph (Seffi) Naor
Venue:IEEE SYMPOSIUM ON FOUNDATIONS OF COMPUTER SCIENCE (FOCS’04