Average-Case Competitive Analyses for Ski-Rental Problems.

Hiroshi Fujiwara Kazuo Iwama

Published in: ISAAC (2002)

Keyphrases

average case
competitive ratio
decision trees
worst case
uniform distribution
worst case analysis
average case complexity