Average-Case Analysis of the Smart Next Fit Algorithm.

Prakash V. Ramanan

Published in: Inf. Process. Lett. (1989)

Keyphrases

average case
worst case
learning algorithm
theoretical analysis
competitive ratio
computational complexity
special case
dynamic programming
decision trees
np hard
upper bound
similarity measure
linear programming
learning problems
convergence rate
image processing
data sets