A Deterministic Poly(log log N)-Time N-Processor Algorithm for Linear Programming in Fixed Dimension
Miklós AjtaiNimrod MegiddoPublished in: STOC (1992)
Keyphrases
- power consumption
- algorithm for linear programming
- affine scaling
- primal dual
- log log
- linear programming
- high speed
- lower bound
- linear program
- worst case
- black box
- parallel processing
- convex optimization
- fixed number
- computer architecture
- high end
- upper bound
- parallel algorithm
- parallel architectures
- positive integer
- neural network