An approximation algorithm for the \(l\)-pseudoforest deletion problem (Q2285146): Difference between revisions

@@ Property / cites work @@
+A 2-Approximation Algorithm for the Undirected Feedback Vertex Set Problem
+Normal rank
@@ Property / cites work @@
+Q3221758
@@ Property / cites work: Q3221758 / rank @@
+Normal rank
@@ Property / cites work @@
+Optimization of Pearl's method of conditioning and greedy-like approximation algorithms for the vertex feedback set problem
+Normal rank
@@ Property / cites work @@
+A faster parameterized algorithm for pseudoforest deletion
+Normal rank
@@ Property / cites work @@
+On feedback vertex set: new measure and new structures
+Normal rank
@@ Property / cites work @@
+A primal-dual interpretation of two 2-approximation algorithms for the feedback vertex set problem in undirected graphs
+Normal rank
@@ Property / cites work @@
+Solving Connectivity Problems Parameterized by Treewidth in Single Exponential Time
+Normal rank
@@ Property / cites work @@
+Dealing with several parameterized problems by random methods
+Normal rank
@@ Property / cites work @@
+Parameterized algorithms for edge biclique and related problems
+Normal rank
@@ Property / cites work @@
+Kernelization and randomized parameterized algorithms for co-path set problem
+Normal rank
@@ Property / cites work @@
+A note on approximation of the vertex cover and feedback vertex set problems -- Unified approach
+Normal rank
@@ Property / cites work @@
+Faster deterministic \textsc{Feedback Vertex Set}
@@ Property / cites work: Faster deterministic \textsc{Feedback Vertex Set} / rank @@
+Normal rank
@@ Property / cites work @@
+An improved linear kernel for complementary maximal strip recovery: simpler and smaller
+Normal rank
@@ Property / cites work @@
+Improved kernel results for some FPT problems based on simple observations
+Normal rank
@@ Property / cites work @@
+An improved FPT algorithm for almost forest deletion problem
+Normal rank
@@ Property / cites work @@
+Partition on trees with supply and demand: kernelization and algorithms
+Normal rank
@@ Property / cites work @@
+Structural Parameterizations of Feedback Vertex Set
+Normal rank
@@ Property / cites work @@
+Generalized Pseudoforest Deletion: Algorithms and Uniform Kernel
+Normal rank
@@ Property / cites work @@
+Bivariate Complexity Analysis of Almost Forest Deletion
+Normal rank
@@ Property / cites work @@
+A parameterized algorithm for the maximum agreement forest problem on multiple rooted multifurcating trees
+Normal rank
@@ Property / cites work @@
+An improved exact algorithm for undirected feedback vertex set
+Normal rank