Maximum semidefinite and linear extension complexity of families of polytopes (Q1702780): Difference between revisions

@@ Property / DOI @@
-.1007/s10107-017-1134-7
@@ Property / DOI: 10.1007/s10107-017-1134-7 / rank @@
-Normal rank
@@ Property / cites work @@
+On the extension complexity of combinatorial polytopes
+Normal rank
@@ Property / cites work @@
+Disjunctive Programming
@@ Property / cites work: Disjunctive Programming / rank @@
+Normal rank
@@ Property / cites work @@
+Q4790110
@@ Property / cites work: Q4790110 / rank @@
+Normal rank
@@ Property / cites work @@
+On the existence of 0/1 polytopes with high semidefinite extension complexity
+Normal rank
@@ Property / cites work @@
+Extended formulations in combinatorial optimization
+Normal rank
@@ Property / cites work @@
+Positive semidefinite rank
@@ Property / cites work: Positive semidefinite rank / rank @@
+Normal rank
@@ Property / cites work @@
+Linear vs. semidefinite extended formulations
@@ Property / cites work: Linear vs. semidefinite extended formulations / rank @@
+Normal rank
@@ Property / cites work @@
+Extended formulations for polygons
@@ Property / cites work: Extended formulations for polygons / rank @@
+Normal rank
@@ Property / cites work @@
+Smallest compact formulation for the permutahedron
+Normal rank
@@ Property / cites work @@
+Lifts of Convex Sets and Cone Factorizations
@@ Property / cites work: Lifts of Convex Sets and Cone Factorizations / rank @@
+Normal rank
@@ Property / cites work @@
+Semidefinite representation of convex sets
@@ Property / cites work: Semidefinite representation of convex sets / rank @@
+Normal rank
@@ Property / cites work @@
+Semidefinite Representation of Convex Sets and Convex Hulls
+Normal rank
@@ Property / cites work @@
+Linear matrix inequality representation of sets
@@ Property / cites work: Linear matrix inequality representation of sets / rank @@
+Normal rank
@@ Property / cites work @@
+A short proof that the extension complexity of the correlation polytope grows exponentially
+Normal rank
@@ Property / cites work @@
+Q3343924
@@ Property / cites work: Q3343924 / rank @@
+Normal rank
@@ Property / cites work @@
+Lower Bounds on the Size of Semidefinite Programming Relaxations
+Normal rank
@@ Property / cites work @@
+Extension Complexity of Polytopes with Few Vertices or Facets
+Normal rank
@@ Property / cites work @@
+A note on the extension complexity of the knapsack polytope
+Normal rank
@@ Property / cites work @@
+Q4235027
@@ Property / cites work: Q4235027 / rank @@
+Normal rank
@@ Property / cites work @@
+Some \(0/1\) polytopes need exponential size extended formulations
+Normal rank
@@ Property / cites work @@
+The Matching Polytope has Exponential Extension Complexity
+Normal rank
@@ Property / cites work @@
+Convex hulls of curves of genus one
@@ Property / cites work: Convex hulls of curves of genus one / rank @@
+Normal rank
@@ Property / cites work @@
+Expressing combinatorial optimization problems by linear programs
+Normal rank
@@ Property / DOI @@
+.1007/S10107-017-1134-7
@@ Property / DOI: 10.1007/S10107-017-1134-7 / rank @@
+Normal rank