A randomized polynomial kernel for subset feedback vertex set (Q1702849): Difference between revisions

@@ Property / arXiv ID @@
+.02510
@@ Property / arXiv ID: 1512.02510 / rank @@
+Normal rank
@@ Property / cites work @@
+The Undirected Feedback Vertex Set Problem Has a Poly(k) Kernel
+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 @@
+Satisfiability Allows No Nontrivial Sparsification unless the Polynomial-Time Hierarchy Collapses
+Normal rank
@@ Property / cites work @@
+Applications of Menger's graph theorem
@@ Property / cites work: Applications of Menger's graph theorem / rank @@
+Normal rank
@@ Property / cites work @@
+Approximating Minimum Subset Feedback Sets in Undirected Graphs with Applications
+Normal rank
@@ Property / cites work @@
+An 8-Approximation Algorithm for the Subset Feedback Vertex Set Problem
+Normal rank
@@ Property / cites work @@
+Efficient Computation of Representative Sets with Applications in Parameterized and Exact Algorithms
+Normal rank
@@ Property / cites work @@
+Maximum-Minimum Sätze und verallgemeinerte Faktoren von Graphen
+Normal rank
@@ Property / cites work @@
+Fixed-parameter tractability for the subset feedback set problem and the \(S\)-cycle packing problem
+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 @@
+Representative Sets and Irrelevant Vertices
@@ Property / cites work: Representative Sets and Irrelevant Vertices / rank @@
+Normal rank
@@ Property / cites work @@
+Linear Time Parameterized Algorithms for Subset Feedback Vertex Set
+Normal rank
@@ Property / cites work @@
+Q4133994
@@ Property / cites work: Q4133994 / rank @@
+Normal rank
@@ Property / cites work @@
+Matroid matching and some applications
@@ Property / cites work: Matroid matching and some applications / rank @@
+Normal rank
@@ Property / cites work @@
+A parameterized view on matroid optimization problems
+Normal rank
@@ Property / cites work @@
+Finding small separators in linear time via treewidth reduction
+Normal rank
@@ Property / cites work @@
+Finding odd cycle transversals.
@@ Property / cites work: Finding odd cycle transversals. / rank @@
+Normal rank
@@ Property / cites work @@
+A short proof of Mader's \(\mathcal S\)-paths theorem
+Normal rank
@@ Property / cites work @@
+A 4             <i>k</i>             <sup>2</sup>             kernel for feedback vertex set
+Normal rank
@@ Property / cites work @@
+Q3680844
@@ Property / cites work: Q3680844 / rank @@
+Normal rank
@@ Property / cites work @@
+Half-integrality, LP-branching and FPT Algorithms
@@ Property / cites work: Half-integrality, LP-branching and FPT Algorithms / rank @@
+Normal rank