Linear time split decomposition revisited
From MaRDI portal
Recommendations
- An O(n2) Algorithm for Undirected Split Decomposition
- Computing the directed Cartesian-product decomposition of a directed graph from its undirected decomposition in linear time
- Prime Testing for the Split Decomposition of a Graph
- Practical and efficient split decomposition via graph-labelled trees
- scientific article; zbMATH DE number 1456953
Cited in
(17)- Fully polynomial FPT algorithms for some classes of bounded clique-width graphs
- Detecting 2-joins faster
- The \(b\)-\textsc{Matching} problem in distance-hereditary graphs and beyond
- On complexities of minus domination
- Between treewidth and clique-width
- Hypergraphs with polynomial representation: introducing \(r\)-splits
- Practical and efficient split decomposition via graph-labelled trees
- Meta-kernelization with structural parameters
- scientific article; zbMATH DE number 7561384 (Why is no real title available?)
- Efficient split algorithms for continuous-time and discrete-time systems
- Computing \(H\)-joins with application to 2-modular decomposition
- On polygon numbers of circle graphs and distance hereditary graphs
- A note on distance-hereditary graphs whose complement is also distance-hereditary
- Vertex-minors of graphs: a survey
- Between treewidth and clique-width
- Solving problems on graphs of high rank-width
- On computing the Gromov hyperbolicity
This page was built for publication: Linear time split decomposition revisited
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2910928)
