Nearly-Optimal Mergesorts: Fast, Practical Sorting Methods That Optimally Adapt to Existing Runs.

J. Ian Munro Sebastian Wild

Published in: CoRR (2018)

Keyphrases

practical problems
real world
cross validation
significant improvement
dynamic programming
empirical studies
benchmark datasets
machine learning methods
optimization methods
real time
preprocessing
data structure
np hard
probabilistic model
case study
computationally expensive
qualitative and quantitative