Minimum feedback vertex sets in shuffle-based interconnection networks (Q1007599): Difference between revisions

@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / cites work @@
+A 2-Approximation Algorithm for the Undirected Feedback Vertex Set Problem
+Normal rank
@@ Property / cites work @@
+Q2725019
@@ Property / cites work: Q2725019 / rank @@
+Normal rank
@@ Property / cites work @@
+Decycling graphs
@@ Property / cites work: Decycling graphs / rank @@
+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 @@
+Q3145802
@@ Property / cites work: Q3145802 / rank @@
+Normal rank
@@ Property / cites work @@
+Feedback vertex set in hypercubes
@@ Property / cites work: Feedback vertex set in hypercubes / rank @@
+Normal rank
@@ Property / cites work @@
+Q4198056
@@ Property / cites work: Q4198056 / rank @@
+Normal rank
@@ Property / cites work @@
+On the feedback vertex set problem in permutation graphs
+Normal rank
@@ Property / cites work @@
+Minimum feedback vertex sets in cocomparability graphs and complex bipartite graphs
+Normal rank
@@ Property / cites work @@
+A linear-time algorithm for the weighted feedback vertex problem on interval graphs
+Normal rank
@@ Property / cites work @@
+Almost exact minimum feedback vertex set in meshes and butterflies
+Normal rank
@@ Property / cites work @@
+Decycling hypercubes
@@ Property / cites work: Decycling hypercubes / rank @@
+Normal rank
@@ Property / cites work @@
+Feedback vertex sets and cyclically reducible graphs
+Normal rank
@@ Property / full work available at URL @@
+https://doi.org/10.1016/s0020-0190(02)00504-5
+Normal rank
@@ Property / OpenAlex ID @@
+W1982420787
@@ Property / OpenAlex ID: W1982420787 / rank @@
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:1007599