Faster Optimal Algorithms for Segment Minimization with Small Maximal Value.
Therese C. BiedlStephane DurocherCéline EngelbeenSamuel FioriniMaxwell YoungPublished in: WADS (2011)
Keyphrases
- worst case
- learning algorithm
- data structure
- memory efficient
- significant improvement
- computationally expensive
- optimal solution
- graph theory
- computationally efficient
- recently developed
- minimization problems
- data mining
- highly efficient
- convergence rate
- computational efficiency
- orders of magnitude
- benchmark datasets
- machine learning algorithms
- linear programming
- dynamic programming
- search space
- computational complexity