A Deterministic Poly(log log N)-Time N-Processor Algorithm for Linear Programming in Fixed Dimensions.

Miklós Ajtai Nimrod Megiddo

Published in: SIAM J. Comput. (1996)

Keyphrases

algorithm for linear programming
affine scaling
primal dual
log log
linear programming
high speed
parallel processing
database systems
lower bound
worst case
black box
fixed number
object recognition
markov random field
single chip
multiprocessor systems