Average-Case Competitive Analyses for Ski-Rental Problems.

Hiroshi Fujiwara Kazuo Iwama

Published in: Algorithms for Optimization with Incomplete Information (2005)

Keyphrases

average case
worst case
average case complexity
uniform distribution
data sets
competitive ratio
computational complexity
lower bound
dynamic programming
vector space