Hardness of the Undirected Edge-Disjoint Paths Problem with Congestion.

Matthew Andrews, Julia Chuzhoy, Sanjeev Khanna, Lisa Zhang

Browse the full FOCS paper archive.