An improved approximation algorithm for the 0-extension problem.

Jittat Fakcharoenphol, Chris Harrelson, Satish Rao, Kunal Talwar

Browse the full SODA paper archive.