Approximability of 3- and 4-Hop Bounded Disjoint Paths Problems

Andreas Bley, Jose Neto. Approximability of 3- and 4-Hop Bounded Disjoint Paths Problems. In Friedrich Eisenbrand, F. Bruce Shepherd, editors, Integer Programming and Combinatorial Optimization, 14th International Conference, IPCO 2010, Lausanne, Switzerland, June 9-11, 2010. Proceedings. Volume 6080 of Lecture Notes in Computer Science, pages 205-218, Springer, 2010. [doi]

Abstract

Abstract is missing.