A Lower Bound for On-Line Vector-Packing Algorithms.
Gábor GalambosHans KellererGerhard J. WoegingerPublished in: Acta Cybern. (1993)
Keyphrases
- lower bound
- upper bound
- significant improvement
- data structure
- optimization problems
- worst case
- learning algorithm
- lower and upper bounds
- search space
- computational complexity
- theoretical analysis
- computational efficiency
- times faster
- neural network
- online algorithms
- online learning
- data mining algorithms
- branch and bound algorithm
- upper and lower bounds