{"created":"2021-03-01T06:22:39.651192+00:00","id":19569,"links":{},"metadata":{"_buckets":{"deposit":"243aed40-c174-46e7-b249-86e57194cd3e"},"_deposit":{"id":"19569","owners":[],"pid":{"revision_id":0,"type":"depid","value":"19569"},"status":"published"},"_oai":{"id":"oai:soar-ir.repo.nii.ac.jp:00019569","sets":["1221:1222"]},"author_link":["105074","105075","105076"],"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":"2014","bibliographicIssueDateType":"Issued"},"bibliographicIssueNumber":"6","bibliographicPageEnd":"1205","bibliographicPageStart":"1200","bibliographicVolumeNumber":"E97A","bibliographic_titles":[{"bibliographic_title":"IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES"}]}]},"item_6_description_20":{"attribute_name":"抄録","attribute_value_mlt":[{"subitem_description":"The multislope ski-rental problem is an extension of the classical ski-rental problem, where the player has several options of paying both of a per-time fee and an initial fee, in addition to pure renting and buying options. Damaschke gave a lower bound of 3.62 on the competitive ratio for the case where arbitrary number of options can be offered. In this paper we propose a scheme that for the number of options given as an input, provides a lower bound on the competitive ratio, by extending the method of Damaschke. This is the first to establish a lower bound for each of the 5-or-more-option cases, for example, a lower bound of 2.95 for the 5-option case, 3.08 for the 6-option case, and 3.18 for the 7-option case. Moreover, it turns out that our lower bounds for the 3- and 4-option cases respectively coincide with the known upper bounds. We therefore conjecture that our scheme in general derives a matching lower and upper bound.","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 FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES. E97A(6): 1200-1205 (2014)","subitem_description_type":"Other"}]},"item_6_link_3":{"attribute_name":"信州大学研究者総覧へのリンク","attribute_value_mlt":[{"subitem_link_text":"Fujiwara, Hiroshi","subitem_link_url":"http://soar-rd.shinshu-u.ac.jp/profile/ja.OmSVOFnU.html"}]},"item_6_link_67":{"attribute_name":"WoS","attribute_value_mlt":[{"subitem_link_url":"http://gateway.isiknowledge.com/gateway/Gateway.cgi?&GWVersion=2&SrcAuth=ShinshuUniv&SrcApp=ShinshuUniv&DestLinkType=FullRecord&DestApp=WOS&KeyUT=000342738600007"}]},"item_6_publisher_4":{"attribute_name":"出版者","attribute_value_mlt":[{"subitem_publisher":"IEICE-INST ELECTRONICS INFORMATION COMMUNICATIONS ENG"}]},"item_6_relation_48":{"attribute_name":"DOI","attribute_value_mlt":[{"subitem_relation_name":[{"subitem_relation_name_text":"10.1587/transfun.E97.A.1200"}],"subitem_relation_type_id":{"subitem_relation_type_id_text":"https://doi.org/10.1587/transfun.E97.A.1200","subitem_relation_type_select":"DOI"}}]},"item_6_rights_62":{"attribute_name":"権利","attribute_value_mlt":[{"subitem_rights":"copyright©2014 IEICE"}]},"item_6_source_id_35":{"attribute_name":"ISSN","attribute_value_mlt":[{"subitem_source_identifier":"1745-1337","subitem_source_identifier_type":"ISSN"}]},"item_creator":{"attribute_name":"著者","attribute_type":"creator","attribute_value_mlt":[{"creatorNames":[{"creatorName":"Fujiwara, Hiroshi"}],"nameIdentifiers":[{}]},{"creatorNames":[{"creatorName":"Konno, Yasuhiro"}],"nameIdentifiers":[{}]},{"creatorNames":[{"creatorName":"Fujito, Toshihiro"}],"nameIdentifiers":[{}]}]},"item_files":{"attribute_name":"ファイル情報","attribute_type":"file","attribute_value_mlt":[{"accessrole":"open_date","date":[{"dateType":"Available","dateValue":"2018-03-09"}],"displaytype":"detail","filename":"Analysis_of_Lower_Bounds_for_the_Multislope_Ski-Rental_Problem_fujiwara_konno_fujito.pdf","filesize":[{"value":"1.0 MB"}],"format":"application/pdf","licensefree":"copyright©2014 IEICE","licensetype":"license_note","mimetype":"application/pdf","url":{"label":"Analysis_of_Lower_Bounds_for_the_Multislope_Ski-Rental_Problem_fujiwara_konno_fujito.pdf","url":"https://soar-ir.repo.nii.ac.jp/record/19569/files/Analysis_of_Lower_Bounds_for_the_Multislope_Ski-Rental_Problem_fujiwara_konno_fujito.pdf"},"version_id":"6241e4d8-31d4-4e92-bfb6-3aa6fd0dce2b"}]},"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":"Analysis of Lower Bounds for the Multislope Ski-Rental Problem","item_titles":{"attribute_name":"タイトル","attribute_value_mlt":[{"subitem_title":"Analysis of Lower 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":"2018-03-09"},"publish_date":"2018-03-09","publish_status":"0","recid":"19569","relation_version_is_last":true,"title":["Analysis of Lower Bounds for the Multislope Ski-Rental Problem"],"weko_creator_id":"1","weko_shared_id":-1},"updated":"2022-12-14T04:15:40.826912+00:00"}