Near-optimal hardness results and approximation algorithms for edge-disjoint paths and related problems (2003)

by V Guruswami, S Khanna, R Rajaraman, B Shepherd, M Yannakakis
Venue:Journal of Computer and System Sciences, 67(3):473 – 496