Approximation Algorithms for the 0-Extension Problem

Gruia Calinescu, Howard J. Karloff, Yuval Rabani. Approximation Algorithms for the 0-Extension Problem. SIAM Journal on Computing, 34(2):358-372, 2004. [doi]

Abstract

Abstract is missing.