Feedback vertex sets in mesh-based networks (Q2383604): Difference between revisions

@@ Property / cites work @@
+Q4529530
@@ Property / cites work: Q4529530 / rank @@
+Normal rank
@@ Property / cites work @@
+Solving the feedback vertex set problem on undirected graphs
+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 @@
+Approximation Algorithms for the Feedback Vertex Set Problem with Applications to Constraint Satisfaction and Bayesian Inference
+Normal rank
@@ Property / cites work @@
+Minimum feedback vertex set and acyclic coloring.
@@ Property / cites work: Minimum feedback vertex set and acyclic coloring. / 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 @@
+Approximation algorithms for combinatorial problems
+Normal rank
@@ Property / cites work @@
+Wavelength Conversion in Optical Networks
@@ Property / cites work: Wavelength Conversion in Optical Networks / rank @@
+Normal rank
@@ Property / cites work @@
+Minimum feedback vertex sets in shuffle-based interconnection networks
+Normal rank
@@ Property / cites work @@
+Q4002466
@@ Property / cites work: Q4002466 / rank @@
+Normal rank
@@ Property / cites work @@
+New lower bound techniques for VLSI
@@ Property / cites work: New lower bound techniques for VLSI / 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 @@
+On locating minimum feedback vertex sets
@@ Property / cites work: On locating minimum feedback vertex sets / rank @@
+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 @@
+Structural Information and Communication Complexity
+Normal rank
@@ Property / cites work @@
+Real-time emulations of bounded-degree networks
@@ Property / cites work: Real-time emulations of bounded-degree networks / rank @@
+Normal rank
@@ Property / cites work @@
+Incomplete hypercubes: Embeddings of tree-related networks
+Normal rank
@@ Property / cites work @@
+Size bounds for dynamic monopolies
@@ Property / cites work: Size bounds for dynamic monopolies / rank @@
+Normal rank
@@ Property / cites work @@
+Product-shuffle networks: Toward reconciling shuffles and butterflies
+Normal rank
@@ Property / cites work @@
+A Linear Time Algorithm for Finding Minimum Cutsets in Reducible Graphs
+Normal rank
@@ Property / cites work @@
+Optimal broadcasting and gossiping in one-port meshes of trees with distance-insensitive routing
+Normal rank
@@ Property / cites work @@
+Feedback vertex sets and cyclically reducible graphs
+Normal rank