A semidefinite approach to the $K_i$-cover problem (Q1667210): Difference between revisions

@@ Property / cites work @@
+\(K_ i\)-covers. I: Complexity and polytopes
@@ Property / cites work: \(K_ i\)-covers. I: Complexity and polytopes / rank @@
+Normal rank
@@ Property / cites work @@
+Improved approximation algorithms for maximum cut and satisfiability problems using semidefinite programming
+Normal rank
@@ Property / cites work @@
+A new semidefinite programming hierarchy for cycles in binary matroids and cuts in graphs
+Normal rank
@@ Property / cites work @@
+Theta Bodies for Polynomial Ideals
@@ Property / cites work: Theta Bodies for Polynomial Ideals / rank @@
+Normal rank
@@ Property / cites work @@
+Chapter 7: Spectrahedral Approximations of Convex Hulls of Algebraic Sets
+Normal rank
@@ Property / cites work @@
+A stability theorem on fractional covering of triangles by edges
+Normal rank
@@ Property / cites work @@
+On a conjecture of Tuza about packing and covering of triangles
+Normal rank
@@ Property / cites work @@
+Lower Bound for the Number of Iterations in Semidefinite Hierarchies for the Cut Polytope
+Normal rank
@@ Property / cites work @@
+On the Shannon capacity of a graph
@@ Property / cites work: On the Shannon capacity of a graph / rank @@
+Normal rank
@@ Property / cites work @@
+A conjecture on triangles of graphs
@@ Property / cites work: A conjecture on triangles of graphs / rank @@
+Normal rank