The Accommodating Function - A Generalization of the Competitive Ratio.

Joan Boyar Kim S. Larsen Morten N. Nielsen

Published in: WADS (1999)

Keyphrases

support vector
competitive ratio
single machine
lower bound
online algorithms
optimal strategy
search algorithm
scheduling problem
convergence rate
weighted sum