Graph-Theoretic Concepts in Computer Science
From MaRDI portal
Publication:5897543
Recommendations
Cited in
(54)- Exploiting Restricted Linear Structure to Cope with the Hardness of Clique-Width
- \(H\)-join decomposable graphs and algorithms with runtime single exponential in rankwidth
- Node multiway cut and subset feedback vertex set on graphs of bounded mim-width
- Unavoidable vertex-minors in large prime graphs
- The enumeration of vertex induced subgraphs with respect to the number of components
- On the parameterized complexity of computing balanced partitions in graphs
- Branch decomposition heuristics for linear matroids
- MSOL partitioning problems on graphs of bounded treewidth and clique-width
- Branch-width, parse trees, and monadic second-order logic for matroids.
- Better polynomial algorithms on graphs of bounded rank-width
- Constrained-path labellings on graphs of bounded clique-width
- Alliances in graphs of bounded clique-width
- A unified approach to polynomial algorithms on graphs of bounded (bi-)rank-width
- Trees, grids, and MSO decidability: from graphs to matroids
- Prime vertex-minors of a prime graph
- Approximating rank-width and clique-width quickly
- Query efficient implementation of graphs of bounded clique-width
- Bounding the clique-width of \(H\)-free chordal graphs
- Graph Operations Characterizing Rank-Width and Balanced Graph Expressions
- Connection Matrices for MSOL-Definable Structural Invariants
- Vertex-minors, monadic second-order logic, and a conjecture by Seese
- A survey on the computational complexity of coloring graphs with forbidden subgraphs
- More applications of the \(d\)-neighbor equivalence: connectivity and acyclicity constraints
- From a zoo to a zoology: Towards a general theory of graph polynomials
- Computing rank-width exactly
- Boolean-width of graphs
- Rank-width and vertex-minors
- Linear rank-width and linear clique-width of trees
- Fair allocation algorithms for indivisible items under structured conflict constraints
- From tree-decompositions to clique-width terms
- Faster algorithms for vertex partitioning problems parameterized by clique-width
- An FPT algorithm and a polynomial kernel for linear rankwidth-1 vertex deletion
- On the (non-)existence of polynomial kernels for \(P _{l }\)-free edge modification problems
- Inapproximability of rank, clique, Boolean, and maximum induced matching-widths under small set expansion hypothesis
- Hypertree width and related hypergraph invariants
- Testing branch-width
- On the (parameterized) complexity of recognizing well-covered (\(r\),\(\ell\))-graph
- Vertex-minor reductions can simulate edge contractions
- Linear delay enumeration and monadic second-order logic
- Degree-constrained orientation of maximum satisfaction: graph classes and parameterized complexity
- Graph operations characterizing rank-width
- The behavior of clique-width under graph operations and graph transformations
- The Rank-Width of the Square Grid
- Practical algorithms for MSO model-checking on tree-decomposable graphs
- On the structure of (pan, even hole)-free graphs
- Approximating clique-width and branch-width
- Minimal classes of graphs of unbounded clique-width
- Polynomial algorithms for protein similarity search for restricted mRNA structures
- Block-graph width
- Line graphs of bounded clique-width
- Boolean-width of graphs
- Vertex-minors of graphs: a survey
- Succinct data structures for bounded clique-width graphs
- Slim tree-cut width
This page was built for publication: Graph-Theoretic Concepts in Computer Science
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5897543)
