Publication:4661878

zbMath1102.68720MaRDI QIDQ4661878

Hans L. Bodlaender, Jan Arne Telle

Publication date: 30 March 2005

zbMATH Keywords

dynamic programming; tree-width; algorithms and data structures; memory use of algorithms

Mathematics Subject Classification ID

68Q25: Analysis of algorithms and problem complexity

68W40: Analysis of algorithms

68W05: Nonnumerical algorithms

90C39: Dynamic programming

05C85: Graph algorithms (graph-theoretic aspects)