Work-Time Optimal k-Merge Algorithms on the PRAM.
Tatsuya HayashiKoji NakanoStephan OlariuPublished in: IEEE Trans. Parallel Distributed Syst. (1998)
Keyphrases
- worst case
- efficient algorithms for computing
- computationally efficient
- theoretical analysis
- data structure
- computational complexity
- exhaustive search
- computational cost
- times faster
- computationally expensive
- orders of magnitude
- approximately optimal
- database
- recently developed
- closed form
- benchmark datasets
- machine learning algorithms
- linear programming
- optimization problems
- simulated annealing
- general purpose
- dynamic programming
- significant improvement
- learning algorithm