A new average case analysis for completion time scheduling.

Mark Scharbrodt Thomas Schickinger Angelika Steger

Published in: STOC (2002)

Keyphrases

average case
worst case
worst case analysis
learning curves
training data
reinforcement learning