Approximating the Single-Sink Link-Installation Problem in Network Design

F. Sibel Salman, Joseph Cheriyan, R. Ravi, S. Subramanian. Approximating the Single-Sink Link-Installation Problem in Network Design. SIAM Journal on Optimization, 11(3):595-610, 2001. [doi]

Abstract

Abstract is missing.