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]
@article{GuhaMM09,
title = {A Constant Factor Approximation for the Single Sink Edge Installation Problem},
author = {Sudipto Guha and Adam Meyerson and Kamesh Munagala},
year = {2009},
doi = {10.1137/050643635},
url = {http://dx.doi.org/10.1137/050643635},
researchr = {https://researchr.org/publication/GuhaMM09},
cites = {0},
citedby = {0},
journal = {SIAM Journal on Computing},
volume = {38},
number = {6},
pages = {2426-2442},
}