Login / Signup
What Tropical Geometry Tells Us about the Complexity of Linear Programming.
Xavier Allamigeon
Pascal Benchimol
Stéphane Gaubert
Michael Joswig
Published in:
SIAM Rev. (2021)
Keyphrases
</>
linear programming
network flow
dynamic programming
information retrieval
feasible solution
linear program
worst case
nonlinear programming
decision problems
np hard
special case
real time
objective function
three dimensional
constraint propagation
quadratic programming
information systems
databases