Treewidth: Characterizations, Applications, and Computations

DOI10.1007/11917496_1zbMath1167.68404MaRDI QIDQ3522937

Hans L. Bodlaender

Publication date: 4 September 2008

Published in: Graph-Theoretic Concepts in Computer Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/11917496_1

Mathematics Subject Classification ID

68R10: Graph theory (including graph drawing) in computer science

05C85: Graph algorithms (graph-theoretic aspects)