论文信息 - Competitive Analysis for the 3-Slope Ski-Rental Problem with the Discount Rate - 字舞流文

Competitive Analysis for the 3-Slope Ski-Rental Problem with the Discount Rate

Toshihiro Fujito | Hiroshi Fujiwara | Shunsuke Satou

[1] Anna R. Karlin,et al. Competitive snoopy caching , 1986, 27th Annual Symposium on Foundations of Computer Science (sfcs 1986).

[2] Boaz Patt-Shamir,et al. Rent, Lease, or Buy: Randomized Algorithms for Multislope Ski Rental , 2012, SIAM J. Discret. Math..

[3] John Augustine,et al. Optimal Power-Down Strategies , 2008, SIAM J. Comput..

[4] Joseph Naor,et al. Dynamic session management for static and mobile users: a competitive on-line algorithmic approach , 2000, DIALM '00.

[5] Sandy Irani,et al. Online strategies for dynamic power management in systems with multiple power-saving states , 2003, TECS.

[6] Toshihiro Fujito,et al. On the best possible competitive ratio for the multislope ski-rental problem , 2016, J. Comb. Optim..

[7] Allan Borodin,et al. Online computation and competitive analysis , 1998 .

[8] Peter Damaschke. Nearly optimal strategies for special cases of on-line capital investment , 2003, Theor. Comput. Sci..

[9] Toshihiro Fujito,et al. Analysis of Lower Bounds for the Multislope Ski-Rental Problem , 2014, IEICE Trans. Fundam. Electron. Commun. Comput. Sci..