On the minimum feedback vertex set problem: Exact and enumeration algorithms (Q958216): Difference between revisions

@@ 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-007-9152-0
+Normal rank
@@ Property / OpenAlex ID @@
+W2047470084
@@ Property / OpenAlex ID: W2047470084 / rank @@
+Normal rank
@@ Property / Wikidata QID @@
+Q60488746
@@ Property / Wikidata QID: Q60488746 / rank @@
+Normal rank
@@ Property / cites work @@
+A 2-Approximation Algorithm for the Undirected Feedback Vertex Set Problem
+Normal rank
@@ Property / cites work @@
+Approximation Algorithms for the Feedback Vertex Set Problem with Applications to Constraint Satisfaction and Bayesian Inference
+Normal rank
@@ Property / cites work @@
+Exact Algorithms for Exact Satisfiability and Number of Perfect Matchings
+Normal rank
@@ Property / cites work @@
+Solving the feedback vertex set problem on undirected graphs
+Normal rank
@@ Property / cites work @@
+Enumerating maximal independent sets with applications to graph colouring.
+Normal rank
@@ Property / cites work @@
+On the number of maximal bipartite subgraphs of a graph
+Normal rank
@@ Property / cites work @@
+A Min-Max Theorem on Feedback Vertex Sets
@@ Property / cites work: A Min-Max Theorem on Feedback Vertex Sets / rank @@
+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 @@
+Computing and Combinatorics
@@ Property / cites work: Computing and Combinatorics / rank @@
+Normal rank
@@ Property / cites work @@
+Approximating Minimum Subset Feedback Sets in Undirected Graphs with Applications
+Normal rank
@@ Property / cites work @@
+Q3145802
@@ Property / cites work: Q3145802 / rank @@
+Normal rank
@@ Property / cites work @@
+Automata, Languages and Programming
@@ Property / cites work: Automata, Languages and Programming / rank @@
+Normal rank
@@ Property / cites work @@
+Q3396567
@@ Property / cites work: Q3396567 / rank @@
+Normal rank
@@ Property / cites work @@
+Algorithms and Computation
@@ Property / cites work: Algorithms and Computation / rank @@
+Normal rank
@@ Property / cites work @@
+Finding a Minimum Feedback Vertex Set in Time $\mathcal{O} (1.7548^n)$
+Normal rank
@@ Property / cites work @@
+Measure and conquer
@@ Property / cites work: Measure and conquer / rank @@
+Normal rank
@@ Property / cites work @@
+Algorithms and Data Structures
@@ Property / cites work: Algorithms and Data Structures / rank @@
+Normal rank
@@ Property / cites work @@
+Wavelength Conversion in Optical Networks
@@ Property / cites work: Wavelength Conversion in Optical Networks / rank @@
+Normal rank
@@ Property / cites work @@
+On cliques in graphs
@@ Property / cites work: On cliques in graphs / rank @@
+Normal rank
@@ Property / cites work @@
+A greedy randomized adaptive search procedure for the feedback vertex set problem
+Normal rank
@@ Property / cites work @@
+Theoretical Computer Science
@@ Property / cites work: Theoretical Computer Science / rank @@
+Normal rank
@@ Property / cites work @@
+Q4425958
@@ Property / cites work: Q4425958 / rank @@
+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 @@
+Algorithms for maximum independent sets
@@ Property / cites work: Algorithms for maximum independent sets / rank @@
+Normal rank
@@ Property / cites work @@
+On enumerating all minimal solutions of feedback problems
+Normal rank
@@ Property / cites work @@
+Q4414647
@@ Property / cites work: Q4414647 / rank @@
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:958216