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]

@article{CalinescuKR04,
  title = {Approximation Algorithms for the 0-Extension Problem},
  author = {Gruia Calinescu and Howard J. Karloff and Yuval Rabani},
  year = {2004},
  url = {http://epubs.siam.org/sam-bin/dbq/article/39597},
  researchr = {https://researchr.org/publication/CalinescuKR04},
  cites = {0},
  citedby = {0},
  journal = {SIAM Journal on Computing},
  volume = {34},
  number = {2},
  pages = {358-372},
}