Fast Deterministic Approximate and Exact Parallel Sorting.
Torben HagerupRajeev RamanPublished in: SPAA (1993)
Keyphrases
- exact and approximate
- sorting algorithms
- exact solution
- exact computation
- parallel processing
- massively parallel
- parallel implementation
- databases
- parallel execution
- machine learning
- real time
- quality guarantees
- shared memory
- piecewise linear
- black box
- data streams
- objective function
- brute force
- distributed memory
- distance computation
- reinforcement learning
- multiscale
- approximate matches