On the Best Possible Competitive Ratio for Multislope Ski Rental

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

Takuma Kitano, Toshihiro Fujito, Hiroshi Fujiwara

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

Analysis of algorithms (68W40) Combinatorial optimization (90C27) Other game-theoretic models (91A40) Online algorithms; streaming algorithms (68W27)

Related Items (3)

Multi-Priority Online Scheduling with Cancellations ⋮ Non-additive two-option ski rental ⋮ Non-Additive Two-Option Ski Rental

This page was built for publication: On the Best Possible Competitive Ratio for Multislope Ski Rental