A constant factor approximation for the single sink edge installation problems.

Sudipto Guha, Adam Meyerson, Kamesh Munagala

Browse the full STOC paper archive.