FPT algorithms for connected feedback vertex set
From MaRDI portal
Publication:695322
DOI10.1007/S10878-011-9394-2zbMATH Open1258.05060OpenAlexW2007985221MaRDI QIDQ695322FDOQ695322
Recommendations
- FPT algorithms for connected feedback vertex set
- FPT algorithms for generalized feedback vertex set problems
- Parameterized and Exact Computation
- An improved FPT algorithm for independent feedback vertex set
- An improved FPT algorithm for independent feedback vertex set
- An FPT algorithm for edge subset feedback edge set
- Improved algorithms for feedback vertex set problems
- Improved Algorithms for the Feedback Vertex Set Problems
- Faster fixed parameter tractable algorithms for finding feedback vertex sets
- Structural parameterizations of undirected feedback vertex set: FPT algorithms and kernelization
Cites work
- scientific article; zbMATH DE number 6118220 (Why is no real title available?)
- scientific article; zbMATH DE number 2203240 (Why is no real title available?)
- scientific article; zbMATH DE number 2234775 (Why is no real title available?)
- A Linear-Time Algorithm for Finding Tree-Decompositions of Small Treewidth
- Bidimensionality and kernels
- Compression-based fixed-parameter algorithms for feedback vertex set and edge bipartization
- Computing and Combinatorics
- Connected feedback vertex set in planar graphs
- Digraphs
- Enumerate and expand: Improved algorithms for connected vertex cover and tree cover
- Fast Polynomial-Space Algorithms Using Möbius Inversion: Improving on Steiner Tree and Related Problems
- Incompressibility through Colors and IDs
- Linearity of grid minors in treewidth with applications through bidimensionality
- On Problems without Polynomial Kernels (Extended Abstract)
- On feedback vertex set new measure and new structures
- Solving connected dominating set faster than \(2^n\)
Cited in
(23)- Improved parameterized algorithms for network query problems
- Parameterized complexity of directed Steiner tree on sparse graphs
- Finding good 2-partitions of digraphs. I. Hereditary properties
- An improved FPT algorithm for independent feedback vertex set
- Degree-constrained 2-partitions of graphs
- The price of connectivity for cycle transversals
- Improved FPT Algorithms for Deletion to Forest-Like Structures.
- Improved FPT Algorithms for Deletion to Forest-Like Structures
- On the parameterized complexity of 2-partitions
- Connected feedback vertex set on AT-free graphs
- Further Exploiting c-Closure for FPT Algorithms and Kernels for Domination Problems
- Minimum connected transversals in graphs: new hardness results and tractable cases using the price of connectivity
- A \(9k\) kernel for nonseparating independent set in planar graphs
- Improved parameterized algorithms for network query problems
- Dynamic parameterized problems
- Finding good 2-partitions of digraphs. II. Enumerable properties
- FPT algorithms for connected feedback vertex set
- A complete parameterized complexity analysis of bounded planning
- scientific article; zbMATH DE number 7525514 (Why is no real title available?)
- An improved FPT algorithm for almost forest deletion problem
- Circumventing connectivity for kernelization
- Minimization and parameterized variants of vertex partition problems on graphs
- Connected feedback vertex set on AT-free graphs
This page was built for publication: FPT algorithms for connected feedback vertex set
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q695322)
