On the Space Complexity of Linear Programming with Preprocessing.
Yael Tauman KalaiRan RazPublished in: Electron. Colloquium Comput. Complex. (2014)
Keyphrases
- space complexity
- linear programming
- preprocessing
- linear program
- arc consistency
- post processing
- worst case
- feasible solution
- quadratic programming
- nonlinear programming
- dynamic programming
- space requirements
- feature extraction
- np hard
- optimal solution
- constraint propagation
- primal dual
- worst case time complexity
- column generation
- database
- preprocessing step
- network flow
- preprocessing stage
- integer programming
- convergence rate
- neural network