New upper bounds on feedback vertex numbers in butterflies (Q2390267): Difference between revisions

@@ Property / full work available at URL @@
+https://doi.org/10.1016/j.ipl.2004.03.005
+Normal rank
@@ Property / OpenAlex ID @@
+W2044585412
@@ Property / OpenAlex ID: W2044585412 / 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 @@
+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 @@
+The complexity of generalized clique covering
@@ Property / cites work: The complexity of generalized clique covering / rank @@
+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 @@
+Approximating minimum feedback vertex sets in hypergraphs
+Normal rank
@@ Property / cites work @@
+Q4198056
@@ Property / cites work: Q4198056 / 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 @@
+Minimum feedback vertex sets in shuffle-based interconnection networks
+Normal rank
@@ Property / cites work @@
+Graph-Theoretic Concepts in Computer Science
@@ Property / cites work: Graph-Theoretic Concepts in Computer Science / 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 @@
+A Linear Time Algorithm for Finding Minimum Cutsets in Reducible Graphs
+Normal rank
@@ Property / cites work @@
+Feedback vertex sets and cyclically reducible graphs
+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 @@
+Node-Deletion Problems on Bipartite Graphs
@@ Property / cites work: Node-Deletion Problems on Bipartite Graphs / rank @@
+Normal rank
@@ Property / cites work @@
+The maximum k-colorable subgraph problem for chordal graphs
+Normal rank