New hardness results for routing on disjoint paths.

Julia Chuzhoy, David H. K. Kim, Rachit Nimavat

Browse the full STOC paper archive.