Deterministic Single Exponential Time Algorithms for Connectivity Problems Parameterized by Treewidth

Hans L. Bodlaender, Marek Cygan, Stefan Kratsch, Jesper Nederlof. Deterministic Single Exponential Time Algorithms for Connectivity Problems Parameterized by Treewidth. In Fedor V. Fomin, Rusins Freivalds, Marta Z. Kwiatkowska, David Peleg, editors, Automata, Languages, and Programming - 40th International Colloquium, ICALP 2013, Riga, Latvia, July 8-12, 2013, Proceedings, Part I. Volume 7965 of Lecture Notes in Computer Science, pages 196-207, Springer, 2013. [doi]

Abstract

Abstract is missing.