Fast and Optimal Parallel Multidimensional Search in PRAMs with Applications to Linear Programming and Related Problems.
Martin E. DyerSandeep SenPublished in: SIAM J. Comput. (2000)
Keyphrases
- related problems
- linear programming
- search algorithm
- dynamic programming
- optimal solution
- exhaustive search
- parallel search
- depth first search
- broadly applicable
- search tools
- linear program
- search methods
- search strategy
- shared memory
- solution space
- worst case
- search space
- constraint propagation
- multi dimensional
- quadratic programming
- data structure