A linear time algorithm for minimum fill-in and treewidth for distance hereditary graphs
From MaRDI portal
Publication:1962057
Recommendations
- scientific article; zbMATH DE number 1107726
- Linear rank-width of distance-hereditary graphs. I. A polynomial-time algorithm
- Linear-time algorithm for paired-domination on distance-hereditary graphs
- An Optimal, Edges-Only Fully Dynamic Algorithm for Distance-Hereditary Graphs
- Treewidth and minimum fill-in on permutation graphs in linear time
- Linear-time algorithms for the Hamiltonian problems on distance-hereditary graphs
- Finding a minimum path cover of a distance-hereditary graph in polynomial time
- Graph-Theoretic Concepts in Computer Science
- A linear-time algorithm for connectedr-domination and Steiner tree on distance-hereditary graphs
- Exact Algorithms for Treewidth and Minimum Fill-In
Cites work
- scientific article; zbMATH DE number 1107726 (Why is no real title available?)
- scientific article; zbMATH DE number 2102752 (Why is no real title available?)
- Algorithms for maximum matching and minimum fill-in on chordal bipartite graphs
- Approximating the bandwidth for asteroidal triple-free graphs
- Completely separable graphs
- Complexity of Finding Embeddings in a k-Tree
- Computing the Minimum Fill-In is NP-Complete
- Distance-hereditary graphs
- Efficient parallel recognition algorithms of cographs and distance hereditary graphs
- How to use the minimal separators of a graph for its chordal triangulation
- Incidence matrices and interval graphs
- On rigid circuit graphs
- TREEWIDTH OF CIRCLE GRAPHS
- The pathwidth and treewidth of cographs
- Treewidth and Minimum Fill-in on d-Trapezoid Graphs
- Treewidth and Pathwidth of Permutation Graphs
- Treewidth of Chordal Bipartite Graphs
- Treewidth of Circular-Arc Graphs
- Treewidth. Computations and approximations
- Triangulated graphs and the elimination process
Cited in
(22)- Twin-distance-hereditary digraphs
- Strongly Chordal and Chordal Bipartite Graphs Are Sandwich Monotone
- Minimal triangulations of graphs: a survey
- scientific article; zbMATH DE number 7310078 (Why is no real title available?)
- Fast and simple algorithms for counting dominating sets in distance-hereditary graphs
- An Optimal, Edges-Only Fully Dynamic Algorithm for Distance-Hereditary Graphs
- Laminar structure of ptolemaic graphs with applications
- Bounded search tree algorithms for parametrized cograph deletion: efficient branching rules by exploiting structures of special graph classes
- Characterizing and computing minimal cograph completions
- Triangulating graphs with few \(P_4\)'s
- Steiner intervals and Steiner geodetic numbers in distance-hereditary graphs
- Strongly chordal and chordal bipartite graphs are sandwich monotone
- Equistable distance-hereditary graphs
- Compact Distributed Interactive Proofs for the Recognition of Cographs and Distance-Hereditary Graphs
- scientific article; zbMATH DE number 841632 (Why is no real title available?)
- A parity domination problem in graphs with bounded treewidth and distance-hereditary graphs
- Characterizing and Computing Minimal Cograph Completions
- Linear rank-width of distance-hereditary graphs
- Approximation algorithms for classes of graphs excluding single-crossing graphs as minors
- Simple linear-time algorithms for counting independent sets in distance-hereditary graphs
- Computational aspects of treewidth for graph
- Linear-time algorithms for the Hamiltonian problems on distance-hereditary graphs
This page was built for publication: A linear time algorithm for minimum fill-in and treewidth for distance hereditary graphs
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1962057)
