Polynomial size linear programs for problems in \textsc{P} (Q2312647)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Polynomial size linear programs for problems in \textsc{P} |
scientific article |
Statements
Polynomial size linear programs for problems in \textsc{P} (English)
0 references
17 July 2019
0 references
polytopes
0 references
extended formulation
0 references
extension complexity
0 references
perfect matching
0 references
linear programming
0 references
non-negative rank
0 references
