Average-Case Competitive Analyses for Ski-Rental Problems.

Hiroshi Fujiwara Kazuo Iwama

Published in: Algorithmica (2005)

Keyphrases

average case
average case complexity
worst case
uniform distribution
image processing
competitive ratio
learning curves