Publication:2816059

zbMath1412.05183MaRDI QIDQ2816059

Hans L. Bodlaender

Publication date: 1 July 2016

Full work available at URL: http://www.sciencedirect.com/science/article/pii/S1571065305801167?np=y

zbMATH Keywords

treewidth; graph algorithms; partial \(k\)-tree

Mathematics Subject Classification ID

05C10: Planar graphs; geometric and topological aspects of graph theory

05C12: Distance in graphs

68Q17: Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.)

05C85: Graph algorithms (graph-theoretic aspects)