"Sdp gaps and ugc hardness for multiway cut, 0-extension, and metric labeling."

Rajsekar Manokaran et al. (2008)
a service of  Schloss Dagstuhl - Leibniz Center for Informatics