Non-additive two-option ski rental

DOI10.1007/978-3-319-03578-9_7MaRDI QIDQ2868633zbMATH OpenOpenAlexFDO

Authors Amir Levi, Boaz Patt-Shamir

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

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)

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

Cites work

• scientific article; zbMATH DE number 432777 (Why is no real title available?)
• scientific article; zbMATH DE number 1232130 (Why is no real title available?)
• Competitive snoopy caching
• Dynamic TCP acknowledgment and other stories about e/(e-1)
• Non-additive two-option ski rental
• On the Bahncard problem
• On the Best Possible Competitive Ratio for Multislope Ski Rental
• Optimal Power-Down Strategies
• Rent, lease, or buy: randomized algorithms for multislope ski rental
• Ski rental with two general options

Cited in

(13)

• scientific article; zbMATH DE number 1979523 (Why is no real title available?)
• Non-additive two-option ski rental
• The semi-stochastic ski-rental problem
• Optimal randomized algorithm for a generalized ski-rental with interest rate
• Average-case competitive analyses for ski-rental problems
• Price fluctuations: to buy or to rent
• Ski problem based on cooperative games
• 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
• The ski-rental problem with multiple discount options
• A risk-reward model with compound interest rate for non-additive two-option ski rental

Describes a project that uses

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)