{"id":"https://openalex.org/W4411277497","doi":"https://doi.org/10.1145/3732772.3733557","title":"A Space-Time Trade-off for Fast Self-Stabilizing Leader Election in Population Protocols","display_name":"A Space-Time Trade-off for Fast Self-Stabilizing Leader Election in Population Protocols","publication_year":2025,"publication_date":"2025-06-13","ids":{"openalex":"https://openalex.org/W4411277497","doi":"https://doi.org/10.1145/3732772.3733557"},"language":"en","primary_location":{"id":"doi:10.1145/3732772.3733557","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3732772.3733557","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3732772.3733557","source":null,"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the ACM Symposium on Principles of Distributed Computing","raw_type":"proceedings-article"},"type":"conference-paper","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://dl.acm.org/doi/pdf/10.1145/3732772.3733557","any_repository_has_fulltext":null},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5116235845","display_name":"Henry Austin","orcid":null},"institutions":[{"id":"https://openalex.org/I190082696","display_name":"Durham University","ror":"https://ror.org/01v29qb04","country_code":"GB","type":"education","lineage":["https://openalex.org/I190082696"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Henry Austin","raw_affiliation_strings":["Durham University, Durham, United Kingdom"],"raw_orcid":"https://orcid.org/0009-0007-5685-4944","affiliations":[{"raw_affiliation_string":"Durham University, Durham, United Kingdom","institution_ids":["https://openalex.org/I190082696"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5072910141","display_name":"Petra Berenbrink","orcid":"https://orcid.org/0000-0002-6930-3259"},"institutions":[{"id":"https://openalex.org/I159176309","display_name":"Universit\u00e4t Hamburg","ror":"https://ror.org/00g30e956","country_code":"DE","type":"education","lineage":["https://openalex.org/I159176309"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Petra Berenbrink","raw_affiliation_strings":["University of Hamburg, Hamburg, Germany"],"raw_orcid":"https://orcid.org/0000-0002-6930-3259","affiliations":[{"raw_affiliation_string":"University of Hamburg, Hamburg, Germany","institution_ids":["https://openalex.org/I159176309"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5011308108","display_name":"Tom Friedetzky","orcid":"https://orcid.org/0000-0002-1299-5514"},"institutions":[{"id":"https://openalex.org/I190082696","display_name":"Durham University","ror":"https://ror.org/01v29qb04","country_code":"GB","type":"education","lineage":["https://openalex.org/I190082696"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Tom Friedetzky","raw_affiliation_strings":["Durham University, Durham, United Kingdom"],"raw_orcid":"https://orcid.org/0000-0002-1299-5514","affiliations":[{"raw_affiliation_string":"Durham University, Durham, United Kingdom","institution_ids":["https://openalex.org/I190082696"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5026600778","display_name":"Thorsten G\u00f6tte","orcid":"https://orcid.org/0000-0001-9798-6993"},"institutions":[{"id":"https://openalex.org/I159176309","display_name":"Universit\u00e4t Hamburg","ror":"https://ror.org/00g30e956","country_code":"DE","type":"education","lineage":["https://openalex.org/I159176309"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Thorsten G\u00f6tte","raw_affiliation_strings":["University of Hamburg, Hamburg, Germany"],"raw_orcid":"https://orcid.org/0000-0001-9798-6993","affiliations":[{"raw_affiliation_string":"University of Hamburg, Hamburg, Germany","institution_ids":["https://openalex.org/I159176309"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5060422976","display_name":"Lukas Hintze","orcid":"https://orcid.org/0009-0006-8348-4638"},"institutions":[{"id":"https://openalex.org/I159176309","display_name":"Universit\u00e4t Hamburg","ror":"https://ror.org/00g30e956","country_code":"DE","type":"education","lineage":["https://openalex.org/I159176309"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Lukas Hintze","raw_affiliation_strings":["University of Hamburg, Hamburg, Germany"],"raw_orcid":"https://orcid.org/0009-0006-8348-4638","affiliations":[{"raw_affiliation_string":"University of Hamburg, Hamburg, Germany","institution_ids":["https://openalex.org/I159176309"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":1.6101,"has_fulltext":true,"cited_by_count":1,"citation_normalized_percentile":{"value":0.78332103,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":94,"max":97},"biblio":{"volume":null,"issue":null,"first_page":"521","last_page":"531"},"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.9994999766349792,"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.9994999766349792,"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/T11896","display_name":"Opportunistic and Delay-Tolerant Networks","score":0.9943000078201294,"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/T10742","display_name":"Peer-to-Peer Network Technologies","score":0.9908999800682068,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6311719417572021},{"id":"https://openalex.org/keywords/leader-election","display_name":"Leader election","score":0.47825613617897034},{"id":"https://openalex.org/keywords/space","display_name":"Space (punctuation)","score":0.47385719418525696},{"id":"https://openalex.org/keywords/population","display_name":"Population","score":0.4437007009983063},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.31323161721229553},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.10551488399505615},{"id":"https://openalex.org/keywords/medicine","display_name":"Medicine","score":0.07493671774864197}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6311719417572021},{"id":"https://openalex.org/C53480672","wikidata":"https://www.wikidata.org/wiki/Q1424189","display_name":"Leader election","level":2,"score":0.47825613617897034},{"id":"https://openalex.org/C2778572836","wikidata":"https://www.wikidata.org/wiki/Q380933","display_name":"Space (punctuation)","level":2,"score":0.47385719418525696},{"id":"https://openalex.org/C2908647359","wikidata":"https://www.wikidata.org/wiki/Q2625603","display_name":"Population","level":2,"score":0.4437007009983063},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.31323161721229553},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.10551488399505615},{"id":"https://openalex.org/C71924100","wikidata":"https://www.wikidata.org/wiki/Q11190","display_name":"Medicine","level":0,"score":0.07493671774864197},{"id":"https://openalex.org/C99454951","wikidata":"https://www.wikidata.org/wiki/Q932068","display_name":"Environmental health","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3732772.3733557","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3732772.3733557","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3732772.3733557","source":null,"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the ACM Symposium on Principles of Distributed Computing","raw_type":"proceedings-article"}],"best_oa_location":{"id":"doi:10.1145/3732772.3733557","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3732772.3733557","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3732772.3733557","source":null,"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the ACM Symposium on Principles of Distributed Computing","raw_type":"proceedings-article"},"sustainable_development_goals":[{"display_name":"Reduced inequalities","id":"https://metadata.un.org/sdg/10","score":0.41999998688697815}],"awards":[{"id":"https://openalex.org/G1317297367","display_name":"Analyse verteilter Protokolle im Populationsmodel","funder_award_id":"491453517","funder_id":"https://openalex.org/F4320320879","funder_display_name":"Deutsche Forschungsgemeinschaft"},{"id":"https://openalex.org/G7697800524","display_name":"FOR 2975: Algorithmen, Dynamik und Informationsfluss in Netzwerken","funder_award_id":"411362735","funder_id":"https://openalex.org/F4320320879","funder_display_name":"Deutsche Forschungsgemeinschaft"}],"funders":[{"id":"https://openalex.org/F4320320879","display_name":"Deutsche Forschungsgemeinschaft","ror":"https://ror.org/018mejw64"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4411277497.pdf","grobid_xml":"https://content.openalex.org/works/W4411277497.grobid-xml"},"referenced_works_count":30,"referenced_works":["https://openalex.org/W1676436804","https://openalex.org/W2006072889","https://openalex.org/W2018338627","https://openalex.org/W2092232879","https://openalex.org/W2111132249","https://openalex.org/W2174615208","https://openalex.org/W2399651233","https://openalex.org/W2609887493","https://openalex.org/W2706788079","https://openalex.org/W2738922137","https://openalex.org/W2782101417","https://openalex.org/W2784304773","https://openalex.org/W2912937100","https://openalex.org/W2952048613","https://openalex.org/W2963844133","https://openalex.org/W2963943319","https://openalex.org/W2982370760","https://openalex.org/W3016416987","https://openalex.org/W3022212462","https://openalex.org/W3027351029","https://openalex.org/W3106250499","https://openalex.org/W3131743673","https://openalex.org/W3164971180","https://openalex.org/W3184567057","https://openalex.org/W3203243791","https://openalex.org/W4300470865","https://openalex.org/W4313227164","https://openalex.org/W4317665790","https://openalex.org/W4380874104","https://openalex.org/W4414770572"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W2899084033","https://openalex.org/W2748952813","https://openalex.org/W2895903757","https://openalex.org/W2390279801","https://openalex.org/W4391913857","https://openalex.org/W2358668433","https://openalex.org/W4396701345","https://openalex.org/W2376932109","https://openalex.org/W2001405890"],"abstract_inverted_index":{"We":[0],"consider":[1],"the":[2,9,41],"problem":[3],"of":[4,35,43],"self-stabilizing":[5,38],"leader":[6,39,57],"election":[7],"in":[8,48],"population":[10,19,42],"model":[11,20,26],"by":[12],"Angluin":[13],"et":[14],"al.":[15],"(JDistComp":[16],"'06).":[17],"The":[18],"is":[21],"a":[22,32,55],"well-established":[23],"and":[24],"powerful":[25],"for":[27],"asynchronous,":[28],"distributed":[29],"computation":[30],"with":[31,54],"large":[33],"number":[34],"applications.":[36],"For":[37],"election,":[40],"n":[44],"anonymous":[45],"agents,":[46],"interacting":[47],"uniformly":[49],"random":[50],"pairs,":[51],"must":[52],"stabilize":[53],"single":[56],"from":[58],"any":[59],"possible":[60],"initial":[61],"configuration.":[62]},"counts_by_year":[{"year":2026,"cited_by_count":1}],"updated_date":"2026-08-23T07:36:19.812096","created_date":"2025-10-10T00:00:00"}