What Tropical Geometry Tells Us about the Complexity of Linear Programming (Q5150211)
From MaRDI portal
scientific article; zbMATH DE number 7308560
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | What Tropical Geometry Tells Us about the Complexity of Linear Programming |
scientific article; zbMATH DE number 7308560 |
Statements
What Tropical Geometry Tells Us about the Complexity of Linear Programming (English)
0 references
10 February 2021
0 references
linear programming
0 references
central path
0 references
strongly polynomial complexity
0 references
continuous analogue of the Hirsch conjecture
0 references
tropical geometry
0 references
