Bounded-Independence Derandomization of Geometric Partitioning with Applications to Parallel Fixed-Dimensional Linear Programming.
Michael T. GoodrichEdgar A. RamosPublished in: Discret. Comput. Geom. (1997)
Keyphrases
- linear programming
- linear program
- load balance
- feasible solution
- parallel processing
- dynamic programming
- shared memory
- load balancing
- optimal solution
- constraint propagation
- quadratic programming
- network flow
- multi dimensional
- np hard
- integer programming
- parallel computing
- utility function
- real time
- primal dual
- dimensional data
- three dimensional