Domino Treewidth

DOI10.1006/JAGM.1996.0854MaRDI QIDQ4349700zbMATH OpenOpenAlexFDO

Authors Hans L. Bodlaender, Joost Engelfriet

Publication date 25 August 1997

Published in Journal of Algorithms (Search for Journal in Brave)

Full work available at URL https://semanticscholar.org/paper/09f363de5c8156636b06e6cc5c0571154adb0618

zbMATH Keywords

domino treewidth

Mathematics Subject Classification ID

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

Recommendations

• Domino treewidth
• scientific article; zbMATH DE number 1375581
• Directed tree-width
• Tree-width dichotomy
• SOFSEM 2005: Theory and Practice of Computer Science
• Girth and treewidth
• Parameters tied to treewidth
• Introducing directed tree width
• Tree-width and dimension
• Matroid tree-width

Cited in

(22)

• On tree-partition-width
• A partial k-arboretum of graphs with bounded treewidth
• Algorithms for graphs with small octopus
• \(W[2]\)-hardness of precedence constrained \(K\)-processor scheduling
• scientific article; zbMATH DE number 1375581 (Why is no real title available?)
• On the model-checking of monadic second-order formulas with edge set quantifications
• Orthogonal tree decompositions of graphs
• Practical algorithms for MSO model-checking on tree-decomposable graphs
• GETGRATS: a summary of scientific results (with annotated bibliography)
• Domino treewidth
• Dominoes
• Product structure of graph classes with bounded treewidth
• Tree-partitions with bounded degree trees
• Product structure of graph classes with bounded treewidth
• Twin-width of graphs with tree-structured decompositions
• Offensive alliances in signed graphs
• Product structure of graph classes with strongly sublinear separators
• On the parameterized complexity of computing tree-partitions
• Defensive alliances in signed networks
• On the parameterized complexity of computing tree-partitions
• Logical aspects of Cayley-graphs: the group case
• Online promise problems with online width metrics

This page was built for publication: Domino Treewidth

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