Almost polynomial hardness of node-disjoint paths in grids.

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

Browse the full STOC paper archive.