{"id":"https://openalex.org/W3158164934","doi":"https://doi.org/10.1109/tpds.2021.3076769","title":"Self-Stabilizing Population Protocols With Global Knowledge","display_name":"Self-Stabilizing Population Protocols With Global Knowledge","publication_year":2021,"publication_date":"2021-05-03","ids":{"openalex":"https://openalex.org/W3158164934","doi":"https://doi.org/10.1109/tpds.2021.3076769","mag":"3158164934"},"language":"en","primary_location":{"id":"doi:10.1109/tpds.2021.3076769","doi":"https://doi.org/10.1109/tpds.2021.3076769","is_oa":true,"landing_page_url":"https://doi.org/10.1109/tpds.2021.3076769","pdf_url":"https://ieeexplore.ieee.org/ielx7/71/9445716/09420769.pdf","source":{"id":"https://openalex.org/S97130795","display_name":"IEEE Transactions on Parallel and Distributed Systems","issn_l":"1045-9219","issn":["1045-9219","1558-2183","2161-9883"],"is_oa":false,"is_in_doaj":false,"is_core":true,"listed_in":["ccf-a","cwts-core","dongbi-a","jufo-2","norway-2","poland-140","russia-white-list-1","vabb-shw"],"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Parallel and Distributed Systems","raw_type":"journal-article"},"volume":null,"type":"article","is_traditional":true,"indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://ieeexplore.ieee.org/ielx7/71/9445716/09420769.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5084196039","display_name":"Yuichi Sudo","orcid":"https://orcid.org/0000-0002-4442-1750","observed_orcids":["https://orcid.org/0000-0002-4442-1750"]},"institutions":[{"id":"https://openalex.org/I204291657","display_name":"Hosei University","ror":"https://ror.org/00bx6dj65","country_code":"JP","type":"education","lineage":["https://openalex.org/I204291657"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Yuichi Sudo","raw_affiliation_strings":["Hosei University, Tokyo, Japan"],"raw_orcid":"https://orcid.org/0000-0002-4442-1750","affiliations":[{"raw_affiliation_string":"Hosei University, Tokyo, Japan","institution_ids":["https://openalex.org/I204291657"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5108670540","display_name":"Masahiro Shibata","orcid":"https://orcid.org/0000-0003-1414-8033","observed_orcids":["https://orcid.org/0000-0003-1414-8033"]},"institutions":[{"id":"https://openalex.org/I207014233","display_name":"Kyushu Institute of Technology","ror":"https://ror.org/02278tr80","country_code":"JP","type":"education","lineage":["https://openalex.org/I207014233"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Masahiro Shibata","raw_affiliation_strings":["Kyushu Institute of Technology, Kitakyushu, Japan"],"raw_orcid":"https://orcid.org/0000-0003-1414-8033","affiliations":[{"raw_affiliation_string":"Kyushu Institute of Technology, Kitakyushu, Japan","institution_ids":["https://openalex.org/I207014233"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5030705873","display_name":"Junya Nakamura","orcid":"https://orcid.org/0000-0002-1363-4358","observed_orcids":["https://orcid.org/0000-0002-1363-4358"]},"institutions":[{"id":"https://openalex.org/I136259955","display_name":"Toyohashi University of Technology","ror":"https://ror.org/04ezg6d83","country_code":"JP","type":"education","lineage":["https://openalex.org/I136259955"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Junya Nakamura","raw_affiliation_strings":["Toyohashi University of Technology, Toyohashi, Japan"],"raw_orcid":"https://orcid.org/0000-0002-1363-4358","affiliations":[{"raw_affiliation_string":"Toyohashi University of Technology, Toyohashi, Japan","institution_ids":["https://openalex.org/I136259955"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100614039","display_name":"Yonghwan Kim","orcid":"https://orcid.org/0000-0002-5437-7626","observed_orcids":["https://orcid.org/0000-0002-5437-7626","https://orcid.org/0000-0002-3213-5036"]},"institutions":[{"id":"https://openalex.org/I197274945","display_name":"Nagoya Institute of Technology","ror":"https://ror.org/055yf1005","country_code":"JP","type":"education","lineage":["https://openalex.org/I197274945"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Yonghwan Kim","raw_affiliation_strings":["Nagoya Institute of Technology, Nagoya, Japan"],"raw_orcid":"https://orcid.org/0000-0002-5437-7626","affiliations":[{"raw_affiliation_string":"Nagoya Institute of Technology, Nagoya, Japan","institution_ids":["https://openalex.org/I197274945"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5075313331","display_name":"Toshimitsu Masuzawa","orcid":"https://orcid.org/0000-0003-4628-6393","observed_orcids":["https://orcid.org/0000-0003-4628-6393"]},"institutions":[{"id":"https://openalex.org/I98285908","display_name":"The University of Osaka","ror":"https://ror.org/035t8zc32","country_code":"JP","type":"education","lineage":["https://openalex.org/I98285908"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Toshimitsu Masuzawa","raw_affiliation_strings":["Osaka University, Osaka, Japan"],"raw_orcid":"https://orcid.org/0000-0003-4628-6393","affiliations":[{"raw_affiliation_string":"Osaka University, Osaka, Japan","institution_ids":["https://openalex.org/I98285908"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":5,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":{"value":2045,"currency":"USD","value_usd":2045},"apc_paid":{"value":2045,"currency":"USD","value_usd":2045},"fwci":0.4975,"has_fulltext":true,"cited_by_count":13,"citation_normalized_percentile":{"value":0.60588833,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":87,"max":99},"biblio":{"volume":"32","issue":"12","first_page":"3011","last_page":"3023"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10772","display_name":"Distributed systems and fault tolerance","score":0.9345999956130981,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10772","display_name":"Distributed systems and fault tolerance","score":0.9345999956130981,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T12288","display_name":"Optimization and Search Problems","score":0.012299999594688416,"subfield":{"id":"https://openalex.org/subfields/2614","display_name":"Theoretical Computer Science"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T12029","display_name":"DNA and Biological Computing","score":0.007499999832361937,"subfield":{"id":"https://openalex.org/subfields/2614","display_name":"Theoretical Computer Science"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/self-stabilization","display_name":"self-stabilization","score":0.8149999976158142},{"id":"https://openalex.org/keywords/population-protocols","display_name":"population protocols","score":0.9980000257492065},{"id":"https://openalex.org/keywords/global-knowledge","display_name":"global knowledge","score":0.9929999709129333},{"id":"https://openalex.org/keywords/leader-election","display_name":"leader election","score":0.9150000214576721},{"id":"https://openalex.org/keywords/ranking-problem","display_name":"ranking problem","score":0.9269999861717224},{"id":"https://openalex.org/keywords/official-recognition-of-degrees","display_name":"official recognition of degrees","score":0.9929999709129333},{"id":"https://openalex.org/keywords/number-of-nodes","display_name":"node number","score":0.7170000076293945},{"id":"https://openalex.org/keywords/number-of-edges","display_name":"number of edges","score":0.9869999885559082},{"id":"https://openalex.org/keywords/arbitrary-graphs","display_name":"arbitrary graphs","score":0.7170000076293945},{"id":"https://openalex.org/keywords/solvability","display_name":"solvability","score":0.8640000224113464}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7466384768486023},{"id":"https://openalex.org/C2780385302","wikidata":"https://www.wikidata.org/wiki/Q367158","display_name":"Protocol (science)","level":3,"score":0.6524038314819336},{"id":"https://openalex.org/C2908647359","wikidata":"https://www.wikidata.org/wiki/Q2625603","display_name":"Population","level":2,"score":0.6354261636734009},{"id":"https://openalex.org/C53480672","wikidata":"https://www.wikidata.org/wiki/Q1424189","display_name":"Leader election","level":2,"score":0.631903350353241},{"id":"https://openalex.org/C62611344","wikidata":"https://www.wikidata.org/wiki/Q1062658","display_name":"Node (physics)","level":2,"score":0.5300202965736389},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.4527547359466553},{"id":"https://openalex.org/C71112949","wikidata":"https://www.wikidata.org/wiki/Q2873036","display_name":"Self-stabilization","level":3,"score":0.4315834939479828},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.4210861027240753},{"id":"https://openalex.org/C112972136","wikidata":"https://www.wikidata.org/wiki/Q7595718","display_name":"Stability (learning theory)","level":2,"score":0.41543999314308167},{"id":"https://openalex.org/C2775997480","wikidata":"https://www.wikidata.org/wiki/Q586277","display_name":"Degree (music)","level":2,"score":0.4124360978603363},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.3261142373085022},{"id":"https://openalex.org/C130120984","wikidata":"https://www.wikidata.org/wiki/Q2835898","display_name":"Distributed algorithm","level":2,"score":0.21769869327545166},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.10427999496459961},{"id":"https://openalex.org/C66938386","wikidata":"https://www.wikidata.org/wiki/Q633538","display_name":"Structural engineering","level":1,"score":0.0},{"id":"https://openalex.org/C144024400","wikidata":"https://www.wikidata.org/wiki/Q21201","display_name":"Sociology","level":0,"score":0.0},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C204787440","wikidata":"https://www.wikidata.org/wiki/Q188504","display_name":"Alternative medicine","level":2,"score":0.0},{"id":"https://openalex.org/C24890656","wikidata":"https://www.wikidata.org/wiki/Q82811","display_name":"Acoustics","level":1,"score":0.0},{"id":"https://openalex.org/C71924100","wikidata":"https://www.wikidata.org/wiki/Q11190","display_name":"Medicine","level":0,"score":0.0},{"id":"https://openalex.org/C149923435","wikidata":"https://www.wikidata.org/wiki/Q37732","display_name":"Demography","level":1,"score":0.0},{"id":"https://openalex.org/C142724271","wikidata":"https://www.wikidata.org/wiki/Q7208","display_name":"Pathology","level":1,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1109/tpds.2021.3076769","doi":"https://doi.org/10.1109/tpds.2021.3076769","is_oa":true,"landing_page_url":"https://doi.org/10.1109/tpds.2021.3076769","pdf_url":"https://ieeexplore.ieee.org/ielx7/71/9445716/09420769.pdf","source":{"id":"https://openalex.org/S97130795","display_name":"IEEE Transactions on Parallel and Distributed Systems","issn_l":"1045-9219","issn":["1045-9219","1558-2183","2161-9883"],"is_oa":false,"is_in_doaj":false,"is_core":true,"listed_in":["ccf-a","cwts-core","dongbi-a","jufo-2","norway-2","poland-140","russia-white-list-1","vabb-shw"],"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Parallel and Distributed Systems","raw_type":"journal-article"},{"id":"pmh:oai:irdb.nii.ac.jp:01216:0005267948","doi":null,"is_oa":true,"landing_page_url":"https://kyutech.repo.nii.ac.jp/records/7592","pdf_url":null,"source":{"id":"https://openalex.org/S7407056385","display_name":"Institutional Repositories DataBase (IRDB)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I184597095","host_organization_name":"National Institute of Informatics","host_organization_lineage":["https://openalex.org/I184597095"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Parallel and Distributed Systems","raw_type":"journal article"},{"id":"pmh:oai:kyutech.repo.nii.ac.jp:00007592","doi":null,"is_oa":true,"landing_page_url":"http://hdl.handle.net/10228/00008795","pdf_url":null,"source":null,"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"VoR"}],"best_oa_location":{"id":"doi:10.1109/tpds.2021.3076769","doi":"https://doi.org/10.1109/tpds.2021.3076769","is_oa":true,"landing_page_url":"https://doi.org/10.1109/tpds.2021.3076769","pdf_url":"https://ieeexplore.ieee.org/ielx7/71/9445716/09420769.pdf","source":{"id":"https://openalex.org/S97130795","display_name":"IEEE Transactions on Parallel and Distributed Systems","issn_l":"1045-9219","issn":["1045-9219","1558-2183","2161-9883"],"is_oa":false,"is_in_doaj":false,"is_core":true,"listed_in":["ccf-a","cwts-core","dongbi-a","jufo-2","norway-2","poland-140","russia-white-list-1","vabb-shw"],"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Parallel and Distributed Systems","raw_type":"journal-article"},"sustainable_development_goals":[],"study_designs":[],"awards":[{"id":"https://openalex.org/G1291188030","display_name":"Research on fluctuated dynamic networks that quickly adapt to disturbance","funder_award_id":"18K18000","funder_id":"https://openalex.org/F4320334764","funder_display_name":"Japan Society for the Promotion of Science"},{"id":"https://openalex.org/G1486817671","display_name":"Research on distributed algorithms on hybrid dynamic networks","funder_award_id":"17K19977","funder_id":"https://openalex.org/F4320334764","funder_display_name":"Japan Society for the Promotion of Science"},{"id":"https://openalex.org/G2434279474","display_name":"Sustainable distributed systems based on autonomous mobile entities in environments with unpredictable dynamics","funder_award_id":"20KK0232","funder_id":"https://openalex.org/F4320334764","funder_display_name":"Japan Society for the Promotion of Science"},{"id":"https://openalex.org/G3758406570","display_name":"Algorithm design for coordination of mobile agents in connection-instable configurations","funder_award_id":"21K17706","funder_id":"https://openalex.org/F4320334764","funder_display_name":"Japan Society for the Promotion of Science"},{"id":"https://openalex.org/G3930392712","display_name":"Movement-control algorithms of mobile agents for achieving their coordination in large-scale and complicated environments","funder_award_id":"18K18031","funder_id":"https://openalex.org/F4320334764","funder_display_name":"Japan Society for the Promotion of Science"},{"id":"https://openalex.org/G4423505944","display_name":"Design of Nanoscale Networks with Ultra-Fast Autonomous Recovery from Failures","funder_award_id":"20H04140","funder_id":"https://openalex.org/F4320334764","funder_display_name":"Japan Society for the Promotion of Science"},{"id":"https://openalex.org/G744311872","display_name":"Adaptive Replica Relocation of Geo-replicated State Machines on Public Cloud","funder_award_id":"18K18029","funder_id":"https://openalex.org/F4320334764","funder_display_name":"Japan Society for the Promotion of Science"},{"id":"https://openalex.org/G8006110847","display_name":"New theoretical basis of large scale dynamic distributed systems based on uncertain information and its applications","funder_award_id":"19H04085","funder_id":"https://openalex.org/F4320334764","funder_display_name":"Japan Society for the Promotion of Science"}],"funders":[{"id":"https://openalex.org/F4320321302","display_name":"Soongsil University","ror":"https://ror.org/017xnm587"},{"id":"https://openalex.org/F4320334764","display_name":"Japan Society for the Promotion of Science","ror":"https://ror.org/00hhkn466"},{"id":"https://openalex.org/F4320338124","display_name":"Strategic International Collaborative Research Program","ror":null}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W3158164934.pdf","grobid_xml":"https://content.openalex.org/works/W3158164934.grobid-xml"},"referenced_works_count":27,"referenced_works":["https://openalex.org/W127957994","https://openalex.org/W1480777878","https://openalex.org/W1518820068","https://openalex.org/W1935426862","https://openalex.org/W1964535518","https://openalex.org/W2006072889","https://openalex.org/W2082781959","https://openalex.org/W2092232879","https://openalex.org/W2109043215","https://openalex.org/W2111132249","https://openalex.org/W2174615208","https://openalex.org/W2176565895","https://openalex.org/W2293236883","https://openalex.org/W2399651233","https://openalex.org/W2514142910","https://openalex.org/W2706788079","https://openalex.org/W2763147606","https://openalex.org/W2789179878","https://openalex.org/W2901106279","https://openalex.org/W2912937100","https://openalex.org/W2962422787","https://openalex.org/W2964266424","https://openalex.org/W3008801280","https://openalex.org/W3022212462","https://openalex.org/W3027351029","https://openalex.org/W3046302295","https://openalex.org/W3209321351"],"related_works":["https://openalex.org/W3046302295","https://openalex.org/W4299133577","https://openalex.org/W2901106279","https://openalex.org/W3046731497","https://openalex.org/W7208101335","https://openalex.org/W2176565895","https://openalex.org/W2092232879","https://openalex.org/W7096054033","https://openalex.org/W3008801280","https://openalex.org/W3184567057"],"abstract_inverted_index":{"In":[0,65],"the":[1,19,28,46,60,70,76,88,91,95,98,103,114,119],"population":[2,80,109],"protocol":[3,33],"model,":[4],"many":[5],"problems":[6],"cannot":[7],"be":[8],"solved":[9],"in":[10,23,50,82,123],"a":[11,24,31,124],"self-stabilizing":[12,32,47,79,108],"manner.":[13],"However,":[14],"global":[15,73],"knowledge,":[16],"such":[17,35],"as":[18],"number":[20,62,115,120],"of":[21,30,63,72,78,90,113,116,121],"nodes":[22,117],"network,":[25],"sometimes":[26],"enables":[27],"design":[29],"for":[34],"problems.":[36],"For":[37],"example,":[38],"it":[39],"is":[40],"known":[41],"that":[42],"we":[43,68,86],"can":[44],"solve":[45],"leader":[48,92],"election":[49,93],"complete":[51],"graphs":[52],"if":[53,56],"and":[54,102],"only":[55],"every":[57],"node":[58],"knows":[59],"exact":[61],"nodes.":[64],"this":[66],"article,":[67],"investigate":[69],"effect":[71],"knowledge":[74,112],"on":[75],"possibility":[77],"protocols":[81,110],"arbitrary":[83],"graphs.":[84],"Specifically,":[85],"clarify":[87],"solvability":[89],"problem,":[94,97,101],"ranking":[96],"degree":[99],"recognition":[100,105],"neighbor":[104],"problem":[106],"by":[107],"with":[111],"and/or":[118],"edges":[122],"network.":[125]},"counts_by_year":[{"year":2026,"cited_by_count":6},{"year":2025,"cited_by_count":2},{"year":2024,"cited_by_count":2},{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":1}],"updated_date":"2026-11-12T12:28:57.059296","created_date":"2021-05-10T00:00:00"}
