{"id":"https://openalex.org/W2078479354","doi":"https://doi.org/10.1007/s00446-013-0196-x","title":"Leader election for anonymous asynchronous agents in arbitrary networks","display_name":"Leader election for anonymous asynchronous agents in arbitrary networks","publication_year":2013,"publication_date":"2013-09-02","ids":{"openalex":"https://openalex.org/W2078479354","doi":"https://doi.org/10.1007/s00446-013-0196-x","mag":"2078479354"},"language":"en","primary_location":{"id":"doi:10.1007/s00446-013-0196-x","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s00446-013-0196-x","pdf_url":"https://link.springer.com/content/pdf/10.1007/s00446-013-0196-x.pdf","source":{"id":"https://openalex.org/S139349430","display_name":"Distributed Computing","issn_l":"0178-2770","issn":["0178-2770","1432-0452"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Distributed Computing","raw_type":"journal-article"},"type":"article","indexed_in":["arxiv","crossref"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://link.springer.com/content/pdf/10.1007/s00446-013-0196-x.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5048684673","display_name":"Dariusz Dereniowski","orcid":"https://orcid.org/0000-0003-4000-4818"},"institutions":[{"id":"https://openalex.org/I169333911","display_name":"Gda\u0144sk University of Technology","ror":"https://ror.org/006x4sc24","country_code":"PL","type":"education","lineage":["https://openalex.org/I169333911"]}],"countries":["PL"],"is_corresponding":true,"raw_author_name":"Dariusz Dereniowski","raw_affiliation_strings":["Department of Algorithms and System Modeling, Gdansk University of Technology, Narutowicza 11/12, 80-233 , Gda\u0144sk, Poland","Gda\u0144sk University of Technology,"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Algorithms and System Modeling, Gdansk University of Technology, Narutowicza 11/12, 80-233 , Gda\u0144sk, Poland","institution_ids":["https://openalex.org/I169333911"]},{"raw_affiliation_string":"Gda\u0144sk University of Technology,","institution_ids":["https://openalex.org/I169333911"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5102714160","display_name":"Andrzej Pelc","orcid":"https://orcid.org/0000-0003-0598-1218"},"institutions":[{"id":"https://openalex.org/I33217400","display_name":"Universit\u00e9 du Qu\u00e9bec en Outaouais","ror":"https://ror.org/011pqxa69","country_code":"CA","type":"education","lineage":["https://openalex.org/I33217400","https://openalex.org/I49663120"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Andrzej Pelc","raw_affiliation_strings":["D\u00e9partement d\u2019informatique, Universit\u00e9 du Qu\u00e9bec en Outaouais, Gatineau, QC, J8X 3X7, Canada","universit\u00e9 du qu\u00e9bec en outaouais"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"D\u00e9partement d\u2019informatique, Universit\u00e9 du Qu\u00e9bec en Outaouais, Gatineau, QC, J8X 3X7, Canada","institution_ids":["https://openalex.org/I33217400"]},{"raw_affiliation_string":"universit\u00e9 du qu\u00e9bec en outaouais","institution_ids":["https://openalex.org/I33217400"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5048684673"],"corresponding_institution_ids":["https://openalex.org/I169333911"],"apc_list":{"value":3090,"currency":"USD","value_usd":3090},"apc_paid":{"value":3090,"currency":"USD","value_usd":3090},"fwci":3.8857,"has_fulltext":true,"cited_by_count":23,"citation_normalized_percentile":{"value":0.94085114,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":98},"biblio":{"volume":"27","issue":"1","first_page":"21","last_page":"38"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12288","display_name":"Optimization and Search Problems","score":1.0,"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/T12288","display_name":"Optimization and Search Problems","score":1.0,"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/T12203","display_name":"Mobile Agent-Based Network Management","score":0.9997000098228455,"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/T10772","display_name":"Distributed systems and fault tolerance","score":0.9986000061035156,"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/leader-election","display_name":"Leader election","score":0.8310089111328125},{"id":"https://openalex.org/keywords/asynchronous-communication","display_name":"Asynchronous communication","score":0.7343188524246216},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6844663023948669},{"id":"https://openalex.org/keywords/adversarial-system","display_name":"Adversarial system","score":0.6387881636619568},{"id":"https://openalex.org/keywords/adversary","display_name":"Adversary","score":0.6006027460098267},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.5973989367485046},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.39962950348854065},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.39961785078048706},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.3803837299346924},{"id":"https://openalex.org/keywords/computer-security","display_name":"Computer security","score":0.3798235356807709},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.2319239377975464}],"concepts":[{"id":"https://openalex.org/C53480672","wikidata":"https://www.wikidata.org/wiki/Q1424189","display_name":"Leader election","level":2,"score":0.8310089111328125},{"id":"https://openalex.org/C151319957","wikidata":"https://www.wikidata.org/wiki/Q752739","display_name":"Asynchronous communication","level":2,"score":0.7343188524246216},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6844663023948669},{"id":"https://openalex.org/C37736160","wikidata":"https://www.wikidata.org/wiki/Q1801315","display_name":"Adversarial system","level":2,"score":0.6387881636619568},{"id":"https://openalex.org/C41065033","wikidata":"https://www.wikidata.org/wiki/Q2825412","display_name":"Adversary","level":2,"score":0.6006027460098267},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.5973989367485046},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.39962950348854065},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.39961785078048706},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.3803837299346924},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.3798235356807709},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.2319239377975464}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1007/s00446-013-0196-x","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s00446-013-0196-x","pdf_url":"https://link.springer.com/content/pdf/10.1007/s00446-013-0196-x.pdf","source":{"id":"https://openalex.org/S139349430","display_name":"Distributed Computing","issn_l":"0178-2770","issn":["0178-2770","1432-0452"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Distributed Computing","raw_type":"journal-article"},{"id":"pmh:oai:arXiv.org:1205.6249","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1205.6249","pdf_url":"https://arxiv.org/pdf/1205.6249","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"}],"best_oa_location":{"id":"doi:10.1007/s00446-013-0196-x","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s00446-013-0196-x","pdf_url":"https://link.springer.com/content/pdf/10.1007/s00446-013-0196-x.pdf","source":{"id":"https://openalex.org/S139349430","display_name":"Distributed Computing","issn_l":"0178-2770","issn":["0178-2770","1432-0452"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Distributed Computing","raw_type":"journal-article"},"sustainable_development_goals":[{"score":0.699999988079071,"id":"https://metadata.un.org/sdg/16","display_name":"Peace, Justice and strong institutions"}],"awards":[{"id":"https://openalex.org/G1673115906","display_name":null,"funder_award_id":"N516 196437","funder_id":"https://openalex.org/F4320322733","funder_display_name":"Ministerstwo Edukacji i Nauki"}],"funders":[{"id":"https://openalex.org/F4320313493","display_name":"Universit\u00e9 du Qu\u00e9bec en Outaouais","ror":"https://ror.org/011pqxa69"},{"id":"https://openalex.org/F4320322733","display_name":"Ministerstwo Edukacji i Nauki","ror":"https://ror.org/05dwvd537"},{"id":"https://openalex.org/F4320334593","display_name":"Natural Sciences and Engineering Research Council of Canada","ror":"https://ror.org/01h531d29"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2078479354.pdf","grobid_xml":"https://content.openalex.org/works/W2078479354.grobid-xml"},"referenced_works_count":52,"referenced_works":["https://openalex.org/W25030497","https://openalex.org/W164544547","https://openalex.org/W1487175398","https://openalex.org/W1488020469","https://openalex.org/W1488252274","https://openalex.org/W1493636406","https://openalex.org/W1498909462","https://openalex.org/W1501957312","https://openalex.org/W1521763702","https://openalex.org/W1550811793","https://openalex.org/W1554017951","https://openalex.org/W1568961751","https://openalex.org/W1576855475","https://openalex.org/W1578829633","https://openalex.org/W1592126212","https://openalex.org/W1592266906","https://openalex.org/W1642733866","https://openalex.org/W1766082731","https://openalex.org/W1964154267","https://openalex.org/W1968191405","https://openalex.org/W1972775782","https://openalex.org/W1988551609","https://openalex.org/W1988889787","https://openalex.org/W1992598604","https://openalex.org/W1994101575","https://openalex.org/W1999527722","https://openalex.org/W2003002196","https://openalex.org/W2012809967","https://openalex.org/W2017534864","https://openalex.org/W2029618506","https://openalex.org/W2033487809","https://openalex.org/W2037702720","https://openalex.org/W2050063944","https://openalex.org/W2066431556","https://openalex.org/W2083226930","https://openalex.org/W2087596759","https://openalex.org/W2089155578","https://openalex.org/W2089845008","https://openalex.org/W2093606353","https://openalex.org/W2115747965","https://openalex.org/W2116509046","https://openalex.org/W2124068769","https://openalex.org/W2131588774","https://openalex.org/W2131887891","https://openalex.org/W2144182788","https://openalex.org/W2148085206","https://openalex.org/W2152623377","https://openalex.org/W2160068848","https://openalex.org/W2586568713","https://openalex.org/W2621800709","https://openalex.org/W2623545498","https://openalex.org/W2949078204"],"related_works":["https://openalex.org/W4320018150","https://openalex.org/W2040808657","https://openalex.org/W4239582170","https://openalex.org/W2918664383","https://openalex.org/W3123119822","https://openalex.org/W106056076","https://openalex.org/W4320855730","https://openalex.org/W2135200719","https://openalex.org/W1537369971","https://openalex.org/W1974895073"],"abstract_inverted_index":{"We":[0,125],"consider":[1],"the":[2,22,32,50,56,72,106],"problem":[3],"of":[4,21,90,96,108],"leader":[5,38,82,113,140,151],"election":[6,141,152],"among":[7,39],"mobile":[8],"agents":[9,28,40,79],"operating":[10],"in":[11,45,49,61,71,116],"an":[12,17,100,147],"arbitrary":[13],"network":[14,23],"modeled":[15],"as":[16],"undirected":[18],"graph.":[19,51],"Nodes":[20],"are":[24,29],"unlabeled":[25],"and":[26,74,120,144],"all":[27,135,154],"identical.":[30],"Hence":[31],"only":[33],"way":[34],"to":[35,80,122,130],"elect":[36],"a":[37,112,127],"is":[41,93,142],"by":[42,69,133,145],"exploiting":[43],"asymmetries":[44],"their":[46,59,97],"initial":[47,136],"positions":[48,60],"Agents":[52],"do":[53,123],"not":[54],"know":[55],"graph":[57,73],"or":[58],"it,":[62],"hence":[63],"they":[64],"must":[65],"gain":[66],"this":[67,117,131,158],"knowledge":[68],"navigating":[70],"share":[75],"it":[76],"with":[77],"other":[78],"accomplish":[81],"election.":[83],"This":[84],"can":[85,111,159],"be":[86,114,160],"done":[87],"using":[88],"meetings":[89],"agents,":[91],"which":[92,139,157],"difficult":[94],"because":[95],"asynchronous":[98],"nature:":[99],"adversary":[101],"has":[102],"total":[103],"control":[104],"over":[105],"speed":[107],"agents.":[109],"When":[110],"elected":[115],"adversarial":[118],"scenario":[119],"how":[121],"it?":[124],"give":[126],"complete":[128],"answer":[129],"question":[132],"characterizing":[134],"configurations":[137,155],"for":[138,153,156],"possible":[143],"constructing":[146],"algorithm":[148],"that":[149],"accomplishes":[150],"done.":[161]},"counts_by_year":[{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":3},{"year":2020,"cited_by_count":3},{"year":2019,"cited_by_count":2},{"year":2018,"cited_by_count":1},{"year":2017,"cited_by_count":2},{"year":2016,"cited_by_count":4},{"year":2015,"cited_by_count":3},{"year":2014,"cited_by_count":1},{"year":2013,"cited_by_count":2}],"updated_date":"2026-07-29T09:40:50.615796","created_date":"2025-10-10T00:00:00"}