Optimal Sublogarithmic Time Parallel Algorithms on Rooted Forests.
G. SajithSanjeev SaxenaPublished in: Algorithmica (2000)
Keyphrases
- parallel algorithm
- parallel computation
- parallel programming
- shared memory
- cluster of workstations
- parallel version
- multistage
- parallel computers
- message passing interface
- parallel implementations
- parallel computing
- state space
- lower bound
- optimal solution
- pc cluster
- graphics processors
- medial axis transform
- database systems