Solving Connectivity Problems Parameterized by Treewidth in Single Exponential Time
Work
Year: 2011
Type: article
Abstract: For the vast majority of local problems on graphs of small tree width (where by local we mean that a solution can be verified by checking separately the neighbourhood of each vertex), standard dynamic... more
Authors Marek Cygan, Jesper Nederlof, Marcin Pilipczuk, Michał Pilipczuk, Joham M.M. van Rooij +1 more
Institutions University of Warsaw, University of Bergen, Utrecht University
Cites: 49
Cited by: 247
Related to: 10
FWCI: 25.17
Citation percentile (by year/subfield): 99.93
Subfield: Computational Theory and Mathematics
Field: Computer Science
Domain: Physical Sciences
Open Access status: green