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]

Authors

Matthew Andrews

This author has not been identified. Look up 'Matthew Andrews' in Google

Julia Chuzhoy

This author has not been identified. Look up 'Julia Chuzhoy' in Google

Venkatesan Guruswami

This author has not been identified. Look up 'Venkatesan Guruswami' in Google

Sanjeev Khanna

This author has not been identified. Look up 'Sanjeev Khanna' in Google

Kunal Talwar

This author has not been identified. Look up 'Kunal Talwar' in Google

Lisa Zhang

This author has not been identified. Look up 'Lisa Zhang' in Google