Competitive Analysis for the Flat-Rate Problem
暂无分享,去创建一个
[1] John Augustine,et al. Optimal Power-Down Strategies , 2008, SIAM J. Comput..
[2] Allan Borodin,et al. Online computation and competitive analysis , 1998 .
[3] Toshihiro Fujito,et al. On the best possible competitive ratio for the multislope ski-rental problem , 2016, J. Comb. Optim..
[4] Adam Meyerson. The parking permit problem , 2005, 46th Annual IEEE Symposium on Foundations of Computer Science (FOCS'05).
[5] Anna R. Karlin,et al. Competitive snoopy caching , 1986, 27th Annual Symposium on Foundations of Computer Science (sfcs 1986).
[6] Toshihiro Fujito,et al. Analysis of Lower Bounds for the Multislope Ski-Rental Problem , 2014, IEICE Trans. Fundam. Electron. Commun. Comput. Sci..