Extension complexity of formal languages (Q778518): Difference between revisions

@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / OpenAlex ID @@
+W2988591986
@@ Property / OpenAlex ID: W2988591986 / rank @@
+Normal rank
@@ Property / arXiv ID @@
+.07786
@@ Property / arXiv ID: 1603.07786 / rank @@
+Normal rank
@@ Property / cites work @@
+Exponential Lower Bounds for Polytopes in Combinatorial Optimization
+Normal rank
@@ Property / cites work @@
+On the extension complexity of combinatorial polytopes
+Normal rank
@@ Property / cites work @@
+The Matching Polytope has Exponential Extension Complexity
+Normal rank
@@ Property / cites work @@
+Information-theoretic approximations of the nonnegative rank
+Normal rank
@@ Property / cites work @@
+Approximate Constraint Satisfaction Requires Large LP Relaxations
+Normal rank
@@ Property / cites work @@
+Approximation Limits of Linear Programs (Beyond Hierarchies)
+Normal rank
@@ Property / cites work @@
+On the existence of 0/1 polytopes with high semidefinite extension complexity
+Normal rank
@@ Property / cites work @@
+Lower Bounds on the Size of Semidefinite Programming Relaxations
+Normal rank
@@ Property / cites work @@
+Some \(0/1\) polytopes need exponential size extended formulations
+Normal rank
@@ Property / cites work @@
+Lectures on Polytopes
@@ Property / cites work: Lectures on Polytopes / rank @@
+Normal rank
@@ Property / cites work @@
+Extended formulations in combinatorial optimization
+Normal rank
@@ Property / cites work @@
+Disjunctive programming: Properties of the convex hull of feasible points
+Normal rank
@@ Property / cites work @@
+Languages Simultaneously Complete for One-Way and Two-Way Log-Tape Automata
+Normal rank
@@ Property / cites work @@
+Weak and strong one-way space complexity classes
@@ Property / cites work: Weak and strong one-way space complexity classes / rank @@
+Normal rank
@@ Property / cites work @@
+Q4836157
@@ Property / cites work: Q4836157 / rank @@
+Normal rank
@@ Property / cites work @@
+The projected faces property and polyhedral relations
+Normal rank
@@ Property / cites work @@
+Extended formulations, nonnegative factorizations, and randomized communication protocols
+Normal rank
@@ Property / cites work @@
+Uncapacitated flow-based extended formulations
@@ Property / cites work: Uncapacitated flow-based extended formulations / rank @@
+Normal rank
@@ Property / cites work @@
+Computational Complexity
@@ Property / cites work: Computational Complexity / rank @@
+Normal rank
@@ Property / cites work @@
+Tutorials on emerging methodologies and applications in operations research. Selected papers presented at INFORMS 2004, Denver, CO, USA, October 24--27, 2004.
+Normal rank
@@ Property / cites work @@
+Some efficiently solvable problems over integer partition polytopes
+Normal rank
@@ Property / cites work @@
+Q3046706
@@ Property / cites work: Q3046706 / rank @@
+Normal rank
@@ Property / cites work @@
+Streaming algorithms for language recognition problems
+Normal rank
@@ Property / Wikidata QID @@
+Q126864363
@@ Property / Wikidata QID: Q126864363 / rank @@
+Normal rank