Feedback vertex set in hypercubes (Q294845): Difference between revisions

@@ Property / Mathematics Subject Classification ID @@
+R10
@@ Property / Mathematics Subject Classification ID: 68R10 / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+Q17
@@ Property / Mathematics Subject Classification ID: 68Q17 / rank @@
+Normal rank
@@ Property / zbMATH DE Number @@
+6594137
@@ Property / zbMATH DE Number: 6594137 / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+feedback vertex set
@@ Property / zbMATH Keywords: feedback vertex set / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+cycle
@@ Property / zbMATH Keywords: cycle / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+hypercube
@@ Property / zbMATH Keywords: hypercube / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+codes
@@ Property / zbMATH Keywords: codes / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+combinatorial problems
@@ Property / zbMATH Keywords: combinatorial problems / rank @@
+Normal rank
@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / Wikidata QID @@
+Q57832155
@@ Property / Wikidata QID: Q57832155 / 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 @@
+Q4198056
@@ Property / cites work: Q4198056 / rank @@
+Normal rank
@@ Property / cites work @@
+Approximation algorithms for combinatorial problems
+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 @@
+Q4146667
@@ Property / cites work: Q4146667 / rank @@
+Normal rank
@@ Property / cites work @@
+Size bounds for dynamic monopolies
@@ Property / cites work: Size bounds for dynamic monopolies / rank @@
+Normal rank
@@ Property / cites work @@
+Q5665102
@@ Property / cites work: Q5665102 / rank @@
+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
@@ links / mardi / name / links / mardi / name @@
+Publication:294845