Best semi-online algorithms for unbounded parallel batch scheduling.

Jinjiang Yuan C. T. Ng T. C. Edwin Cheng

Published in: Discret. Appl. Math. (2011)

Keyphrases

online algorithms
online learning
worst case
lower bound
competitive ratio
learning algorithm
average case
asymptotically optimal
training data
bayesian networks
nearest neighbor