Non-linear ski rental

DOI10.1007/s00224-023-10126-yOpenAlexW4385333865MaRDI QIDQ6080438

Boaz Patt-Shamir, Evyatar Yadai

Publication date: 30 October 2023

Published in: Theory of Computing Systems (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s00224-023-10126-y

Mathematics Subject Classification ID

Algorithms in computer science (68Wxx) Mathematical economics (91Bxx) Theory of software (68Nxx)

Cites Work

• Optimal randomized algorithm for a generalized ski-rental with interest rate
• Ski rental with two general options
• Competitive snoopy caching
• Competitive randomized algorithms for nonuniform problems
• Dynamic TCP acknowledgment and other stories about \(e/(e-1)\)
• Nearly optimal strategies for special cases of on-line capital investment.
• On capital investment.
• A risk-reward framework for the competitive analysis of financial games
• Non-additive two-option ski rental
• Rent, Lease, or Buy: Randomized Algorithms for Multislope Ski Rental
• Optimal Power-Down Strategies
• A parallel approximation algorithm for positive linear programming
• Using Optimization to Break the Epsilon Barrier: A Faster and Simpler Width-Independent Algorithm for Solving Positive Linear Programs in Parallel
• On the Bahncard problem
• On the best possible competitive ratio for the multislope ski-rental problem

This page was built for publication: Non-linear ski rental