Login / Signup
Minimum ratio canceling is oracle polynomial for linear programming, but not strongly polynomial, even for networks.
S. Thomas McCormick
Akiyoshi Shioura
Published in:
SODA (2000)
Keyphrases
</>
strongly polynomial
linear programming
linear program
feasible solution
primal dual
np hard
quadratic programming
minimum cost flow
dynamic programming
optimal solution
minimum cost
interior point
database
oracle database
computer networks
network structure
social networks
neural network