{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,5,21]],"date-time":"2025-05-21T13:08:47Z","timestamp":1747832927298,"version":"3.40.3"},"publisher-location":"Cham","reference-count":18,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783031099922"},{"type":"electronic","value":"9783031099939"}],"license":[{"start":{"date-parts":[[2022,1,1]],"date-time":"2022-01-01T00:00:00Z","timestamp":1640995200000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2022,1,1]],"date-time":"2022-01-01T00:00:00Z","timestamp":1640995200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2022]]},"DOI":"10.1007\/978-3-031-09993-9_4","type":"book-chapter","created":{"date-parts":[[2022,6,24]],"date-time":"2022-06-24T20:12:42Z","timestamp":1656101562000},"page":"62-78","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":1,"title":["Randomized Strategies for\u00a0Non-additive 3-Slope Ski Rental"],"prefix":"10.1007","author":[{"given":"Toni","family":"B\u00f6hnlein","sequence":"first","affiliation":[]},{"given":"Sapir","family":"Erlich","sequence":"additional","affiliation":[]},{"given":"Zvi","family":"Lotker","sequence":"additional","affiliation":[]},{"given":"Dror","family":"Rawitz","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2022,6,25]]},"reference":[{"key":"4_CR1","doi-asserted-by":"crossref","unstructured":"Ai, L., Wu, X., Huang, L., Huang, L., Tang, P., Li, J.: The multi-shop ski rental problem. In: ACM International Conference on Measurement and Modeling of Computer Systems (SIGMETRICS), pp. 463\u2013475 (2014)","DOI":"10.1145\/2637364.2591984"},{"issue":"5","key":"4_CR2","doi-asserted-by":"publisher","first-page":"1499","DOI":"10.1137\/05063787X","volume":"37","author":"J Augustine","year":"2008","unstructured":"Augustine, J., Irani, S., Swamy, C.: Optimal power-down strategies. SIAM J. Comput. 37(5), 1499\u20131516 (2008)","journal-title":"SIAM J. Comput."},{"issue":"1","key":"4_CR3","doi-asserted-by":"publisher","first-page":"22","DOI":"10.1007\/PL00009281","volume":"25","author":"Y Azar","year":"1999","unstructured":"Azar, Y., Bartal, Y., Feuerstein, E., Fiat, A., Leonardi, S., Ros\u00e9n, A.: On capital investment. Algorithmica 25(1), 22\u201336 (1999)","journal-title":"Algorithmica"},{"key":"4_CR4","doi-asserted-by":"crossref","unstructured":"Azar, Y., Cohen, I.R., Roytman, A.: Online lower bounds via duality. In: 28th Annual ACM-SIAM Symposium on Discrete Algorithms, pp. 1038\u20131050 (2017)","DOI":"10.1137\/1.9781611974782.66"},{"key":"4_CR5","doi-asserted-by":"crossref","unstructured":"Bejerano, Y., Cidon, I., Naor, J.S.: Dynamic session management for static and mobile users: a competitive on-line algorithmic approach. In: 4th International Workshop on Discrete Algorithms and Methods for Mobile Computing and Communications, pp. 65\u201374. ACM (2000)","DOI":"10.1145\/345848.345864"},{"key":"4_CR6","unstructured":"Black, D.L., Sleator, D.D.: Competitive algorithms for replication and migration problems. Technical Report, CMU-CS-89-201, CMU, November 1989"},{"key":"4_CR7","unstructured":"Borodin, A., El-Yaniv, R.: Online Computation and Competitive Analysis. Cambridge University Press, Cambridge (1998)"},{"issue":"1\u20133","key":"4_CR8","doi-asserted-by":"publisher","first-page":"35","DOI":"10.1016\/S0304-3975(02)00727-2","volume":"302","author":"P Damaschke","year":"2003","unstructured":"Damaschke, P.: Nearly optimal strategies for special cases of on-line capital investment. Theoret. Comput. Sci. 302(1\u20133), 35\u201344 (2003)","journal-title":"Theoret. Comput. Sci."},{"issue":"2","key":"4_CR9","doi-asserted-by":"publisher","first-page":"463","DOI":"10.1007\/s10878-014-9762-9","volume":"31","author":"H Fujiwara","year":"2014","unstructured":"Fujiwara, H., Kitano, T., Fujito, T.: On the best possible competitive ratio for the multislope ski-rental problem. J. Comb. Optim. 31(2), 463\u2013490 (2014). https:\/\/doi.org\/10.1007\/s10878-014-9762-9","journal-title":"J. Comb. Optim."},{"key":"4_CR10","doi-asserted-by":"crossref","unstructured":"Fujiwara, H., Konno, Y., Fujito, T.: Analysis of lower bounds for the multislope ski-rental problem. IEICE Trans. Fundam. Electron. Commun. Comput. Sci. 97-A(6), 1200\u20131205 (2014)","DOI":"10.1587\/transfun.E97.A.1200"},{"key":"4_CR11","doi-asserted-by":"crossref","unstructured":"Fujiwara, H., Satou, S., Fujito, T.: Competitive analysis for the 3-slope ski-rental problem with the discount rate. IEICE Trans. Fundam. Electron. Commun. Comput. Sci. 99-A(6), 1075\u20131083 (2016)","DOI":"10.1587\/transfun.E99.A.1075"},{"issue":"3","key":"4_CR12","doi-asserted-by":"publisher","first-page":"325","DOI":"10.1145\/860176.860180","volume":"2","author":"S Irani","year":"2003","unstructured":"Irani, S., Shukla, S.K., Gupta, R.K.: Online strategies for dynamic power management in systems with multiple power-saving states. ACM Trans. Embedded Comput. Syst. 2(3), 325\u2013346 (2003)","journal-title":"ACM Trans. Embedded Comput. Syst."},{"issue":"6","key":"4_CR13","doi-asserted-by":"publisher","first-page":"542","DOI":"10.1007\/BF01189993","volume":"11","author":"AR Karlin","year":"1994","unstructured":"Karlin, A.R., Manasse, M.S., McGeoch, L.A., Owicki, S.S.: Competitive randomized algorithms for nonuniform problems. Algorithmica 11(6), 542\u2013571 (1994)","journal-title":"Algorithmica"},{"issue":"1","key":"4_CR14","first-page":"77","volume":"3","author":"AR Karlin","year":"1988","unstructured":"Karlin, A.R., Manasse, M.S., Rudolph, L., Sleator, D.D.: Competitive snoopy caching. Algorithmica 3(1), 77\u2013119 (1988)","journal-title":"Algorithmica"},{"key":"4_CR15","doi-asserted-by":"publisher","first-page":"42","DOI":"10.1016\/j.tcs.2015.01.038","volume":"584","author":"A Levi","year":"2015","unstructured":"Levi, A., Patt-Shamir, B.: Non-additive two-option ski rental. Theoret. Comput. Sci. 584, 42\u201352 (2015)","journal-title":"Theoret. Comput. Sci."},{"issue":"2","key":"4_CR16","doi-asserted-by":"publisher","first-page":"718","DOI":"10.1137\/100794018","volume":"26","author":"Z Lotker","year":"2012","unstructured":"Lotker, Z., Patt-Shamir, B., Rawitz, D.: rent, lease, or buy: randomized algorithms for multislope ski rental. SIAM J. Discret. Math. 26(2), 718\u2013736 (2012)","journal-title":"SIAM J. Discret. Math."},{"key":"4_CR17","unstructured":"Marshall, A.W., Olkin, I.: Inequalities: Theory of Majorization and Its Applications. Academic Press, Cambridge (1979)"},{"key":"4_CR18","doi-asserted-by":"crossref","unstructured":"Patt-Shamir, B., Yadai, E.: Non-linear ski rental. In: 32nd ACM Symposium on Parallelism in Algorithms and Architectures, pp. 431\u2013440 (2020)","DOI":"10.1145\/3350755.3400280"}],"container-title":["Lecture Notes in Computer Science","Structural Information and Communication Complexity"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-031-09993-9_4","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,6,24]],"date-time":"2022-06-24T20:12:55Z","timestamp":1656101575000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-031-09993-9_4"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022]]},"ISBN":["9783031099922","9783031099939"],"references-count":18,"URL":"https:\/\/doi.org\/10.1007\/978-3-031-09993-9_4","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2022]]},"assertion":[{"value":"25 June 2022","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"SIROCCO","order":1,"name":"conference_acronym","label":"Conference Acronym","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"International Colloquium on Structural Information and Communication Complexity","order":2,"name":"conference_name","label":"Conference Name","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Paderborn","order":3,"name":"conference_city","label":"Conference City","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Germany","order":4,"name":"conference_country","label":"Conference Country","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"2022","order":5,"name":"conference_year","label":"Conference Year","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"27 June 2022","order":7,"name":"conference_start_date","label":"Conference Start Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"29 June 2022","order":8,"name":"conference_end_date","label":"Conference End Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"29","order":9,"name":"conference_number","label":"Conference Number","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"sirocco2022","order":10,"name":"conference_id","label":"Conference ID","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"https:\/\/sirocco2022.cs.uni-paderborn.de\/","order":11,"name":"conference_url","label":"Conference URL","group":{"name":"ConferenceInfo","label":"Conference Information"}}]}}