Computing the Grothendieck constant of some graph classes (Q408441): Difference between revisions

@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / OpenAlex ID @@
+W2119747577
@@ Property / OpenAlex ID: W2119747577 / rank @@
+Normal rank
@@ Property / arXiv ID @@
+.2735
@@ Property / arXiv ID: 1106.2735 / rank @@
+Normal rank
@@ Property / cites work @@
+Quadratic forms on graphs
@@ Property / cites work: Quadratic forms on graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Approximating the cut-norm via Grothendieck's inequality
+Normal rank
@@ Property / cites work @@
+The max-cut problem on graphs not contractible to \(K_ 5\)
+Normal rank
@@ Property / cites work @@
+On the cut polytope
@@ Property / cites work: On the cut polytope / rank @@
+Normal rank
@@ Property / cites work @@
+The real positive definite completion problem for a simple cycle
+Normal rank
@@ Property / cites work @@
+The Grothendieck Constant is Strictly Smaller than Krivine's Bound
+Normal rank
@@ Property / cites work @@
+Grothendieck inequalities for semidefinite programs with rank constraint
+Normal rank
@@ Property / cites work @@
+Geometry of cuts and metrics
@@ Property / cites work: Geometry of cuts and metrics / rank @@
+Normal rank
@@ Property / cites work @@
+Bell Inequalities, Grothendieck’s Constant, and Root Two
+Normal rank
@@ Property / cites work @@
+Improved approximation algorithms for maximum cut and satisfiability problems using semidefinite programming
+Normal rank
@@ Property / cites work @@
+Q3239535
@@ Property / cites work: Q3239535 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4142375
@@ Property / cites work: Q4142375 / rank @@
+Normal rank
@@ Property / cites work @@
+The real positive semidefinite completion problem for series-parallel graphs
+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 @@
+New Bell inequalities for the singlet state: Going beyond the Grothendieck bound
+Normal rank
@@ Property / cites work @@
+Combinatorial properties and the complexity of a max-cut approximation
+Normal rank
@@ Property / cites work @@
+The performance of an eigenvalue bound on the max-cut problem in some classes of graphs
+Normal rank