On Exact Algorithms for Treewidth

DOI10.1007/11841036_60zbMath1131.68481MaRDI QIDQ5449570

Dieter Kratsch, Hans L. Bodlaender, Fedor V. Fomin, Dimitrios M. Thilikos, Arie M. C. A. Koster

Publication date: 11 March 2008

Published in: Lecture Notes in Computer Science (Search for Journal in Brave)

Full work available at URL: https://dspace.library.uu.nl/handle/1874/22183

Mathematics Subject Classification ID

90C35: Programming involving graphs or networks

68Q25: Analysis of algorithms and problem complexity

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

05C85: Graph algorithms (graph-theoretic aspects)