Optimal Expected-Time Algorithms for Merging.
Mai ThanhVangalur S. AlagarTien Dai BuiPublished in: J. Algorithms (1986)
Keyphrases
- worst case
- data structure
- computational complexity
- orders of magnitude
- recently developed
- computational cost
- benchmark datasets
- real time
- data sets
- times faster
- computationally efficient
- approximately optimal
- database
- early stopping
- markov random field
- probabilistic model
- significant improvement
- learning algorithm
- genetic algorithm
- machine learning