An Optimal Adaptive In-place Sorting Algorithm.
Christos LevcopoulosOla PeterssonPublished in: FCT (1991)
Keyphrases
- dynamic programming
- detection algorithm
- high accuracy
- optimal solution
- computational complexity
- preprocessing
- worst case
- k means
- learning algorithm
- times faster
- cost function
- neural network
- np hard
- sorting algorithms
- computationally efficient
- significant improvement
- computational cost
- probabilistic model
- experimental evaluation
- adaptive threshold
- search space
- locally optimal
- particle swarm optimization
- globally optimal
- optimization algorithm
- ant colony optimization
- improved algorithm
- data structure
- minimum variance
- optimal strategy
- convergence rate
- tree structure
- segmentation algorithm
- theoretical analysis
- input data
- search algorithm
- support vector machine
- scheduling problem