Parallel Linear Programming in Fixed Dimension Almost Surely in Constant Time
Noga AlonNimrod MegiddoPublished in: FOCS (1990)
Keyphrases
- linear programming
- parallel processing
- linear program
- dynamic programming
- integer programming
- nonlinear programming
- network flow
- quadratic programming
- neural network
- parallel computation
- massively parallel
- fixed number
- parallel implementation
- np hard
- databases
- general purpose
- relational databases
- optimal solution
- image segmentation
- case study
- information retrieval
- distributed memory
- temporal dimension