Login / Signup

Incorporating Condition Measures into the Complexity Theory of Linear Programming.

James Renegar
Published in: SIAM J. Optim. (1995)
Keyphrases
  • complexity theory
  • linear programming
  • theoretical basis
  • linear program
  • computational geometry
  • sufficient conditions
  • optimal solution
  • np hard
  • computer vision
  • quadratic programming
  • image processing
  • lower bound