Near-Optimal Hardness Results and Approximation Algorithms for Edge-Disjoint Paths and Related Problems (1999)

by Venkatesan Guruswami, Sanjeev Khanna, Rajmohan Rajaraman, Bruce Shepherd, Mihalis Yannakakis
Venue:In Proc. ACM STOC