Enumerating minimal subset feedback vertex sets (Q472481): Difference between revisions

@@ Property / DOI @@
-.1007/s00453-012-9731-6
@@ Property / DOI: 10.1007/s00453-012-9731-6 / rank @@
-Normal rank
@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / full work available at URL @@
+https://doi.org/10.1007/s00453-012-9731-6
+Normal rank
@@ Property / OpenAlex ID @@
+W2053536525
@@ Property / OpenAlex ID: W2053536525 / rank @@
+Normal rank
@@ Property / Wikidata QID @@
+Q60488401
@@ Property / Wikidata QID: Q60488401 / rank @@
+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 @@
+The complexity of generalized clique covering
@@ Property / cites work: The complexity of generalized clique covering / 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 @@
+An 8-Approximation Algorithm for the Subset Feedback Vertex Set Problem
+Normal rank
@@ Property / cites work @@
+Enumerating Minimal Subset Feedback Vertex Sets
@@ Property / cites work: Enumerating Minimal Subset Feedback Vertex Sets / rank @@
+Normal rank
@@ Property / cites work @@
+On the minimum feedback vertex set problem: Exact and enumeration algorithms
+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 @@
+Finding Induced Subgraphs via Minimal Triangulations
+Normal rank
@@ Property / cites work @@
+Multiway cuts in node weighted graphs
@@ Property / cites work: Multiway cuts in node weighted graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Reducibility among Combinatorial Problems
@@ Property / cites work: Reducibility among Combinatorial Problems / rank @@
+Normal rank
@@ Property / cites work @@
+Faster fixed parameter tractable algorithms for finding feedback vertex sets
+Normal rank
@@ Property / cites work @@
+Exact Computation of Maximum Induced Forest
@@ Property / cites work: Exact Computation of Maximum Induced Forest / rank @@
+Normal rank
@@ Property / cites work @@
+On enumerating all minimal solutions of feedback problems
+Normal rank
@@ Property / cites work @@
+Efficient graph representations
@@ Property / cites work: Efficient graph representations / rank @@
+Normal rank
@@ Property / cites work @@
+A 4             <i>k</i>             <sup>2</sup>             kernel for feedback vertex set
+Normal rank
@@ Property / DBLP publication ID @@
+journals/algorithmica/FominHKPV14
@@ Property / DBLP publication ID: journals/algorithmica/FominHKPV14 / rank @@
+Normal rank
@@ Property / DOI @@
+.1007/S00453-012-9731-6
@@ Property / DOI: 10.1007/S00453-012-9731-6 / rank @@
+Normal rank