On the linear extension complexity of stable set polytopes for perfect graphs (Q2311370): Difference between revisions

@@ Property / OpenAlex ID @@
+W1436457511
@@ Property / OpenAlex ID: W1436457511 / rank @@
+Normal rank
@@ Property / arXiv ID @@
+.05496
@@ Property / arXiv ID: 1706.05496 / rank @@
+Normal rank
@@ Property / cites work @@
+Extension complexity of stable set polytopes of bipartite graphs
+Normal rank
@@ Property / cites work @@
+Q3344031
@@ Property / cites work: Q3344031 / rank @@
+Normal rank
@@ Property / cites work @@
+Berge trigraphs
@@ Property / cites work: Berge trigraphs / rank @@
+Normal rank
@@ Property / cites work @@
+Colouring perfect graphs with bounded clique number
+Normal rank
@@ Property / cites work @@
+The strong perfect graph theorem
@@ Property / cites work: The strong perfect graph theorem / rank @@
+Normal rank
@@ Property / cites work @@
+Coloring perfect graphs with no balanced skew-partitions
+Normal rank
@@ Property / cites work @@
+On certain polytopes associated with graphs
@@ Property / cites work: On certain polytopes associated with graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Star-cutsets and perfect graphs
@@ Property / cites work: Star-cutsets and perfect graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Extended formulations in combinatorial optimization
+Normal rank
@@ Property / cites work @@
+Stable sets and graphs with no even holes
@@ Property / cites work: Stable sets and graphs with no even holes / rank @@
+Normal rank
@@ Property / cites work @@
+Compositions for perfect graphs
@@ Property / cites work: Compositions for perfect graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Combinatorial bounds on nonnegative rank and extended formulations
+Normal rank
@@ Property / cites work @@
+Exponential Lower Bounds for Polytopes in Combinatorial Optimization
+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 @@
+The ellipsoid method and its consequences in combinatorial optimization
+Normal rank
@@ Property / cites work @@
+Fast Skew Partition Recognition
@@ Property / cites work: Fast Skew Partition Recognition / rank @@
+Normal rank
@@ Property / cites work @@
+Using separation algorithms to generate mixed integer model reformulations
+Normal rank
@@ Property / cites work @@
+Lower Bounds on the Size of Semidefinite Programming Relaxations
+Normal rank
@@ Property / cites work @@
+A characterization of perfect graphs
@@ Property / cites work: A characterization of perfect graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Normal hypergraphs and the perfect graph conjecture
+Normal rank
@@ Property / cites work @@
+On the perfect graph conjecture
@@ Property / cites work: On the perfect graph conjecture / 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 @@
+Combinatorial optimization with 2-joins
@@ Property / cites work: Combinatorial optimization with 2-joins / rank @@
+Normal rank