Solving the feedback vertex set problem on undirected graphs (Q1975362): Difference between revisions

@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / cites work @@
+Q3128894
@@ Property / cites work: Q3128894 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4398380
@@ Property / cites work: Q4398380 / 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 @@
+A Greedy Heuristic for the Set-Covering Problem
@@ Property / cites work: A Greedy Heuristic for the Set-Covering Problem / rank @@
+Normal rank
@@ Property / cites work @@
+Feedback vertex set on cocomparability graphs
@@ Property / cites work: Feedback vertex set on cocomparability graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Solution of large weighted equicut problems
@@ Property / cites work: Solution of large weighted equicut problems / rank @@
+Normal rank
@@ Property / cites work @@
+A polyhedral approach to the feedback vertex set problem
+Normal rank
@@ Property / cites work @@
+Tabu Search—Part I
@@ Property / cites work: Tabu Search—Part I / rank @@
+Normal rank
@@ Property / cites work @@
+Reducibility among Combinatorial Problems
@@ Property / cites work: Reducibility among Combinatorial Problems / rank @@
+Normal rank
@@ Property / cites work @@
+Generating All Maximal Independent Sets: NP-Hardness and Polynomial-Time Algorithms
+Normal rank
@@ Property / cites work @@
+On locating minimum feedback vertex sets
@@ Property / cites work: On locating minimum feedback vertex sets / rank @@
+Normal rank
@@ Property / cites work @@
+Almost exact minimum feedback vertex set in meshes and butterflies
+Normal rank
@@ Property / cites work @@
+A linear-time algorithm for the weighted feedback vertex problem on interval graphs
+Normal rank
@@ Property / cites work @@
+Feedback vertex sets and cyclically reducible graphs
+Normal rank
@@ Property / cites work @@
+Constant ratio approximations of the weighted feedback vertex set problem for undirected graphs
+Normal rank
@@ Property / Wikidata QID @@
+Q126621766
@@ Property / Wikidata QID: Q126621766 / rank @@
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:1975362