More applications of the d-neighbor equivalence: connectivity and acyclicity constraints
From MaRDI portal
(Redirected from Publication:5075752)
More applications of the \(d\)-neighbor equivalence: connectivity and acyclicity constraints
More applications of the \(d\)-neighbor equivalence: connectivity and acyclicity constraints
Recommendations
- More applications of the d-neighbor equivalence: acyclicity and connectivity constraints
- Fast exact algorithms for some connectivity problems parameterized by clique-width
- Solving Connectivity Problems Parameterized by Treewidth in Single Exponential Time
- Almost Optimal Lower Bounds for Problems Parameterized by Clique-Width
- Algorithmic lower bounds for problems parameterized by clique-width
Cites work
- A unified polynomial-time algorithm for feedback vertex set on graphs of bounded mim-width
- Algorithms for Vertex Partitioning Problems on Partial k-Trees
- Almost Optimal Lower Bounds for Problems Parameterized by Clique-Width
- Approximating clique-width and branch-width
- Boolean-width of graphs
- Deterministic single exponential time algorithms for connectivity problems parameterized by treewidth
- Fast dynamic programming for locally checkable vertex subset and vertex partitioning problems
- Faster algorithms for vertex partitioning problems parameterized by clique-width
- Graph classes with structured neighborhoods and algorithmic applications
- Graph-Theoretic Concepts in Computer Science
- scientific article; zbMATH DE number 3779513 (Why is no real title available?)
- scientific article; zbMATH DE number 2203240 (Why is no real title available?)
- On distance-\(d\) Independent Set and other problems in graphs with ``few minimal separators
- On parse trees and Myhill-Nerode-type tools for handling graphs of bounded rank-width
- Polynomial-time algorithms for the longest induced path and induced disjoint paths problems on graphs of bounded mim-width
- Solving Connectivity Problems Parameterized by Treewidth in Single Exponential Time
- The point-set embeddability problem for plane graphs
- Upper bounds to the clique width of graphs
Cited in
(6)- Subset feedback vertex set on graphs of bounded independent set size
- Steiner trees for hereditary graph classes: a treewidth perspective
- On the complexity of finding large odd induced subgraphs and odd colorings
- Bounding the mim‐width of hereditary graph classes
- Hamiltonian Cycle Parameterized by Treedepth in Single Exponential Time and Polynomial Space
- Solving problems on generalized convex graphs via mim-width
This page was built for publication: More applications of the \(d\)-neighbor equivalence: connectivity and acyclicity constraints
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5075752)
