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. In 51th Annual IEEE Symposium on Foundations of Computer Science, FOCS 2010, October 23-26, 2010, Las Vegas, Nevada, USA. pages 593-600, IEEE Computer Society, 2010. [doi]

Abstract

Abstract is missing.