Improved online algorithms for the sorting buffer problem on line metrics.

Iftah Gamzu Danny Segev

Published in: ACM Trans. Algorithms (2009)

Keyphrases

online algorithms
online learning
lower bound
learning algorithm
markov chain
average case
machine learning
decision boundary