{"created":"2023-05-15T12:36:33.192051+00:00","id":5908,"links":{},"metadata":{"_buckets":{"deposit":"cc3dd2ba-18d5-411e-a0aa-61620a10740a"},"_deposit":{"created_by":3,"id":"5908","owners":[3],"pid":{"revision_id":0,"type":"depid","value":"5908"},"status":"published"},"_oai":{"id":"oai:nitech.repo.nii.ac.jp:00005908","sets":["31"]},"author_link":["21746","21742","21741","8720","9146","21743","21745"],"item_5_biblio_info_5":{"attribute_name":"書誌情報","attribute_value_mlt":[{"bibliographicIssueDates":{"bibliographicIssueDate":"2010-04-02","bibliographicIssueDateType":"Issued"},"bibliographicPageEnd":"113","bibliographicPageStart":"101","bibliographicVolumeNumber":"6058","bibliographic_titles":[{"bibliographic_title":"Lecture Notes in Computer Science"}]}]},"item_5_description_16":{"attribute_name":"フォーマット","attribute_value_mlt":[{"subitem_description":"application/pdf","subitem_description_type":"Other"}]},"item_5_description_4":{"attribute_name":"内容記述","attribute_value_mlt":[{"subitem_description":"The gathering problem of anonymous and oblivious mobile robots isone of fundamental problems in the theoretical mobile robotics. We consider thegathering problem in unoriented and anonymous rings, which requires that allrobots gather at a non-predefined node. Since the gathering problem cannot besolved without any additional capability to robots, all the previous works assumesome capability of robots, such as accessing the memory on node. In this paper,we focus on the multiplicity capability. This paper presents a deterministic gatheringalgorithm with local-weak multiplicity, which provides the robot with theinformation about whether its current node has more than one robot or not. Thisassumption is strictly weaker than that by previous works. Moreover, we showthat our algorithm is asymptotically time-optimal one, that is, the time complexityof our algorithm is O(n), where n is the number of nodes. Interestingly, inspite of assuming the weaker assumption, it achieves significant improvementcompared to the previous algorithm, which takes O(kn) time for k robots.","subitem_description_type":"Other"},{"subitem_description":"The original publication will be available at www.springerlink.comLNCS series17th International Colloquium on Structural Information and Commuication Complexity","subitem_description_type":"Other"}]},"item_5_full_name_3":{"attribute_name":"著者別名","attribute_value_mlt":[{"nameIdentifiers":[{"nameIdentifier":"21743","nameIdentifierScheme":"WEKO"}],"names":[{"name":"泉, 朋子"}]},{"nameIdentifiers":[{"nameIdentifier":"8720","nameIdentifierScheme":"WEKO"},{"nameIdentifier":"1000020432461","nameIdentifierScheme":"NRID","nameIdentifierURI":"http://rns.nii.ac.jp/nr/1000020432461"}],"names":[{"name":"泉, 泰介"}]},{"nameIdentifiers":[{"nameIdentifier":"21745","nameIdentifierScheme":"WEKO"}],"names":[{"name":"亀井, 清華"}]},{"nameIdentifiers":[{"nameIdentifier":"21746","nameIdentifierScheme":"WEKO"}],"names":[{"name":"大下, 福仁"}]}]},"item_5_publisher_6":{"attribute_name":"出版者","attribute_value_mlt":[{"subitem_publisher":"Springer"}]},"item_5_relation_10":{"attribute_name":"DOI","attribute_value_mlt":[{"subitem_relation_name":[{"subitem_relation_name_text":"10.1007/978-3-642-13284-1_9"}],"subitem_relation_type":"isVersionOf","subitem_relation_type_id":{"subitem_relation_type_id_text":"http://dx.doi.org/10.1007/978-3-642-13284-1_9","subitem_relation_type_select":"DOI"}}]},"item_5_relation_7":{"attribute_name":"ISBN","attribute_value_mlt":[{"subitem_relation_type_id":{"subitem_relation_type_id_text":"9783642132834 ","subitem_relation_type_select":"ISBN"}}]},"item_5_version_type_13":{"attribute_name":"著者版フラグ","attribute_value_mlt":[{"subitem_version_resource":"http://purl.org/coar/version/c_ab4af688f83e57aa","subitem_version_type":"AM"}]},"item_creator":{"attribute_name":"著者","attribute_type":"creator","attribute_value_mlt":[{"creatorNames":[{"creatorName":"Izumi, Tomoko","creatorNameLang":"en"}],"nameIdentifiers":[{}]},{"creatorNames":[{"creatorName":"Izumi, Taisuke","creatorNameLang":"en"}],"nameIdentifiers":[{},{}]},{"creatorNames":[{"creatorName":"Kamei, Sayaka","creatorNameLang":"en"}],"nameIdentifiers":[{}]},{"creatorNames":[{"creatorName":"Ooshita, Fukuhito","creatorNameLang":"en"}],"nameIdentifiers":[{}]}]},"item_files":{"attribute_name":"ファイル情報","attribute_type":"file","attribute_value_mlt":[{"accessrole":"open_date","date":[{"dateType":"Available","dateValue":"2017-02-08"}],"displaytype":"detail","filename":"sirocco10_ca.pdf","filesize":[{"value":"149.9 kB"}],"format":"application/pdf","license_note":"(c)Springer The final publication is available at Springer via http://dx.doi.org/10.1007/978-3-642-13284-1_9","licensetype":"license_note","mimetype":"application/pdf","url":{"label":"本文_fulltext","url":"https://nitech.repo.nii.ac.jp/record/5908/files/sirocco10_ca.pdf"},"version_id":"74fd853c-6fce-43cf-b92c-2ad159f36013"}]},"item_keyword":{"attribute_name":"キーワード","attribute_value_mlt":[{"subitem_subject":"Distributed Algorithm","subitem_subject_language":"en","subitem_subject_scheme":"Other"},{"subitem_subject":"Mobile Robot","subitem_subject_language":"en","subitem_subject_scheme":"Other"}]},"item_language":{"attribute_name":"言語","attribute_value_mlt":[{"subitem_language":"eng"}]},"item_resource_type":{"attribute_name":"資源タイプ","attribute_value_mlt":[{"resourcetype":"conference paper","resourceuri":"http://purl.org/coar/resource_type/c_5794"}]},"item_title":"Mobile Robots Gathering Algorithm with Local Weak Multiplicity in Rings","item_titles":{"attribute_name":"タイトル","attribute_value_mlt":[{"subitem_title":"Mobile Robots Gathering Algorithm with Local Weak Multiplicity in Rings","subitem_title_language":"en"}]},"item_type_id":"5","owner":"3","path":["31"],"pubdate":{"attribute_name":"公開日","attribute_value":"2013-06-25"},"publish_date":"2013-06-25","publish_status":"0","recid":"5908","relation_version_is_last":true,"title":["Mobile Robots Gathering Algorithm with Local Weak Multiplicity in Rings"],"weko_creator_id":"3","weko_shared_id":3},"updated":"2023-05-15T14:04:30.569642+00:00"}