A Constant Factor Approximation for the Single Sink Edge Installation Problem

Sudipto Guha, Adam Meyerson, Kamesh Munagala. A Constant Factor Approximation for the Single Sink Edge Installation Problem. SIAM Journal on Computing, 38(6):2426-2442, 2009. [doi]

Authors

Sudipto Guha

This author has not been identified. Look up 'Sudipto Guha' in Google

Adam Meyerson

This author has not been identified. Look up 'Adam Meyerson' in Google

Kamesh Munagala

This author has not been identified. Look up 'Kamesh Munagala' in Google