An improved FPT algorithm for almost forest deletion problem (Q1751414): Difference between revisions

@@ Property / full work available at URL @@
+https://doi.org/10.1016/j.ipl.2018.03.016
+Normal rank
@@ Property / OpenAlex ID @@
+W2794538300
@@ Property / OpenAlex ID: W2794538300 / rank @@
+Normal rank
@@ Property / cites work @@
+A 2-Approximation Algorithm for the Undirected Feedback Vertex Set Problem
+Normal rank
@@ Property / cites work @@
+Q4488089
@@ Property / cites work: Q4488089 / 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 @@
+Parameterized computational complexity of Dodgson and Young elections
+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 @@
+Improved algorithms for feedback vertex set problems
+Normal rank
@@ Property / cites work @@
+Approximating maximum agreement forest on multiple binary trees
+Normal rank
@@ Property / cites work @@
+Dealing with 4-Variables by Resolution: An Improved MaxSAT Algorithm
+Normal rank
@@ Property / cites work @@
+Parameterized Algorithms
@@ Property / cites work: Parameterized Algorithms / rank @@
+Normal rank
@@ Property / cites work @@
+Solving Connectivity Problems Parameterized by Treewidth in Single Exponential Time
+Normal rank
@@ Property / cites work @@
+Subset Feedback Vertex Set Is Fixed-Parameter Tractable
+Normal rank
@@ Property / cites work @@
+Q4503944
@@ Property / cites work: Q4503944 / rank @@
+Normal rank
@@ Property / cites work @@
+Vertex Cover Structural Parameterization Revisited
+Normal rank
@@ Property / cites work @@
+Finding a Minimum Feedback Vertex Set in Time $\mathcal{O} (1.7548^n)$
+Normal rank
@@ Property / cites work @@
+Fixed-parameter complexity in AI and nonmonotonic reasoning
+Normal rank
@@ Property / cites work @@
+Compression-based fixed-parameter algorithms for feedback vertex set and edge bipartization
+Normal rank
@@ Property / cites work @@
+Reducibility among Combinatorial Problems
@@ Property / cites work: Reducibility among Combinatorial Problems / rank @@
+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 @@
+Improved kernel results for some FPT problems based on simple observations
+Normal rank
@@ Property / cites work @@
+Deeper local search for parameterized and approximation algorithms for maximum internal spanning tree
+Normal rank
@@ Property / cites work @@
+Partition on trees with supply and demand: kernelization and algorithms
+Normal rank
@@ Property / cites work @@
+On parameterized independent feedback vertex set
@@ Property / cites work: On parameterized independent feedback vertex set / rank @@
+Normal rank
@@ Property / cites work @@
+FPT algorithms for connected feedback vertex set
@@ Property / cites work: FPT algorithms for connected feedback vertex set / rank @@
+Normal rank
@@ Property / cites work @@
+Q5710169
@@ Property / cites work: Q5710169 / rank @@
+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 @@
+Finding odd cycle transversals.
@@ Property / cites work: Finding odd cycle transversals. / rank @@
+Normal rank
@@ Property / cites work @@
+Q4293112
@@ Property / cites work: Q4293112 / rank @@
+Normal rank
@@ Property / cites work @@
+An Improved Exact Algorithm for Undirected Feedback Vertex Set
+Normal rank
@@ Property / Wikidata QID @@
+Q130062712
@@ Property / Wikidata QID: Q130062712 / rank @@
+Normal rank