Optimal Parallel Algorithms for Expression Tree Evaluation and List Ranking.
Richard ColeUzi VishkinPublished in: AWOC (1988)
Keyphrases
- parallel algorithm
- ranked list
- parallel computation
- parallel programming
- shared memory
- cluster of workstations
- tree structure
- discovery of association rules
- dynamic programming
- parallel implementations
- parallel version
- combinatorial search problems
- data structure
- parallel computers
- b tree
- ranking functions
- ranking algorithm
- np complete
- wireless sensor networks