Average case analysis for batched disk scheduling and increasing subsequences.

Published in: STOC (2002)

Keyphrases

average case
worst case
scheduling problem
small number
uniform distribution
active learning
special case
dynamic programming