On the Best Possible Competitive Ratio for Multislope Ski Rental

DOI10.1007/978-3-642-25591-5_56zbMath1350.68306MaRDI QIDQ3104654

Toshihiro Fujito, Hiroshi Fujiwara, Takuma Kitano

Publication date: 16 December 2011

Published in: Algorithms and Computation (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-642-25591-5_56

Mathematics Subject Classification ID

68W40: Analysis of algorithms

90C27: Combinatorial optimization

91A40: Other game-theoretic models

68W27: Online algorithms; streaming algorithms