The Matching Polytope has Exponential Extension Complexity (Q4640350)
From MaRDI portal
scientific article; zbMATH DE number 6869511
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | The Matching Polytope has Exponential Extension Complexity |
scientific article; zbMATH DE number 6869511 |
Statements
The Matching Polytope has Exponential Extension Complexity (English)
0 references
17 May 2018
0 references
extension complexity
0 references
linear programming
0 references
matching
0 references
