An improved deterministic parameterized algorithm for cactus vertex deletion (Q2135634): Difference between revisions

@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / OpenAlex ID @@
+W3112448634
@@ Property / OpenAlex ID: W3112448634 / rank @@
+Normal rank
@@ Property / arXiv ID @@
+.04910
@@ Property / arXiv ID: 2012.04910 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4488089
@@ Property / cites work: Q4488089 / rank @@
+Normal rank
@@ Property / cites work @@
+A faster parameterized algorithm for pseudoforest deletion
+Normal rank
@@ Property / cites work @@
+Parameterized Vertex Deletion Problems for Hereditary Graph Classes with a Block Property
+Normal rank
@@ Property / cites work @@
+Improved upper bounds for vertex cover
@@ Property / cites work: Improved upper bounds for vertex cover / rank @@
+Normal rank
@@ Property / cites work @@
+Solving Connectivity Problems Parameterized by Treewidth in Single Exponential Time
+Normal rank
@@ Property / cites work @@
+Satisfiability Allows No Nontrivial Sparsification unless the Polynomial-Time Hierarchy Collapses
+Normal rank
@@ Property / cites work @@
+Fixed-Parameter Tractability and Completeness I: Basic Results
+Normal rank
@@ Property / cites work @@
+Randomized parameterized algorithms for \(P_2\)-packing and co-path packing problems
+Normal rank
@@ Property / cites work @@
+Hitting Diamonds and Growing Cacti
@@ Property / cites work: Hitting Diamonds and Growing Cacti / rank @@
+Normal rank
@@ Property / cites work @@
+A measure &amp; conquer approach for the analysis of exact algorithms
+Normal rank
@@ Property / cites work @@
+Exact exponential algorithms.
@@ Property / cites work: Exact exponential algorithms. / rank @@
+Normal rank
@@ Property / cites work @@
+Hitting Forbidden Minors: Approximation and Kernelization
+Normal rank
@@ Property / cites work @@
+Improved FPT Algorithms for Deletion to Forest-Like Structures.
+Normal rank
@@ Property / cites work @@
+Compression-based fixed-parameter algorithms for feedback vertex set and edge bipartization
+Normal rank
@@ Property / cites work @@
+Improved analysis of highest-degree branching for feedback vertex set
+Normal rank
@@ Property / cites work @@
+Quick but odd growth of cacti
@@ Property / cites work: Quick but odd growth of cacti / rank @@
+Normal rank
@@ Property / cites work @@
+Detecting Feedback Vertex Sets of Size <i>k</i> in <i>O</i>*(2.7<sup><i>k</i></sup>) Time
+Normal rank
@@ Property / cites work @@
+Parameterized Algorithms for Even Cycle Transversal
+Normal rank
@@ Property / cites work @@
+Finding odd cycle transversals.
@@ Property / cites work: Finding odd cycle transversals. / rank @@
+Normal rank
@@ Property / cites work @@
+A Parameterized Algorithm for Bounded-Degree Vertex Deletion
+Normal rank