{"id":"https://openalex.org/W4380881615","doi":"https://doi.org/10.1145/3583668.3594590","title":"Brief Announcement: Efficient Computation in Congested Anonymous Dynamic Networks","display_name":"Brief Announcement: Efficient Computation in Congested Anonymous Dynamic Networks","publication_year":2023,"publication_date":"2023-06-16","ids":{"openalex":"https://openalex.org/W4380881615","doi":"https://doi.org/10.1145/3583668.3594590"},"language":"en","primary_location":{"id":"doi:10.1145/3583668.3594590","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3583668.3594590","pdf_url":"https://dl.acm.org/action/downloadSupplement?doi=10.1145%2F3583668.3594590&file=p176-di_luna-supp.pdf","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2023 ACM Symposium on Principles of Distributed Computing","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://dl.acm.org/action/downloadSupplement?doi=10.1145%2F3583668.3594590&file=p176-di_luna-supp.pdf","any_repository_has_fulltext":null},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5103081624","display_name":"Giuseppe Antonio Di Luna","orcid":"https://orcid.org/0000-0002-7150-0972"},"institutions":[{"id":"https://openalex.org/I861853513","display_name":"Sapienza University of Rome","ror":"https://ror.org/02be6w209","country_code":"IT","type":"education","lineage":["https://openalex.org/I861853513"]}],"countries":["IT"],"is_corresponding":true,"raw_author_name":"Giuseppe Antonio Di Luna","raw_affiliation_strings":["Sapienza University of Rome, Rome, Italy"],"raw_orcid":"https://orcid.org/0000-0002-7150-0972","affiliations":[{"raw_affiliation_string":"Sapienza University of Rome, Rome, Italy","institution_ids":["https://openalex.org/I861853513"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5015796580","display_name":"Giovanni Viglietta","orcid":"https://orcid.org/0000-0001-6145-4602"},"institutions":[{"id":"https://openalex.org/I141591182","display_name":"University of Aizu","ror":"https://ror.org/02pg0e883","country_code":"JP","type":"education","lineage":["https://openalex.org/I141591182"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Giovanni Viglietta","raw_affiliation_strings":["University of Aizu, Aizuwakamatsu, Japan"],"raw_orcid":"https://orcid.org/0000-0001-6145-4602","affiliations":[{"raw_affiliation_string":"University of Aizu, Aizuwakamatsu, Japan","institution_ids":["https://openalex.org/I141591182"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5103081624"],"corresponding_institution_ids":["https://openalex.org/I861853513"],"apc_list":null,"apc_paid":null,"fwci":0.9838,"has_fulltext":true,"cited_by_count":5,"citation_normalized_percentile":{"value":0.7647977,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":96},"biblio":{"volume":null,"issue":null,"first_page":"176","last_page":"179"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10249","display_name":"Distributed Control Multi-Agent Systems","score":0.9987000226974487,"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/T10249","display_name":"Distributed Control Multi-Agent Systems","score":0.9987000226974487,"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/T13553","display_name":"Age of Information Optimization","score":0.998199999332428,"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/T10502","display_name":"Advanced Memory and Neural Computing","score":0.9976000189781189,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/multiset","display_name":"Multiset","score":0.849370539188385},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7335993051528931},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.631899356842041},{"id":"https://openalex.org/keywords/function","display_name":"Function (biology)","score":0.4999206066131592},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.4704545736312866},{"id":"https://openalex.org/keywords/telecommunications-network","display_name":"Telecommunications network","score":0.4450899660587311},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.41358399391174316},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.3312050998210907},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.21961066126823425},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.20857536792755127},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.20557141304016113}],"concepts":[{"id":"https://openalex.org/C2779623528","wikidata":"https://www.wikidata.org/wiki/Q864377","display_name":"Multiset","level":2,"score":0.849370539188385},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7335993051528931},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.631899356842041},{"id":"https://openalex.org/C14036430","wikidata":"https://www.wikidata.org/wiki/Q3736076","display_name":"Function (biology)","level":2,"score":0.4999206066131592},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.4704545736312866},{"id":"https://openalex.org/C192126672","wikidata":"https://www.wikidata.org/wiki/Q1068715","display_name":"Telecommunications network","level":2,"score":0.4450899660587311},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.41358399391174316},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.3312050998210907},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.21961066126823425},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.20857536792755127},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.20557141304016113},{"id":"https://openalex.org/C78458016","wikidata":"https://www.wikidata.org/wiki/Q840400","display_name":"Evolutionary biology","level":1,"score":0.0},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1145/3583668.3594590","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3583668.3594590","pdf_url":"https://dl.acm.org/action/downloadSupplement?doi=10.1145%2F3583668.3594590&file=p176-di_luna-supp.pdf","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2023 ACM Symposium on Principles of Distributed Computing","raw_type":"proceedings-article"},{"id":"pmh:oai:iris.uniroma1.it:11573/1692573","is_oa":false,"landing_page_url":"https://hdl.handle.net/11573/1692573","pdf_url":null,"source":{"id":"https://openalex.org/S4377196107","display_name":"IRIS Research product catalog (Sapienza University of Rome)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"info:eu-repo/semantics/conferenceObject"}],"best_oa_location":{"id":"doi:10.1145/3583668.3594590","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3583668.3594590","pdf_url":"https://dl.acm.org/action/downloadSupplement?doi=10.1145%2F3583668.3594590&file=p176-di_luna-supp.pdf","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2023 ACM Symposium on Principles of Distributed Computing","raw_type":"proceedings-article"},"sustainable_development_goals":[{"display_name":"Peace, Justice and strong institutions","id":"https://metadata.un.org/sdg/16","score":0.550000011920929}],"awards":[{"id":"https://openalex.org/G3621856290","display_name":null,"funder_award_id":"23K10985","funder_id":"https://openalex.org/F4320334764","funder_display_name":"Japan Society for the Promotion of Science"}],"funders":[{"id":"https://openalex.org/F4320334764","display_name":"Japan Society for the Promotion of Science","ror":"https://ror.org/00hhkn466"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4380881615.pdf","grobid_xml":"https://content.openalex.org/works/W4380881615.grobid-xml"},"referenced_works_count":24,"referenced_works":["https://openalex.org/W1746637951","https://openalex.org/W1970700632","https://openalex.org/W2006072889","https://openalex.org/W2039856994","https://openalex.org/W2052560303","https://openalex.org/W2076828119","https://openalex.org/W2083226930","https://openalex.org/W2115286071","https://openalex.org/W2124068769","https://openalex.org/W2140655807","https://openalex.org/W2172813797","https://openalex.org/W2243426937","https://openalex.org/W2528252365","https://openalex.org/W2757698868","https://openalex.org/W2771477296","https://openalex.org/W2891053194","https://openalex.org/W2963585663","https://openalex.org/W2963927168","https://openalex.org/W2965405610","https://openalex.org/W3021721201","https://openalex.org/W3030024562","https://openalex.org/W4205300528","https://openalex.org/W4380881615","https://openalex.org/W4389615669"],"related_works":["https://openalex.org/W4300455649","https://openalex.org/W2296588302","https://openalex.org/W4328119206","https://openalex.org/W2033245919","https://openalex.org/W4252409532","https://openalex.org/W2006067547","https://openalex.org/W9228044","https://openalex.org/W3143753676","https://openalex.org/W2954483618","https://openalex.org/W2770810599"],"abstract_inverted_index":{"An":[0],"anonymous":[1],"dynamic":[2],"network":[3,6],"is":[4],"a":[5,31,42],"of":[7,30,33,45],"indistinguishable":[8],"processes":[9,39],"whose":[10],"communication":[11,46],"links":[12],"may":[13],"appear":[14],"or":[15],"disappear":[16],"unpredictably":[17],"over":[18],"time.":[19],"Previous":[20],"research":[21],"has":[22],"shown":[23],"that":[24],"deter-ministically":[25],"computing":[26],"an":[27],"arbitrary":[28],"function":[29],"multiset":[32],"input":[34],"values":[35],"given":[36],"to":[37],"these":[38],"takes":[40],"only":[41],"linear":[43],"number":[44],"rounds":[47],"(Di":[48],"Luna-Viglietta,":[49],"FOCS":[50],"2022).":[51]},"counts_by_year":[{"year":2025,"cited_by_count":2},{"year":2024,"cited_by_count":2},{"year":2023,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}