Price Fluctuations: To Buy or to Rent

DOI10.1007/978-3-642-12450-1_3zbMath1284.68677OpenAlexW1601423425MaRDI QIDQ3558910

Marcin Bienkowski

Publication date: 11 May 2010

Published in: Approximation and Online Algorithms (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-642-12450-1_3

zbMATH Keywords

competitive analysisonline algorithmsski rental problemaverage-case competitiveness

Mathematics Subject Classification ID

Analysis of algorithms (68W40) Online algorithms; streaming algorithms (68W27)

Related Items (3)

Strategic Online Facility Location ⋮ Online leasing problem with price fluctuations under the consumer price index ⋮ Rent or buy problems with a fixed time horizon

Cites Work

• 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.
• Topology matters: smoothed competitiveness of metrical task systems
• On-line analysis of the TCP acknowledgment delay problem
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: Price Fluctuations: To Buy or to Rent