The Accommodating Function: A Generalization of the Competitive Ratio.

Joan Boyar Kim S. Larsen Morten N. Nielsen

Published in: SIAM J. Comput. (2001)

Keyphrases

competitive ratio
single machine
lower bound
average case
online algorithms
multi agent
genetic algorithm
training data
training set
processing times