{"created":"2025-04-24T12:00:19.464227+00:00","id":2001646,"links":{},"metadata":{"_buckets":{"deposit":"2b8f9fba-a333-4bae-9c6e-9b758f9e144c"},"_deposit":{"created_by":12,"id":"2001646","owners":[12],"pid":{"revision_id":0,"type":"depid","value":"2001646"},"status":"published"},"_oai":{"id":"oai:kyutech.repo.nii.ac.jp:02001646","sets":["8:24"]},"author_link":["25091"],"control_number":"2001646","item_1736914626247":{"attribute_name":"DOI","attribute_value_mlt":[{"subitem_relation_type_id":{"subitem_relation_type_id_text":"https://doi.org/10.1002/cpe.8281","subitem_relation_type_select":"DOI"}}]},"item_1736915800621":{"attribute_name":"ISSN","attribute_value_mlt":[{"subitem_source_identifier":"1532-0626","subitem_source_identifier_type":"PISSN"},{"subitem_source_identifier":"1532-0634","subitem_source_identifier_type":"EISSN"}]},"item_1736918344475":{"attribute_name":"査読の有無","attribute_value_mlt":[{"subitem_select_item":"yes"}]},"item_1736918490417":{"attribute_name":"論文ID（連携）","attribute_value_mlt":[{"subitem_text_value":"10448660"}]},"item_1736918540808":{"attribute_name":"連携ID","attribute_value_mlt":[{"subitem_text_value":"14427"}]},"item_1736918590352":{"attribute_name":"研究者情報","attribute_value_mlt":[{"subitem_link_url":"https://hyokadb02.jimu.kyutech.ac.jp/html/100001003_ja.html"}]},"item_30002_bibliographic_information29":{"attribute_name":"書誌情報","attribute_value_mlt":[{"bibliographicIssueDates":{"bibliographicIssueDate":"2024-09-09","bibliographicIssueDateType":"Issued"},"bibliographicIssueNumber":"26","bibliographicPageStart":"e8281","bibliographicVolumeNumber":"36","bibliographic_titles":[{"bibliographic_title":"Concurrency and Computation: Practice and Experience","bibliographic_titleLang":"en"}]}]},"item_30002_creator2":{"attribute_name":"著者","attribute_type":"creator","attribute_value_mlt":[{"creatorNames":[{"creatorName":"Kakugawa, Hirotsugu","creatorNameLang":"en"}]},{"creatorNames":[{"creatorName":"Kamei, Sayaka","creatorNameLang":"en"}]},{"creatorNames":[{"creatorName":"Shibata, Masahiro","creatorNameLang":"en"},{"creatorName":"柴田, 将拡","creatorNameLang":"ja"}],"familyNames":[{"familyName":"Shibata","familyNameLang":"en"},{"familyName":"柴田","familyNameLang":"ja"}],"givenNames":[{"givenName":"Masahiro","givenNameLang":"en"},{"givenName":"将拡","givenNameLang":"ja"}],"nameIdentifiers":[{"nameIdentifier":"25091","nameIdentifierScheme":"WEKO"},{"nameIdentifier":"10806095","nameIdentifierScheme":"e-Rad_Researcher","nameIdentifierURI":"https://nrid.nii.ac.jp/ja/nrid/1000010806095"},{"nameIdentifier":"55538897600","nameIdentifierScheme":"Scopus著者ID","nameIdentifierURI":"https://www.scopus.com/authid/detail.uri?authorId=55538897600"},{"nameIdentifier":"0000-0003-1414-8033","nameIdentifierScheme":"ORCiD","nameIdentifierURI":"https://orcid.org/0000-0003-1414-8033"},{"nameIdentifier":"100001003","nameIdentifierScheme":"九工大研究者情報","nameIdentifierURI":"https://hyokadb02.jimu.kyutech.ac.jp/html/##_ja.html"}]},{"creatorNames":[{"creatorName":"Ooshita, Fukuhito","creatorNameLang":"en"}]}]},"item_30002_description9":{"attribute_name":"抄録","attribute_value_mlt":[{"subitem_description":"Fault-tolerance and self-organization are critical properties in modern distributed systems. Self-stabilization is a class of fault-tolerant distributed algorithms which has the ability to recover from any kind and any finite number of transient faults and topology changes. In this article, we propose a self-stabilizing distributed algorithm for the 1-MIS problem under the unfair central daemon assuming the distance-3 model. Here, in the distance-3 model, each process can refer to the values of local variables of processes within three hops. Intuitively speaking, the 1-MIS problem is a variant of the maximal independent set (MIS) problem with improved local optimizations. The time complexity (convergence time) of our algorithm is O(n) steps and the space complexity is O(logn) bits, where n is the number of processes. Finally, we extend the notion of 1-MIS to p-MIS for each nonnegative integer p, and compare the set sizes of p-MIS (p = 0, 1, 2...) and the maximum independent set.","subitem_description_language":"en","subitem_description_type":"Abstract"}]},"item_30002_file35":{"attribute_name":"ファイル情報","attribute_type":"file","attribute_value_mlt":[{"accessrole":"open_date","date":[{"dateType":"Available","dateValue":"2025-09-09"}],"filename":"10448660.pdf","filesize":[{"value":"182 KB"}],"format":"application/pdf","mimetype":"application/pdf","url":{"url":"https://kyutech.repo.nii.ac.jp/record/2001646/files/10448660.pdf"},"version_id":"f9c629c3-4bd9-4b8c-af86-12f01ea874b3"}]},"item_30002_language12":{"attribute_name":"言語","attribute_value_mlt":[{"subitem_language":"eng"}]},"item_30002_publisher10":{"attribute_name":"出版社","attribute_value_mlt":[{"subitem_publisher":"Wiley"}]},"item_30002_resource_type13":{"attribute_name":"資源タイプ","attribute_value_mlt":[{"resourcetype":"journal article","resourceuri":"http://purl.org/coar/resource_type/c_6501"}]},"item_30002_rights6":{"attribute_name":"著作権関連情報","attribute_value_mlt":[{"subitem_rights":"Copyright (c) 2024JohnWiley&SonsLtd.","subitem_rights_language":"en"}]},"item_30002_source_identifier22":{"attribute_name":"NCID","attribute_value_mlt":[{"subitem_source_identifier":"AA11557540","subitem_source_identifier_type":"NCID"}]},"item_30002_subject8":{"attribute_name":"キーワード","attribute_value_mlt":[{"subitem_subject":"1-MIS","subitem_subject_language":"en","subitem_subject_scheme":"Other"},{"subitem_subject":"maximal independent set","subitem_subject_language":"en","subitem_subject_scheme":"Other"},{"subitem_subject":"self-stabilization","subitem_subject_language":"en","subitem_subject_scheme":"Other"},{"subitem_subject":"distributed algorithm","subitem_subject_language":"en","subitem_subject_scheme":"Other"}]},"item_30002_title0":{"attribute_name":"タイトル","attribute_value_mlt":[{"subitem_title":"A self-stabilizing distributed algorithm for the 1-MIS problem under the distance-3 model","subitem_title_language":"en"}]},"item_30002_version_type15":{"attribute_name":"出版タイプ","attribute_value_mlt":[{"subitem_version_resource":"http://purl.org/coar/version/c_ab4af688f83e57aa","subitem_version_type":"AM"}]},"item_title":"A self-stabilizing distributed algorithm for the 1-MIS problem under the distance-3 model","item_type_id":"40001","owner":"12","path":["24"],"pubdate":{"attribute_name":"PubDate","attribute_value":"2025-04-24"},"publish_date":"2025-04-24","publish_status":"0","recid":"2001646","relation_version_is_last":true,"title":["A self-stabilizing distributed algorithm for the 1-MIS problem under the distance-3 model"],"weko_creator_id":"12","weko_shared_id":-1},"updated":"2025-07-14T02:48:22.754757+00:00"}