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]

Authors

Jittat Fakcharoenphol

This author has not been identified. Look up 'Jittat Fakcharoenphol' in Google

Chris Harrelson

This author has not been identified. Look up 'Chris Harrelson' in Google

Satish Rao

This author has not been identified. Look up 'Satish Rao' in Google

Kunal Talwar

This author has not been identified. Look up 'Kunal Talwar' in Google