Buy-at-Bulk Network Design: Approximating the Single-Sink Edge Installation Problem.

F. Sibel Salman, Joseph Cheriyan, R. Ravi, S. Subramanian

Browse the full SODA paper archive.