A constant factor approximation for the single sink edge installation problems

Sudipto Guha
Kamesh Munagala
STOC (2001), pp. 383-388

Abstract