Logarithmic hardness of the undirected edge-disjoint paths problem

Matthew Andrews, Lisa Zhang. Logarithmic hardness of the undirected edge-disjoint paths problem. Journal of the ACM, 53(5):745-761, 2006. [doi]

Abstract

Abstract is missing.