{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2022,10,2]],"date-time":"2022-10-02T11:27:50Z","timestamp":1664710070777},"reference-count":18,"publisher":"Institute of Electronics, Information and Communications Engineers (IEICE)","issue":"3","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["IEICE Trans. Inf. & Syst."],"published-print":{"date-parts":[[2020,3,1]]},"DOI":"10.1587\/transinf.2019fcp0001","type":"journal-article","created":{"date-parts":[[2020,2,29]],"date-time":"2020-02-29T22:10:58Z","timestamp":1583014258000},"page":"481-488","source":"Crossref","is-referenced-by-count":1,"title":["Bounds for the Multislope Ski-Rental Problem"],"prefix":"10.1587","volume":"E103.D","author":[{"given":"Hiroshi","family":"FUJIWARA","sequence":"first","affiliation":[{"name":"Department of Electrical and Computer Engineering, Shinshu University"}]},{"given":"Kei","family":"SHIBUSAWA","sequence":"additional","affiliation":[{"name":"Department of Electrical and Computer Engineering, Shinshu University"}]},{"given":"Kouki","family":"YAMAMOTO","sequence":"additional","affiliation":[{"name":"Department of Electrical and Computer Engineering, Shinshu University"}]},{"given":"Hiroaki","family":"YAMAMOTO","sequence":"additional","affiliation":[{"name":"Department of Electrical and Computer Engineering, Shinshu University"}]}],"member":"532","reference":[{"key":"1","doi-asserted-by":"crossref","unstructured":"[1] A. Fiat and G.J. Woeginger, eds., Online Algorithms, The State of the Art (the book grown out of a Dagstuhl Seminar, June 1996), LNCS, vol.1442, Springer, 1998. 10.1007\/bfb0029561","DOI":"10.1007\/BFb0029561"},{"key":"2","unstructured":"[2] A. Borodin and R. El-Yaniv, Online Computation and Competitive Analysis, Cambridge University Press, 1998."},{"key":"3","doi-asserted-by":"crossref","unstructured":"[3] D. Komm, An Introduction to Online Computation: Determinism, Randomization, Advice, 1st ed., Springer, 2016.","DOI":"10.1007\/978-3-319-42749-2_2"},{"key":"4","doi-asserted-by":"publisher","unstructured":"[4] A.R. Karlin, M.S. Manasse, L. Rudolph, and D.D. Sleator, \u201cCompetitive snoopy caching,\u201d Algorithmica, vol.3, no.1-4, pp.77-119, 1988. 10.1007\/bf01762111","DOI":"10.1007\/BF01762111"},{"key":"5","doi-asserted-by":"publisher","unstructured":"[5] Z. Lotker, B. Patt-Shamir, and D. Rawitz, \u201cRent, lease, or buy: Randomized algorithms for multislope ski rental,\u201d SIAM J. Discrete Math., vol.26, no.2, pp.718-736, 2012. 10.1137\/100794018","DOI":"10.1137\/100794018"},{"key":"6","doi-asserted-by":"crossref","unstructured":"[6] Y. Bejerano, I. Cidon, and J. Naor, \u201cDynamic session management for static and mobile users: a competitive on-line algorithmic approach,\u201d Proc. DIAL-M '00, pp.65-74, 2000. 10.1145\/345848.345864","DOI":"10.1145\/345848.345864"},{"key":"7","doi-asserted-by":"publisher","unstructured":"[7] P. Damaschke, \u201cNearly optimal strategies for special cases of on-line capital investment,\u201d Theor. Comput. Sci., vol.302, no.1-3, pp.35-44, 2003. 10.1016\/s0304-3975(02)00727-2","DOI":"10.1016\/S0304-3975(02)00727-2"},{"key":"8","doi-asserted-by":"publisher","unstructured":"[8] H. Fujiwara, T. Kitano, and T. Fujito, \u201cOn the best possible competitive ratio for the multislope ski-rental problem,\u201d J. Comb. Optim., vol.31, no.2, pp.463-490, 2016. 10.1007\/s10878-014-9762-9","DOI":"10.1007\/s10878-014-9762-9"},{"key":"9","doi-asserted-by":"publisher","unstructured":"[9] H. Fujiwara, Y. Konno, and T. Fujito, \u201cAnalysis of lower bounds for the multislope ski-rental problem,\u201d IEICE Trans. Fundamentals, vol.E97-A, no.6, pp.1200-1205, 2014. 10.1587\/transfun.e97.a.1200","DOI":"10.1587\/transfun.E97.A.1200"},{"key":"10","doi-asserted-by":"crossref","unstructured":"[10] B. V\u00f6cking, H. Alt, M. Dietzfelbinger, R. Reischuk, C. Scheideler, H. Vollmer, and D. Wagner, eds., Algorithms Unplugged, Springer, 2011. 10.1007\/978-3-642-15328-0","DOI":"10.1007\/978-3-642-15328-0"},{"key":"11","doi-asserted-by":"crossref","unstructured":"[11] A.R. Karlin, \u201cOn the performance of competitive algorithms in practice,\u201d Online Algorithms, LNCS, vol.1442, pp.373-384, Springer, 1998. 10.1007\/BFb0029577","DOI":"10.1007\/BFb0029577"},{"key":"12","doi-asserted-by":"publisher","unstructured":"[12] S. Irani, S. Shukla, and R. Gupta, \u201cOnline strategies for dynamic power management in systems with multiple power-saving states,\u201d ACM Trans. Embed. Comput. Syst., vol.2, no.3, pp.325-346, 2003. 10.1145\/860176.860180","DOI":"10.1145\/860176.860180"},{"key":"13","doi-asserted-by":"publisher","unstructured":"[13] J. Augustine, S. Irani, and C. Swamy, \u201cOptimal power-down strategies,\u201d SIAM J. Comput., vol.37, no.5, pp.1499-1516, 2008. 10.1137\/05063787x","DOI":"10.1137\/05063787X"},{"key":"14","doi-asserted-by":"publisher","unstructured":"[14] A.R. Karlin, M.S. Manasse, L.A. McGeogh, and S. Owicki, \u201cCompetitive randomized algorithms for nonuniform problems,\u201d Algorithmica, vol.11, no.6, pp.542-571, 1994. 10.1007\/bf01189993","DOI":"10.1007\/BF01189993"},{"key":"15","doi-asserted-by":"publisher","unstructured":"[15] A. Levi and B. Patt-Shamir, \u201cNon-additive two-option ski rental,\u201d Theor. Comput. Sci., vol.584, pp.42-52, 2015. 10.1016\/j.tcs.2015.01.038","DOI":"10.1016\/j.tcs.2015.01.038"},{"key":"16","doi-asserted-by":"crossref","unstructured":"[16] Y. Azar, I.R. Cohen, and A. Roytman, \u201cOnline lower bounds via duality,\u201d Proc. SODA '17, pp.1038-1050, 2017. 10.1137\/1.9781611974782.66","DOI":"10.1137\/1.9781611974782.66"},{"key":"17","doi-asserted-by":"crossref","unstructured":"[17] Y. Azar, \u201cOn-line load balancing,\u201d in Fiat and Woeginger, pp.178-195. 10.1007\/BFb0029569","DOI":"10.1007\/BFb0029569"},{"key":"18","unstructured":"[18] J. Matousek and J. Nesetril, Invitation to Discrete Mathematics, Oxford University Press, New York, NY, USA, 1998."}],"container-title":["IEICE Transactions on Information and Systems"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.jstage.jst.go.jp\/article\/transinf\/E103.D\/3\/E103.D_2019FCP0001\/_pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,3,7]],"date-time":"2020-03-07T03:26:55Z","timestamp":1583551615000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.jstage.jst.go.jp\/article\/transinf\/E103.D\/3\/E103.D_2019FCP0001\/_article"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2020,3,1]]},"references-count":18,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2020]]}},"URL":"https:\/\/doi.org\/10.1587\/transinf.2019fcp0001","relation":{},"ISSN":["0916-8532","1745-1361"],"issn-type":[{"value":"0916-8532","type":"print"},{"value":"1745-1361","type":"electronic"}],"subject":[],"published":{"date-parts":[[2020,3,1]]}}}