Forbidden minor characterizations for low-rank optimal solutions to semidefinite programs over the elliptope (Q740647): Difference between revisions

@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / OpenAlex ID @@
+W2129434754
@@ Property / OpenAlex ID: W2129434754 / rank @@
+Normal rank
@@ Property / arXiv ID @@
+.2040
@@ Property / arXiv ID: 1205.2040 / rank @@
+Normal rank
@@ Property / cites work @@
+Quadratic forms on graphs
@@ Property / cites work: Quadratic forms on graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Approximation, Randomization and Combinatorial Optimization. Algorithms and Techniques
+Normal rank
@@ Property / cites work @@
+Realizability of graphs in three dimensions
@@ Property / cites work: Realizability of graphs in three dimensions / rank @@
+Normal rank
@@ Property / cites work @@
+Realizability of graphs
@@ Property / cites work: Realizability of graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Multiplicities of eigenvalues and tree-width of graphs
+Normal rank
@@ Property / cites work @@
+Geometry of cuts and metrics
@@ Property / cites work: Geometry of cuts and metrics / rank @@
+Normal rank
@@ Property / cites work @@
+Q4342632
@@ Property / cites work: Q4342632 / rank @@
+Normal rank
@@ Property / cites work @@
+Complexity of the Positive Semidefinite Matrix Completion Problem with a Rank Constraint
+Normal rank
@@ Property / cites work @@
+Approximation Algorithms and Semidefinite Programming
+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 @@
+Geometric algorithms and combinatorial optimization
+Normal rank
@@ Property / cites work @@
+Optimal Inapproximability Results for MAX‐CUT and Other 2‐Variable CSPs?
+Normal rank
@@ Property / cites work @@
+Spectral characterization of tree-width-two graphs
+Normal rank
@@ Property / cites work @@
+Tree width and regular triangulations
@@ Property / cites work: Tree width and regular triangulations / rank @@
+Normal rank
@@ Property / cites work @@
+The real positive semidefinite completion problem for series-parallel graphs
+Normal rank
@@ Property / cites work @@
+Q3601990
@@ Property / cites work: Q3601990 / rank @@
+Normal rank
@@ Property / cites work @@
+On the Facial Structure of the Set of Correlation Matrices
+Normal rank
@@ Property / cites work @@
+Positive semidefinite matrix completion, universal rigidity and the strong Arnold property
+Normal rank
@@ Property / cites work @@
+A Note on Extreme Correlation Matrices
@@ Property / cites work: A Note on Extreme Correlation Matrices / rank @@
+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 @@
+Q4410018
@@ Property / cites work: Q4410018 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4407449
@@ Property / cites work: Q4407449 / rank @@
+Normal rank
@@ Property / cites work @@
+Near-optimal algorithms for unique games
@@ Property / cites work: Near-optimal algorithms for unique games / rank @@
+Normal rank
@@ Property / cites work @@
+Semidefinite programming relaxations and algebraic optimization in control
+Normal rank
@@ Property / cites work @@
+Graph minors. XX: Wagner's conjecture
@@ Property / cites work: Graph minors. XX: Wagner's conjecture / rank @@
+Normal rank
@@ Property / cites work @@
+Two tree-width-like graph invariants
@@ Property / cites work: Two tree-width-like graph invariants / rank @@
+Normal rank