scientific article; zbMATH DE number 2044928
From MaRDI portal
Publication:4448752
Recommendations
- Computing Graph Polynomials on Graphs of Bounded Clique-Width
- scientific article; zbMATH DE number 1262783
- Linear time solvable optimization problems on graphs of bounded clique-width
- Fully polynomial FPT algorithms for some classes of bounded clique-width graphs
- scientific article; zbMATH DE number 6850484
- Clique-width is NP-complete
- Algorithmic lower bounds for problems parameterized by clique-width
- On graphs with polynomially solvable maximum-weight clique problem
- Polynomial algorithms for partitioning problems on graphs with fixed clique-width (extended abstract)
- Clique-width minimization is NP-hard
Cited in
(66)- Stability, vertex stability, and unfrozenness for special graph classes
- Clique‐width: Harnessing the power of atoms
- On the Expressive Power of Permanents and Perfect Matchings of Matrices of Bounded Pathwidth/Cliquewidth (Extended Abstract)
- Succinct data structures for bounded clique-width graphs
- \(b\)-coloring parameterized by clique-width
- Fair allocation algorithms for indivisible items under structured conflict constraints
- Clique-width and well-quasi-ordering of triangle-free graph classes
- scientific article; zbMATH DE number 992954 (Why is no real title available?)
- Optimal centrality computations within bounded clique-width graphs
- Clique-width minimization is NP-hard
- Solutions for the knapsack problem with conflict and forcing graphs of bounded clique-width
- \(H\)-join decomposable graphs and algorithms with runtime single exponential in rankwidth
- Recent developments on graphs of bounded clique-width
- Knocking out \(P_k\)-free graphs
- Obstructions for linear rank-width at most 1
- Efficient computation of the oriented chromatic number of recursively defined digraphs
- Computing Graph Polynomials on Graphs of Bounded Clique-Width
- On the parameterized complexity of computing balanced partitions in graphs
- MSOL partitioning problems on graphs of bounded treewidth and clique-width
- Acyclic coloring parameterized by directed clique-width
- Digraphs of bounded width
- Graphs of separability at most two: structural characterizations and their consequences
- On the expressive power of permanents and perfect matchings of matrices of bounded pathwidth/cliquewidth
- A unified polynomial-time algorithm for feedback vertex set on graphs of bounded mim-width
- Graphs of separability at most 2
- Polynomial-time recognition of clique-width \(\leq 3\) graphs
- On switching classes, NLC-width, cliquewidth and treewidth
- On parse trees and Myhill-Nerode-type tools for handling graphs of bounded rank-width
- Query efficient implementation of graphs of bounded clique-width
- Bounding the clique-width of \(H\)-free chordal graphs
- scientific article; zbMATH DE number 6850484 (Why is no real title available?)
- Vertex-minors, monadic second-order logic, and a conjecture by Seese
- Colouring diamond-free graphs
- Directed NLC-width
- Characterizations for restricted graphs of NLC-width 2
- Finding a minimum path cover of a distance-hereditary graph in polynomial time
- Vertex disjoint paths on clique-width bounded graphs
- Solving some NP-complete problems using split decomposition
- On algorithms for (\(P_5\), gem)-free graphs
- Well-quasi-ordering versus clique-width: new results on bigenic classes
- Clique-width for graph classes closed under complementation
- Covering a graph with clubs
- Characterizations for co-graphs defined by restricted NLC-width or clique-width operations
- Canonisation and Definability for Graphs of Bounded Rank Width
- Colouring square-free graphs without long induced paths
- Well-quasi-ordering versus clique-width: new results on bigenic classes
- Clique-width of graph classes defined by two forbidden induced subgraphs
- On the relationship between NLC-width and linear NLC-width
- Minimum maximal matchings in cubic graphs
- scientific article; zbMATH DE number 7029306 (Why is no real title available?)
- Comparing linear width parameters for directed graphs
- Colouring square-free graphs without long induced paths
- Computing maximum stable sets for distance-hereditary graphs
- Maximum matching in almost linear time on graphs of bounded clique-width
- Fully polynomial FPT algorithms for some classes of bounded clique-width graphs
- The behavior of clique-width under graph operations and graph transformations
- On \textsf{NC} algorithms for problems on bounded rank-width graphs
- Tree pivot-minors and linear rank-width
- Approximating clique-width and branch-width
- Polynomial algorithms for protein similarity search for restricted mRNA structures
- On powers of graphs of bounded NLC-width (clique-width)
- Clique-width is NP-complete
- scientific article; zbMATH DE number 7204407 (Why is no real title available?)
- Oriented coloring on recursively defined digraphs
- Line graphs of bounded clique-width
- Linear-time algorithms for the Hamiltonian problems on distance-hereditary graphs
This page was built for publication:
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4448752)
