Randomized Online Algorithms for Maximizing Busy Time Interval Scheduling.

Ulrich Faigle Renate Garbe Walter Kern

Published in: Computing (1996)

Keyphrases

online algorithms
online learning
lower bound
worst case
scheduling problem
competitive ratio
learning algorithm
average case
asymptotically optimal
upper bound
machine learning
np hard