MINIMUM FEEDBACK ARC SETS IN ROTATOR AND INCOMPLETE ROTATOR GRAPHS (Q4902886): Difference between revisions

@@ Property / cites work @@
+A 2-Approximation Algorithm for the Undirected Feedback Vertex Set Problem
+Normal rank
@@ Property / cites work @@
+New bounds on the size of the minimum feedback vertex set in meshes and butterflies.
+Normal rank
@@ Property / cites work @@
+The Minimum Feedback Arc Set Problem is NP-Hard for Tournaments
+Normal rank
@@ Property / cites work @@
+A fast and effective heuristic for the feedback arc set problem
+Normal rank
@@ Property / cites work @@
+Approximating minimum feedback sets and multicuts in directed graphs
+Normal rank
@@ Property / cites work @@
+Exact and heuristic algorithms for the weighted feedback arc set problem: A special case of the skew-symmetric quadratic assignment problem
+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 @@
+Feedback Vertex Sets in Rotator Graphs
@@ Property / cites work: Feedback Vertex Sets in Rotator Graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Approximation algorithms for combinatorial problems
+Normal rank
@@ Property / cites work @@
+Minimum feedback vertex sets in shuffle-based interconnection networks
+Normal rank
@@ Property / cites work @@
+An efficient algorithm for minimum feedback vertex sets in rotator graphs
+Normal rank
@@ Property / cites work @@
+Almost exact minimum feedback vertex set in meshes and butterflies
+Normal rank
@@ Property / cites work @@
+Finding a minimum feedback arc set in reducible flow graphs
+Normal rank
@@ Property / cites work @@
+A fast and effective algorithm for the feedback arc set problem
+Normal rank
@@ Property / cites work @@
+Q3992743
@@ Property / cites work: Q3992743 / rank @@
+Normal rank
@@ Property / cites work @@
+Minimal feedback vertex sets in directed split‐stars
+Normal rank
@@ Property / cites work @@
+Feedback vertex sets in star graphs
@@ Property / cites work: Feedback vertex sets in star graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Linear programming based approximation algorithms for feedback set problems in bipartite tournaments
+Normal rank