Memory requirements for table computations in partial k-tree algorithms

DOI10.1007/S004530010025zbMATH Open0959.68096OpenAlexW2919648183MaRDI QIDQ1578422FDOQ1578422

Authors: Bengt Aspvall, Andrzej Proskurowski, Jan Arne Telle 

Publication date: 27 August 2000

Published in: Algorithmica (Search for Journal in Brave)

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

Recommendations

• Memory requirements for table computations in partial k-tree algorithms
• Tree decompositions of graphs: saving memory in dynamic programming
• scientific article; zbMATH DE number 7310159
• Tree Decompositions of Graphs: Saving Memory in Dynamic Programming
• On Exact Algorithms for Treewidth

zbMATH Keywords

graphs of bounded treewidth

Mathematics Subject Classification ID

Graph algorithms (graph-theoretic aspects) (05C85) Graph theory (including graph drawing) in computer science (68R10) Analysis of algorithms (68W40) Data structures (68P05)

Cited In (13)

• Title not available (Why is that?)
• Memory requirements for table computations in partial k-tree algorithms
• Tree-decompositions of small pathwidth
• Maintaining range trees is secondary memory. Part II: Lower bounds
• Tree-decompositions of small pathwidth
• Algorithms for propositional model counting
• Tree decompositions of graphs: saving memory in dynamic programming
• Tree decompositions with small cost
• Maximum packing for \(k\)-connected partial \(k\)-trees in polynomial time
• Efficient problem solving on tree decompositions using binary decision diagrams
• Algorithms for Propositional Model Counting
• Experimental evaluation of a tree decomposition-based algorithm for vertex cover on planar graphs
• Tree Decompositions of Graphs: Saving Memory in Dynamic Programming

This page was built for publication: Memory requirements for table computations in partial \(k\)-tree algorithms

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1578422)