An improved approximation algorithm for the 0-extension problem

Jittat Fakcharoenphol, Chris Harrelson, Satish Rao, Kunal Talwar. An improved approximation algorithm for the 0-extension problem. In SODA. pages 257-265, 2003. [doi]

Abstract

Abstract is missing.