Analysis of Quickselect Under Yaroslavskiy's Dual-Pivoting Algorithm.
Sebastian WildMarkus E. NebelHosam M. MahmoudPublished in: Algorithmica (2016)
Keyphrases
- detection algorithm
- optimization algorithm
- learning algorithm
- dynamic programming
- single pass
- objective function
- cost function
- experimental evaluation
- recognition algorithm
- neural network
- significant improvement
- times faster
- tree structure
- clustering method
- theoretical analysis
- computational cost
- computationally efficient
- linear programming
- similarity measure
- simulated annealing
- ant colony optimization
- high accuracy
- optimal solution
- selection algorithm
- quadratic programming
- np hard