Non-additive two-option ski rental

DOI10.1007/978-3-319-03578-9_7zbMATH Open1406.68132OpenAlexW2174912956MaRDI QIDQ2868633FDOQ2868633

Boaz Patt-Shamir, Amir Levi

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

Recommendations

• Non-additive two-option ski rental
• Ski rental with two general options
• Rent or buy problems with a fixed time horizon
• Rent or buy problems with a fixed time horizon
• Rent, lease or buy: randomized algorithms for multislope ski rental

zbMATH Keywords

competitive analysisonline computation

Mathematics Subject Classification ID

Online algorithms; streaming algorithms (68W27) Randomized algorithms (68W20) Nonnumerical algorithms (68W05) Other game-theoretic models (91A40)

Cites Work

• Title not available (Why is that?)
• Optimal Power-Down Strategies
• Competitive snoopy caching
• Title not available (Why is that?)
• On the Bahncard problem
• Ski rental with two general options
• 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

Cited In (3)

• Title not available (Why is that?)
• Average-case competitive analyses for ski-rental problems
• Price fluctuations: to buy or to rent

Uses Software

• Mathematica

This page was built for publication: Non-additive two-option ski rental

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2868633)