Polynomial-time recognition of clique-width 3 graphs
From MaRDI portal
Polynomial-time recognition of clique-width \(\leq 3\) graphs
Recommendations
Cites work
- scientific article; zbMATH DE number 3859178 (Why is no real title available?)
- scientific article; zbMATH DE number 566078 (Why is no real title available?)
- scientific article; zbMATH DE number 2044928 (Why is no real title available?)
- scientific article; zbMATH DE number 1472167 (Why is no real title available?)
- scientific article; zbMATH DE number 1512682 (Why is no real title available?)
- scientific article; zbMATH DE number 1456953 (Why is no real title available?)
- scientific article; zbMATH DE number 6472575 (Why is no real title available?)
- A Fast Algorithm for the Decomposition of Graphs and Posets
- A survey of the algorithmic aspects of modular decomposition
- Algorithms for vertex-partitioning problems on graphs with fixed clique-width.
- An O(n2) Algorithm for Undirected Split Decomposition
- Approximating clique-width and branch-width
- Approximating rank-width and clique-width quickly
- Clique-width is NP-complete
- Deciding Clique-Width for Graphs of Bounded Tree-Width
- Decomposition of Directed Graphs
- Edge dominating set and colorings on graphs with fixed clique-width
- GEM- AND CO-GEM-FREE GRAPHS HAVE BOUNDED CLIQUE-WIDTH
- Handle-rewriting hypergraph grammars
- Line graphs of bounded clique-width
- Linear time solvable optimization problems on graphs of bounded clique-width
- Maximum Weight Stable Set on graphs without claw and co-claw (and similar graph classes) can be solved in linear time.
- Modular decomposition and transitive orientation
- NLC-2 Graph Recognition and Isomorphism
- NLC\(_{2}\)-decomposition in polynomial time
- New graph classes of bounded clique-width
- On the Relationship Between Clique-Width and Treewidth
- On the clique-width of some perfect graph classes
- Parallel Algorithms for Hierarchical Clustering and Applications to Split Decomposition and Parity Graph Recognition
- Partition refinement techniques: an interesting algorithmic tool kit
- Simpler Linear-Time Modular Decomposition Via Recursive Factorizing Permutations
- Structure and stability number of chair-, co-P- and gem-free graphs revisited
- Transforming trees by successive local complementations
- Upper bounds to the clique width of graphs
- \(k\)-NLC graphs and polynomial algorithms
Cited in
(23)- Practical algorithms for MSO model-checking on tree-decomposable graphs
- Graphs of linear clique-width at most 3
- scientific article; zbMATH DE number 7204407 (Why is no real title available?)
- Computing the clique-width of cactus graphs
- scientific article; zbMATH DE number 2044924 (Why is no real title available?)
- Clique-width and edge contraction
- Alliances in graphs of bounded clique-width
- scientific article; zbMATH DE number 6503350 (Why is no real title available?)
- Computing the clique-width of large path powers in linear time via a new characterisation of clique-width
- Bounding clique-width via perfect graphs
- Bounding the clique-width of \(H\)-free split graphs
- Clique-width with an inactive label
- Practical and efficient split decomposition via graph-labelled trees
- Graph classes with and without powers of bounded clique-width
- Clique-width for graph classes closed under complementation
- Locating Eigenvalues of Symmetric Matrices - A Survey
- The relative clique-width of a graph
- Bounding the clique-width of \(H\)-free split graphs
- Rank-width: algorithmic and structural results
- Multi-clique-width
- Bounding the clique-width of \(H\)-free chordal graphs
- Digraphs of bounded width
- The behavior of clique-width under graph operations and graph transformations
This page was built for publication: Polynomial-time recognition of clique-width \(\leq 3\) graphs
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q415285)
