Near-Optimal Hardness Results and Approximation Algorithms for Edge-Disjoint Paths and Related Problems.

Venkatesan Guruswami, Sanjeev Khanna, Rajmohan Rajaraman, F. Bruce Shepherd, Mihalis Yannakakis

Browse the full STOC paper archive.