Solving Connectivity Problems Parameterized by Treewidth in Single Exponential Time.

Marek Cygan, Jesper Nederlof, Marcin Pilipczuk, Michal Pilipczuk, Johan M. M. van Rooij, Jakub Onufry Wojtaszczyk

Browse the full FOCS paper archive.