Deterministic single exponential time algorithms for connectivity problems parameterized by treewidth

By Hans L. Bodlaender, Marek Cygan, Stefan Kratsch, Jesper Nederlof. Information and Computation, 2013

297 citations recorded by the source corpus.

Subfields: Computational Theory and Mathematics, Computer Networks and Communications

View Paper: https://www.semanticscholar.org/paper/c6504e6dc31cde3f0c746be37e56cb826ac9c4e2