Randomized strategies for non-additive 3-slope ski rental

DOI10.1007/978-3-031-09993-9_4OpenAlexW4285173312MaRDI QIDQ2097335

Zvi Lotker, Toni Böhnlein, Dror Rawitz, Sapir Erlich

Publication date: 11 November 2022

Full work available at URL: https://doi.org/10.1007/978-3-031-09993-9_4

zbMATH Keywords

competitive analysisonline algorithmsrandomized algorithmski-rental

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10) Computer system organization (68Mxx) Communication complexity, information complexity (68Q11)

Cites Work

• Unnamed Item
• Competitive snoopy caching
• Competitive randomized algorithms for nonuniform problems
• Nearly optimal strategies for special cases of on-line capital investment.
• On capital investment.
• Non-additive two-option ski rental
• Rent, Lease, or Buy: Randomized Algorithms for Multislope Ski Rental
• Optimal Power-Down Strategies
• Online Lower Bounds via Duality
• Inequalities: theory of majorization and its applications
• On the best possible competitive ratio for the multislope ski-rental problem