Improved Approximation Algorithms for the Single-Sink Buy-at-Bulk Network Design Problems

Raja Jothi, Balaji Raghavachari. Improved Approximation Algorithms for the Single-Sink Buy-at-Bulk Network Design Problems. In Torben Hagerup, Jyrki Katajainen, editors, Algorithm Theory - SWAT 2004, 9th Scandinavian Workshop on Algorithm Theory, Humlebaek, Denmark, July 8-10, 2004, Proceedings. Volume 3111 of Lecture Notes in Computer Science, pages 336-348, Springer, 2004. [doi]

Abstract

Abstract is missing.