Engineering a cache-oblivious sorting algorithm.
Gerth Stølting BrodalRolf FagerbergKristoffer VintherPublished in: ACM J. Exp. Algorithmics (2007)
Keyphrases
- times faster
- detection algorithm
- learning algorithm
- improved algorithm
- theoretical analysis
- worst case
- search space
- significant improvement
- cost function
- expectation maximization
- input data
- high accuracy
- dynamic programming
- preprocessing
- computational complexity
- optimal solution
- np hard
- k means
- linear programming
- parallel implementation
- optimization algorithm
- genetic algorithm
- ant colony optimization
- hit rate
- convex hull
- recognition algorithm
- data sets
- path planning
- matching algorithm
- experimental evaluation
- database systems
- image segmentation
- artificial intelligence
- neural network