{"created":"2021-03-01T06:22:39.398230+00:00","id":19565,"links":{},"metadata":{"_buckets":{"deposit":"60ae63cf-ac35-4498-9201-b3ac1921a03e"},"_deposit":{"id":"19565","owners":[],"pid":{"revision_id":0,"type":"depid","value":"19565"},"status":"published"},"_oai":{"id":"oai:soar-ir.repo.nii.ac.jp:00019565","sets":["1221:1222"]},"author_link":["105064","105065","105066"],"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":"2016","bibliographicIssueDateType":"Issued"},"bibliographicIssueNumber":"3","bibliographicPageEnd":"574","bibliographicPageStart":"567","bibliographicVolumeNumber":"E99D","bibliographic_titles":[{"bibliographic_title":"IEICE TRANSACTIONS ON INFORMATION AND SYSTEMS"}]}]},"item_6_description_20":{"attribute_name":"抄録","attribute_value_mlt":[{"subitem_description":"We consider a problem as follows: Given unit weights arriving in an online manner with the total cardinality unknown, upon each arrival we decide where to place it on the unit circle in R-2. The objective is to set the center of mass of the placed weights as close to the origin as possible. We apply competitive analysis defining the competitive difference as a performance measure. We first present an optimal strategy for placing unit weights which achieves a competitive difference of 1/5. We next consider a variant in which the destination of each weight must be chosen from a set of positions that equally divide the unit circle. We give a simple strategy whose competitive difference is 0.35. Moreover, in the offline setting, several conditions for the center of mass to lie at the origin are derived.","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. E99D(3): 567-574 (2016)","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=000375973400003"}]},"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/transinf.2015FCP0006"}],"subitem_relation_type_id":{"subitem_relation_type_id_text":"https://doi.org/10.1587/transinf.2015FCP0006","subitem_relation_type_select":"DOI"}}]},"item_6_rights_62":{"attribute_name":"権利","attribute_value_mlt":[{"subitem_rights":"copyright©2016 IEICE"}]},"item_6_source_id_35":{"attribute_name":"ISSN","attribute_value_mlt":[{"subitem_source_identifier":"0916-8532","subitem_source_identifier_type":"ISSN"}]},"item_creator":{"attribute_name":"著者","attribute_type":"creator","attribute_value_mlt":[{"creatorNames":[{"creatorName":"Fujiwara, Hiroshi"}],"nameIdentifiers":[{}]},{"creatorNames":[{"creatorName":"Seki, Takahiro"}],"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":"E99.D_2015FCP0006.pdf","filesize":[{"value":"388.1 kB"}],"format":"application/pdf","licensefree":"copyright©2016 IEICE","licensetype":"license_note","mimetype":"application/pdf","url":{"label":"E99.D_2015FCP0006.pdf","url":"https://soar-ir.repo.nii.ac.jp/record/19565/files/E99.D_2015FCP0006.pdf"},"version_id":"12239819-5ecf-4a15-a36d-9ad9da841240"}]},"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":"computational geometry","subitem_subject_scheme":"Other"},{"subitem_subject":"online optimization","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":"Online Weight Balancing on the Unit Circle","item_titles":{"attribute_name":"タイトル","attribute_value_mlt":[{"subitem_title":"Online Weight Balancing on the Unit Circle","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":"19565","relation_version_is_last":true,"title":["Online Weight Balancing on the Unit Circle"],"weko_creator_id":"1","weko_shared_id":-1},"updated":"2022-12-14T04:31:02.888456+00:00"}