Inapproximability of Edge-Disjoint Paths and low congestion routing on undirected graphs

Matthew Andrews, Julia Chuzhoy, Venkatesan Guruswami, Sanjeev Khanna, Kunal Talwar, Lisa Zhang. Inapproximability of Edge-Disjoint Paths and low congestion routing on undirected graphs. Combinatorica, 30(5):485-520, 2010. [doi]

Abstract

Abstract is missing.