A Constant Factor Approximation for the Single Sink Edge Installation Problem

Sudipto Guha
Kamesh Munagala
SIAM J. Comput., 38 (2009), pp. 2426-2442

Abstract