One Tree Suffices: A Simultaneous O(1)-Approximation for Single-Sink Buy-at-Bulk

Ashish Goel, Ian Post. One Tree Suffices: A Simultaneous O(1)-Approximation for Single-Sink Buy-at-Bulk. Theory of Computing, 8(1):351-368, 2012. [doi]

Abstract

Abstract is missing.