Organizing the atoms of the clique separator decomposition into an atom tree
From MaRDI portal
Publication:406311
DOI10.1016/j.dam.2014.05.030zbMath1297.05051OpenAlexW2071628652MaRDI QIDQ406311
Anne Berry, Geneviève Simonet, Romain Pogorelcnik
Publication date: 8 September 2014
Published in: Discrete Applied Mathematics (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.dam.2014.05.030
Related Items
The G-Wishart Weighted Proposal Algorithm: Efficient Posterior Computation for Gaussian Graphical Models ⋮ Applying clique-decomposition for computing Gromov hyperbolicity ⋮ Computing a clique tree with the algorithm maximal label search ⋮ Revisiting Decomposition by Clique Separators ⋮ Finding cut-vertices in the square roots of a graph
Uses Software
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Clique separator decomposition of hole-free and diamond-free graphs and algorithmic consequences
- A general label search to investigate classical graph search algorithms
- On rigid circuit graphs
- Minimal triangulations of graphs: a survey
- A vertex incremental approach for maintaining chordality
- Safe separators for treewidth
- Minimal fill in O(\(n^{2.69}\)) time
- New applications of clique separator decomposition for the maximum weight stable set problem
- Decomposition by clique separators
- An algorithm for finding clique cut-sets
- Characterizations and algorithmic applications of chordal graph embeddings
- Separability generalizes Dirac's theorem
- A practical algorithm for making filled graphs minimal
- Graph extremities defined by search algorithms
- An introduction to clique minimal separator decomposition
- Recognition and computation of minimal triangulations for AT-free claw-free and co-comparability graphs
- An efficient algorithm for finding a two-pair, and its applications
- Maximum cardinality search for computing minimal triangulations of graphs
- A simple algorithm to generate the minimal separators and the maximal cliques of a chordal graph
- Simple algorithms for minimal triangulation of a graph and backward selection of a decomposable Markov network
- Optimal decomposition by clique separators
- Incidence matrices and interval graphs
- Moplex orderings generated by the LexDFs algorithm
- On clique separators, nearly chordal graphs, and the Maximum Weight Stable Set Problem
- Triangulated graphs and the elimination process
- A Peep through the Looking Glass: Articulation Points in Lattices
- Simple Linear-Time Algorithms to Test Chordality of Graphs, Test Acyclicity of Hypergraphs, and Selectively Reduce Acyclic Hypergraphs
- BetweenO(nm) andO(nalpha)
- A Unified View of Graph Searching
- Three Partition Refinement Algorithms
- Algorithmic Aspects of Vertex Elimination on Graphs
- Fast and Simple Algorithms for Recognizing Chordal Comparability Graphs and Interval Graphs
- Graph Classes: A Survey
- Triangulation and Clique Separator Decomposition of Claw-Free Graphs
- A wide-range algorithm for minimal triangulation from an arbitrary ordering
- Computing Minimal Triangulations in Time O(nalpha log n) = o(n2.376)
