Buying a Constant Competitive Ratio for Paging.

János Csirik Csanád Imreh John Noga Steven S. Seiden Gerhard J. Woeginger

Published in: ESA (2001)

Keyphrases

competitive ratio
single machine
lower bound
average case
online algorithms
optimal strategy
processing times
scheduling problem
convergence rate
monte carlo sampling
branch and bound
reward function
np hard
upper bound
flowshop