{"created":"2022-10-25T00:17:55.287340+00:00","id":2001213,"links":{},"metadata":{"_buckets":{"deposit":"46e76d25-662a-42da-ba8d-b11836e8f26b"},"_deposit":{"id":"2001213","owners":[1],"pid":{"revision_id":0,"type":"depid","value":"2001213"},"status":"published"},"_oai":{"id":"oai:soar-ir.repo.nii.ac.jp:02001213","sets":["1221:1222"]},"author_link":[],"control_number":"2001213","item_1628147817048":{"attribute_name":"出版タイプ","attribute_value_mlt":[{"subitem_version_resource":"http://purl.org/coar/version/c_970fb48d4fbd8a85","subitem_version_type":"VoR"}]},"item_6_biblio_info_6":{"attribute_name":"書誌情報","attribute_value_mlt":[{"bibliographicIssueDates":{"bibliographicIssueDate":"2020-03-01","bibliographicIssueDateType":"Issued"},"bibliographicIssueNumber":"3","bibliographicPageEnd":"488","bibliographicPageStart":"481","bibliographicVolumeNumber":"E103D","bibliographic_titles":[{"bibliographic_title":"IEICE TRANSACTIONS ON INFORMATION AND SYSTEMS"}]}]},"item_6_description_20":{"attribute_name":"抄録","attribute_value_mlt":[{"subitem_description":"The multislope ski-rental problem is an online optimization problem that generalizes the classical ski-rental problem. The player is offered not only a buy and a rent options but also other options that charge both initial and per-time fees. The competitive ratio of the classical ski-rental problem is known to be 2. In contrast, the best known so far on the competitive ratio of the multislope ski-rental problem is an upper bound of 4 and a lower bound of 3.62. In this paper we consider a parametric version of the multislope ski-rental problem, regarding the number of options as a parameter. We prove an upper bound for the parametric problem which is strictly less than 4. Moreover, we give a simple recurrence relation that yields an equation having a lower bound value as its root.","subitem_description_type":"Abstract"}]},"item_6_description_30":{"attribute_name":"資源タイプ（コンテンツの種類）","attribute_value_mlt":[{"subitem_description":"Article","subitem_description_type":"Other"}]},"item_6_description_5":{"attribute_name":"引用","attribute_value_mlt":[{"subitem_description":"IEICE TRANSACTIONS ON INFORMATION AND SYSTEMS E103D(3) : 481-488(2020)","subitem_description_type":"Other"}]},"item_6_link_3":{"attribute_name":"信州大学研究者総覧へのリンク","attribute_value_mlt":[{"subitem_link_text":"藤原, 洋志","subitem_link_url":"https://soar-rd.shinshu-u.ac.jp/profile/ja.OmSVOFnU.html"},{"subitem_link_text":"山本, 博章","subitem_link_url":"https://soar-rd.shinshu-u.ac.jp/profile/ja.ONfpOCSh.html"}]},"item_6_relation_48":{"attribute_name":"DOI","attribute_value_mlt":[{"subitem_relation_name":[{"subitem_relation_name_text":"10.1587/transinf.2019FCP0001"}],"subitem_relation_type":"isIdenticalTo","subitem_relation_type_id":{"subitem_relation_type_id_text":"https://doi.org/10.1587/transinf.2019FCP0001","subitem_relation_type_select":"DOI"}}]},"item_6_rights_62":{"attribute_name":"権利","attribute_value_mlt":[{"subitem_rights":"© 2020 The Institute of Electronics, Information and Communication Engineers"}]},"item_6_source_id_35":{"attribute_name":"ISSN","attribute_value_mlt":[{"subitem_source_identifier":"1745-1361","subitem_source_identifier_type":"EISSN"}]},"item_6_source_id_40":{"attribute_name":"書誌レコードID","attribute_value_mlt":[{"subitem_source_identifier":"AA10826272","subitem_source_identifier_type":"NCID"}]},"item_creator":{"attribute_name":"著者","attribute_type":"creator","attribute_value_mlt":[{"creatorNames":[{"creatorName":"Fujiwara, Hiroshi","creatorNameLang":"en"}]},{"creatorNames":[{"creatorName":"Shibusawa, Kei","creatorNameLang":"en"}]},{"creatorNames":[{"creatorName":"Yamamoto, Kouki","creatorNameLang":"en"}]},{"creatorNames":[{"creatorName":"Yamamoto, Hiroaki","creatorNameLang":"en"}]}]},"item_files":{"attribute_name":"ファイル情報","attribute_type":"file","attribute_value_mlt":[{"accessrole":"open_date","date":[{"dateType":"Available","dateValue":"2022-10-24"}],"filename":"16K00033_4.pdf","format":"application/pdf","licensetype":"license_note","mimetype":"application/pdf","url":{"label":"16K00033_4.pdf","url":"https://soar-ir.repo.nii.ac.jp/record/2001213/files/16K00033_4.pdf"},"version_id":"dc44cd3c-7841-4ff0-85c9-cd1216d9d82f"}]},"item_keyword":{"attribute_name":"キーワード","attribute_value_mlt":[{"subitem_subject":"online algorithm","subitem_subject_scheme":"Other"},{"subitem_subject":"competitive analysis","subitem_subject_scheme":"Other"},{"subitem_subject":"online optimization","subitem_subject_scheme":"Other"},{"subitem_subject":"ski-rental problems","subitem_subject_scheme":"Other"}]},"item_language":{"attribute_name":"言語","attribute_value_mlt":[{"subitem_language":"eng"}]},"item_resource_type":{"attribute_name":"資源タイプ","attribute_value_mlt":[{"resourcetype":"journal article","resourceuri":"http://purl.org/coar/resource_type/c_6501"}]},"item_title":"Bounds for the Multislope Ski-Rental Problem","item_titles":{"attribute_name":"タイトル","attribute_value_mlt":[{"subitem_title":"Bounds for the Multislope Ski-Rental Problem","subitem_title_language":"en"}]},"item_type_id":"6","owner":"1","path":["1222"],"pubdate":{"attribute_name":"PubDate","attribute_value":"2022-10-24"},"publish_date":"2022-10-24","publish_status":"0","recid":"2001213","relation_version_is_last":true,"title":["Bounds for the Multislope Ski-Rental Problem"],"weko_creator_id":"1","weko_shared_id":-1},"updated":"2022-12-14T04:39:16.905519+00:00"}