Smallest compact formulation for the permutahedron (Q745678): Difference between revisions

@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / OpenAlex ID @@
+W2068066892
@@ Property / OpenAlex ID: W2068066892 / rank @@
+Normal rank
@@ Property / cites work @@
+Sorting in \(c \log n\) parallel steps
@@ Property / cites work: Sorting in \(c \log n\) parallel steps / rank @@
+Normal rank
@@ Property / cites work @@
+Q2747613
@@ Property / cites work: Q2747613 / rank @@
+Normal rank
@@ Property / cites work @@
+Extended formulations in combinatorial optimization
+Normal rank
@@ Property / cites work @@
+Combinatorial bounds on nonnegative rank and extended formulations
+Normal rank
@@ Property / cites work @@
+Linear vs. semidefinite extended formulations
@@ Property / cites work: Linear vs. semidefinite extended formulations / rank @@
+Normal rank
@@ Property / cites work @@
+Tight Lower Bounds on the Sizes of Symmetric Extensions of Permutahedra and Similar Results
+Normal rank
@@ Property / cites work @@
+Improved sorting networks with O(log N) depth
@@ Property / cites work: Improved sorting networks with O(log N) depth / rank @@
+Normal rank
@@ Property / cites work @@
+An Inequality
@@ Property / cites work: An Inequality / rank @@
+Normal rank
@@ Property / cites work @@
+Some \(0/1\) polytopes need exponential size extended formulations
+Normal rank
@@ Property / cites work @@
+Combinatorial optimization. Polyhedra and efficiency (3 volumes)
+Normal rank
@@ Property / cites work @@
+Expressing combinatorial optimization problems by linear programs
+Normal rank