Optimal Online Algorithms on Two Hierarchical Machines with Resource Augmentation.

Yiwei Jiang An Zhang Jueliang Hu

Published in: Discret. Math. Algorithms Appl. (2012)

Keyphrases

online algorithms
competitive ratio
worst case
lower bound
dynamic programming
online learning
learning algorithm
exhaustive search
optimal solution
average case