Nearly optimal strategies for special cases of on-line capital investment.

DOI10.1016/S0304-3975(02)00727-2zbMath1041.91032MaRDI QIDQ1401318

Peter Damaschke

Publication date: 17 August 2003

Published in: Theoretical Computer Science (Search for Journal in Brave)

zbMATH Keywords

Competitive ratioOn-line problemsRent-to-buy

Mathematics Subject Classification ID

Related Items

On the remote server problem or more about TCP acknowledgments, Non-linear ski rental, On the on-line rent-or-buy problem in probabilistic environments, Price Fluctuations: To Buy or to Rent, On the best possible competitive ratio for the multislope ski-rental problem, Randomized strategies for non-additive 3-slope ski rental

Cites Work

• Unnamed Item
• Unnamed Item
• Adaptive disk spindown via optimal rent-to-buy in probabilistic environments
• Competitive randomized algorithms for nonuniform problems
• Online strategies for backups
• On capital investment.
• Competitive optimal on-line leasing
• On-line analysis of the TCP acknowledgment delay problem