Sudipto Guha, Adam Meyerson, Kamesh Munagala
A constant factor approximation for the single sink edge installation problems
STOC, 2001.
@inproceedings{STOC-2001-GuhaMM, author = "Sudipto Guha and Adam Meyerson and Kamesh Munagala", booktitle = "{Proceedings of the 33rd Annual ACM Symposium on Theory of Computing}", doi = "10.1145/380752.380827", isbn = "1-58113-349-9", pages = "383--388", publisher = "{ACM}", title = "{A constant factor approximation for the single sink edge installation problems}", year = 2001, }