The Planar Directed K-Vertex-Disjoint Paths Problem Is Fixed-Parameter Tractable.

Marek Cygan, Dniel Marx, Marcin Pilipczuk, Michal Pilipczuk

Browse the full FOCS paper archive.