Regular Matroids Have Polynomial Extension Complexity (Q5076712)
From MaRDI portal
scientific article; zbMATH DE number 7528000
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Regular Matroids Have Polynomial Extension Complexity |
scientific article; zbMATH DE number 7528000 |
Statements
Regular Matroids Have Polynomial Extension Complexity (English)
0 references
17 May 2022
0 references
extended formulations
0 references
regular matroids
0 references
independence polytope
0 references
spanning tree polytope
0 references
cut dominant
0 references
0 references
0 references
