A fast, storage-efficient parallel sorting algorithm.
Richard P. BrentAndrew TridgellPublished in: ASAP (1993)
Keyphrases
- experimental evaluation
- detection algorithm
- single pass
- high efficiency
- worst case
- sorting algorithms
- optimal solution
- parallel implementation
- k means
- np hard
- dynamic programming
- improved algorithm
- optimization algorithm
- cost function
- times faster
- learning algorithm
- matching algorithm
- computationally efficient
- clustering method
- computational cost
- theoretical analysis
- expectation maximization
- simulated annealing
- preprocessing
- objective function
- pruning strategy
- space requirements
- parallel architectures
- image segmentation