An Optimal Parallel Adaptive Sorting Algorithm.
Svante CarlssonJingsen ChenPublished in: Inf. Process. Lett. (1991)
Keyphrases
- dynamic programming
- optimal solution
- preprocessing
- detection algorithm
- objective function
- parallel implementation
- worst case
- experimental evaluation
- learning algorithm
- times faster
- globally optimal
- high accuracy
- adaptive threshold
- computational cost
- simulated annealing
- search space
- space complexity
- similarity measure
- cost function
- sorting algorithms
- computational complexity
- exhaustive search
- optimality criterion
- locally optimal
- improved algorithm
- convergence rate
- weighting coefficients
- convex hull
- closed form
- optimization algorithm
- theoretical analysis
- np hard
- k means
- recognition algorithm
- matching algorithm
- clustering method
- expectation maximization
- parallel computation
- linear programming
- mobile robot
- data sets