A geometric lower bound on the extension complexity of polytopes based on the \(f\)-vector (Q1983109)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | A geometric lower bound on the extension complexity of polytopes based on the \(f\)-vector |
scientific article |
Statements
A geometric lower bound on the extension complexity of polytopes based on the \(f\)-vector (English)
0 references
15 September 2021
0 references
combinatorial optimization
0 references
convex polytopes
0 references
linear extension
0 references
extended formulation
0 references
extension complexity
0 references
lower bound
0 references
\(f\)-vector
0 references
slack matrices
0 references
nonnegative matrix factorization
0 references
nonnegative rank
0 references
restricted nonnegative rank
0 references
0 references
0 references
