On Online Algorithms with Advice for the k-Server Problem.

Marc P. Renault Adi Rosén

Published in: WAOA (2011)

Keyphrases

online algorithms
online learning
worst case
lower bound
competitive ratio
learning algorithm
average case
asymptotically optimal
support vector