Optimal semi-online algorithms for machine covering.

Zhiyi Tan Yong Wu

Published in: Theor. Comput. Sci. (2007)

Keyphrases

online algorithms
competitive ratio
worst case
asymptotically optimal
lower bound
online learning
optimal solution
single machine
average case
machine learning
learning algorithm
data structure
semi supervised