Hiroshi Fujiwara Kazuo Iwama Average-Case Competitive Analyses for Ski-Rental Problems. 95-107 2005 42 Algorithmica 1 http://dx.doi.org/10.1007/s00453-004-1142-x db/journals/algorithmica/algorithmica42.html#FujiwaraI05