Algorithms Based on the Treewidth of Sparse Graphs

Joachim Kneis, Daniel Mölle, Stefan Richter, Peter Rossmanith. Algorithms Based on the Treewidth of Sparse Graphs. In Dieter Kratsch, editor, Graph-Theoretic Concepts in Computer Science, 31st International Workshop, WG 2005, Metz, France, June 23-25, 2005, Revised Selected Papers. Volume 3787 of Lecture Notes in Computer Science, pages 385-396, Springer, 2005. [doi]

Abstract

Abstract is missing.