Optimal parallel string algorithms: sorting, merging and computing the minimum.
Torben HagerupPublished in: STOC (1994)
Keyphrases
- data structure
- sorting algorithms
- worst case
- depth first search
- efficient algorithms for computing
- dynamic programming
- orders of magnitude
- learning algorithm
- parallel architectures
- parallel processing
- combinatorial optimization
- pattern matching
- computational cost
- significant improvement
- database
- optimization problems
- computational efficiency
- upper bound
- association rules
- parallel implementations
- computational complexity
- approximately optimal