Algebras for tree decomposable graphs

DOI10.1007/978-3-030-51372-6_12MaRDI QIDQ5100734zbMATH OpenOpenAlexFDO

Authors Roberto Bruni, Ugo Montanari, Matteo Sammartino

Publication date 1 September 2022

Published in Graph Transformation (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/978-3-030-51372-6_12

zbMATH Keywords

tree decompositiongraph algebrasbigraphs

Mathematics Subject Classification ID

Trees (05C05) Graph theory (including graph drawing) in computer science (68R10) Dynamic programming (90C39) Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) Grammars and rewriting systems (68Q42)

Recommendations

• Space saving by dynamic algebraization based on tree-depth
• Space saving by dynamic algebraization
• Efficient problem solving on tree decompositions using binary decision diagrams
• scientific article; zbMATH DE number 4053039
• scientific article; zbMATH DE number 219229

Cites work

• scientific article; zbMATH DE number 1863157 (Why is no real title available?)
• About permutation algebras, (pre)sheaves and named sets
• Axiomatizing binding bigraphs
• Boosting search with variable elimination in constraint optimization and constraint satisfaction problems
• Computing the Minimum Fill-In is NP-Complete
• Decomposition structures for soft constraint evaluation problems: an algebraic approach
• Flowgraphs and Flow Algebras
• Graph minors. III. Planar tree-width
• Graph structure and monadic second-order logic. A language-theoretic approach
• Handbook of Graph Grammars and Computing by Graph Transformation
• Handbook of constraint programming.
• Monadic second-order evaluations on tree-decomposable graphs
• On non-serial dynamic programming
• Some applications of the theory of dynamic programming -- a review
• Treewidth. Computations and approximations

Cited in

(4)

• Algebras of binary isolating formulas for theories of root products of graphs
• Towards compositional graph theory
• scientific article; zbMATH DE number 58951 (Why is no real title available?)
• scientific article; zbMATH DE number 6963897 (Why is no real title available?)

This page was built for publication: Algebras for tree decomposable graphs

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