Non-Additive Two-Option Ski Rental
From MaRDI portal
Publication:2868633
DOI10.1007/978-3-319-03578-9_7zbMath1406.68132OpenAlexW2174912956MaRDI QIDQ2868633
Publication date: 17 December 2013
Published in: Structural Information and Communication Complexity (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/978-3-319-03578-9_7
Nonnumerical algorithms (68W05) Other game-theoretic models (91A40) Randomized algorithms (68W20) Online algorithms; streaming algorithms (68W27)
Uses Software
Cites Work
- Unnamed Item
- Unnamed Item
- Ski rental with two general options
- Competitive snoopy caching
- Dynamic TCP acknowledgment and other stories about \(e/(e-1)\)
- Non-additive two-option ski rental
- Rent, Lease, or Buy: Randomized Algorithms for Multislope Ski Rental
- On the Best Possible Competitive Ratio for Multislope Ski Rental
- Optimal Power-Down Strategies
- On the Bahncard problem