{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,8]],"date-time":"2025-10-08T16:41:47Z","timestamp":1759941707088,"version":"3.41.0"},"publisher-location":"New York, NY, USA","reference-count":43,"publisher":"ACM","license":[{"start":{"date-parts":[[2023,6,16]],"date-time":"2023-06-16T00:00:00Z","timestamp":1686873600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"DOI":"10.13039\/501100001691","name":"Japan Society for the Promotion of Science","doi-asserted-by":"publisher","award":["23K10985"],"award-info":[{"award-number":["23K10985"]}],"id":[{"id":"10.13039\/501100001691","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2023,6,19]]},"DOI":"10.1145\/3583668.3594590","type":"proceedings-article","created":{"date-parts":[[2023,6,16]],"date-time":"2023-06-16T22:28:38Z","timestamp":1686954518000},"page":"176-179","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":5,"title":["Brief Announcement: Efficient Computation in Congested Anonymous Dynamic Networks"],"prefix":"10.1145","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-7150-0972","authenticated-orcid":false,"given":"Giuseppe Antonio","family":"Di Luna","sequence":"first","affiliation":[{"name":"Sapienza University of Rome, Rome, Italy"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-6145-4602","authenticated-orcid":false,"given":"Giovanni","family":"Viglietta","sequence":"additional","affiliation":[{"name":"University of Aizu, Aizuwakamatsu, Japan"}]}],"member":"320","published-online":{"date-parts":[[2023,6,16]]},"reference":[{"key":"e_1_3_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00446-008-0067-z"},{"volume-title":"Proceedings of the 20th International Conference on Principles of Distributed Systems (OPODIS '16)","author":"Aspnes J.","key":"e_1_3_2_1_2_1","unstructured":"J. Aspnes, J. Beauquier, J. Burman, and D. Sohier. 2016. Time and Space Optimal Counting in Population Protocols. In Proceedings of the 20th International Conference on Principles of Distributed Systems (OPODIS '16). 13:1--13:17."},{"volume-title":"Proceedings of the 29th International Symposium on Distributed Computing (DISC '15)","author":"Beauquier J.","key":"e_1_3_2_1_3_1","unstructured":"J. Beauquier, J. Burman, S. Clavi\u00e8re, and D. Sohier. 2015. Space-Optimal Counting in Population Protocols. In Proceedings of the 29th International Symposium on Distributed Computing (DISC '15). 631--646."},{"key":"e_1_3_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.tcs.2010.09.016"},{"key":"e_1_3_2_1_5_1","unstructured":"D. P. Bertsekas and J. N. Tsitsiklis. 1989. Parallel and Distributed Computation: Numerical Methods. Prentice-Hall Inc. USA."},{"key":"e_1_3_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1142\/S0129054115500288"},{"key":"e_1_3_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1080\/17445760.2012.668546"},{"volume-title":"Proceedings of the 57th IEEE Conference on Decision and Control (CDC '18)","author":"Charron-Bost B.","key":"e_1_3_2_1_8_1","unstructured":"B. Charron-Bost and P. Lambein-Monette. 2018. Randomization and Quantization for Average Consensus. In Proceedings of the 57th IEEE Conference on Decision and Control (CDC '18). 3716--3721."},{"volume-title":"Proceedings of the 1st Symposium on Algorithmic Foundations of Dynamic Networks (SAND '22)","author":"Charron-Bost B.","key":"e_1_3_2_1_9_1","unstructured":"B. Charron-Bost and P. Lambein-Monette. 2022. Computing Outside the Box: Average Consensus over Dynamic Networks. In Proceedings of the 1st Symposium on Algorithmic Foundations of Dynamic Networks (SAND '22). 10:1--10:16."},{"key":"e_1_3_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1137\/100791671"},{"volume-title":"Proceedings of the 34th ACM Symposium on Principles of Distributed Computing (PODC '15)","author":"Di Luna G. A.","key":"e_1_3_2_1_11_1","unstructured":"G. A. Di Luna and G. Baldoni. 2015. Brief Announcement: Investigating the Cost of Anonymity on Dynamic Networks. In Proceedings of the 34th ACM Symposium on Principles of Distributed Computing (PODC '15). 339--341."},{"volume-title":"Proceedings of the 34th IEEE International Conference on Distributed Computing Systems (ICDCS '14)","author":"Di Luna G. A.","key":"e_1_3_2_1_12_1","unstructured":"G. A. Di Luna, R. Baldoni, S. Bonomi, and I. Chatzigiannakis. 2014. Counting in Anonymous Dynamic Networks Under Worst-Case Adversary. In Proceedings of the 34th IEEE International Conference on Distributed Computing Systems (ICDCS '14). 338--347."},{"volume-title":"Proceedings of the 9th International Symposium on Algorithms and Experiments for Sensor Systems, Wireless Networks and Distributed Robotics (ALGOSENSORS '13)","author":"Di Luna G. A.","key":"e_1_3_2_1_13_1","unstructured":"G. A. Di Luna, S. Bonomi, I. Chatzigiannakis, and R. Baldoni. 2013. Counting in Anonymous Dynamic Networks: An Experimental Perspective. In Proceedings of the 9th International Symposium on Algorithms and Experiments for Sensor Systems, Wireless Networks and Distributed Robotics (ALGOSENSORS '13). 139--154."},{"key":"e_1_3_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.tcs.2018.09.005"},{"volume-title":"Proceedings of the 63rd IEEE Symposium on Foundations of Computer Science (FOCS '22)","author":"Di Luna G. A.","key":"e_1_3_2_1_15_1","unstructured":"G. A. Di Luna and G. Viglietta. 2022. Computing in Anonymous Dynamic Networks Is Linear. In Proceedings of the 63rd IEEE Symposium on Foundations of Computer Science (FOCS '22). 1122--1133."},{"key":"e_1_3_2_1_16_1","doi-asserted-by":"crossref","unstructured":"G. A. Di Luna and G. Viglietta. 2023. Efficient Computation in Congested Anonymous Dynamic Networks. arXiv:2301.07849 [cs.DC] (2023). Full version of this paper.","DOI":"10.1145\/3583668.3594590"},{"key":"e_1_3_2_1_17_1","doi-asserted-by":"crossref","unstructured":"G. A. Di Luna and G. Viglietta. 2023. Leaderless and Multi-Leader Computation in Disconnected Anonymous Dynamic Networks. arXiv:2207.08061 [cs.DC] (2023).","DOI":"10.1145\/3583668.3594590"},{"volume-title":"Proceedings of the 24th Annual ACM-SIAM Symposium on Discrete Algorithms (SODA '13)","author":"Dutta C.","key":"e_1_3_2_1_18_1","unstructured":"C. Dutta, G. Pandurangan, R. Rajaraman, Z. Sun, and E. Viola. 2013. On the Complexity of Information Spreading in Dynamic Networks. In Proceedings of the 24th Annual ACM-SIAM Symposium on Discrete Algorithms (SODA '13). 717--736."},{"volume-title":"Proceedings of the 19th ACM Symposium on Principles of Distributed Computing (PODC '00)","author":"Fraigniaud P.","key":"e_1_3_2_1_19_1","unstructured":"P. Fraigniaud, A. Pelc, D. Peleg, and S. P\u00e9rennes. 2000. Assigning Labels in Unknown Anonymous Networks. In Proceedings of the 19th ACM Symposium on Principles of Distributed Computing (PODC '00). 101--111."},{"volume-title":"Proceedings of the 26th International Symposium on Distributed Computing (DISC '12)","author":"Haeupler B.","key":"e_1_3_2_1_20_1","unstructured":"B. Haeupler and F. Kuhn. 2012. Lower Bounds on Information Dissemination in Dynamic Networks. In Proceedings of the 26th International Symposium on Distributed Computing (DISC '12). 166--180."},{"volume-title":"Proceedings of the 45th International Colloquium on Automata, Languages, and Programming (ICALP '18)","author":"Kowalski D. R.","key":"e_1_3_2_1_21_1","unstructured":"D. R. Kowalski and M. A. Mosteiro. 2018. Polynomial Counting in Anonymous Dynamic Networks with Applications to Anonymous Dynamic Algebraic Computations. In Proceedings of the 45th International Colloquium on Automata, Languages, and Programming (ICALP '18). 156:1--156:14."},{"volume-title":"Proceedings of the 46th International Colloquium on Automata, Languages, and Programming (ICALP '19)","author":"Kowalski D. R.","key":"e_1_3_2_1_22_1","unstructured":"D. R. Kowalski and M. A. Mosteiro. 2019. Polynomial Anonymous Dynamic Distributed Computing Without a Unique Leader. In Proceedings of the 46th International Colloquium on Automata, Languages, and Programming (ICALP '19). 147:1--147:15."},{"key":"e_1_3_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1145\/3385075"},{"volume-title":"Proceedings of the 33rd ACM Symposium on Parallelism in Algorithms and Architectures (SPAA '21)","author":"Kowalski D. R.","key":"e_1_3_2_1_24_1","unstructured":"D. R. Kowalski and M. A. Mosteiro. 2021. Supervised Average Consensus in Anonymous Dynamic Networks. In Proceedings of the 33rd ACM Symposium on Parallelism in Algorithms and Architectures (SPAA '21). 307--317."},{"key":"e_1_3_2_1_25_1","unstructured":"D. R. Kowalski and M. A. Mosteiro. 2022. Efficient Distributed Computations in Anonymous Dynamic Congested Systems with Opportunistic Connectivity. arXiv:2202.07167 [cs.DC] (2022)."},{"key":"e_1_3_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.jcss.2021.07.002"},{"key":"e_1_3_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00224-011-9348-1"},{"volume-title":"Proceedings of the 42nd ACM Symposium on Theory of Computing (STOC '10)","author":"Kuhn F.","key":"e_1_3_2_1_28_1","unstructured":"F. Kuhn, N. Lynch, and R. Oshman. 2010. Distributed Computation in Dynamic Networks. In Proceedings of the 42nd ACM Symposium on Theory of Computing (STOC '10). 513--522."},{"volume-title":"Proceedings of the 30th ACM Symposium on Principles of Distributed Computing (PODC '11)","author":"Kuhn F.","key":"e_1_3_2_1_29_1","unstructured":"F. Kuhn, Y. Moses, and R. Oshman. 2011. Coordinated Consensus in Dynamic Networks. In Proceedings of the 30th ACM Symposium on Principles of Distributed Computing (PODC '11). 1--10."},{"key":"e_1_3_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1145\/1959045.1959064"},{"volume-title":"Proceedings of the 15th International Symposium on Stabilizing, Safety, and Security of Distributed Systems (SSS '13)","author":"Michail O.","key":"e_1_3_2_1_31_1","unstructured":"O. Michail, I. Chatzigiannakis, and P. G. Spirakis. 2013. Naming and Counting in Anonymous Unknown Dynamic Networks. In Proceedings of the 15th International Symposium on Stabilizing, Safety, and Security of Distributed Systems (SSS '13). 281--295."},{"key":"e_1_3_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.1145\/3156693"},{"key":"e_1_3_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.1109\/TAC.2009.2031203"},{"volume-title":"Proceedings of the 5th Joint Workshop on Foundations of Mobile Computing (DIALM-POMC '05)","author":"O'Dell R.","key":"e_1_3_2_1_34_1","unstructured":"R. O'Dell and R. Wattenhofer. 2005. Information Dissemination in Highly Dynamic Graphs. In Proceedings of the 5th Joint Workshop on Foundations of Mobile Computing (DIALM-POMC '05). 104--110."},{"key":"e_1_3_2_1_35_1","doi-asserted-by":"publisher","DOI":"10.1137\/16M1076629"},{"key":"e_1_3_2_1_36_1","doi-asserted-by":"publisher","DOI":"10.1137\/060678324"},{"key":"e_1_3_2_1_37_1","doi-asserted-by":"publisher","DOI":"10.1109\/TAC.2011.2159652"},{"key":"e_1_3_2_1_38_1","doi-asserted-by":"publisher","DOI":"10.1137\/1.9780898719772"},{"key":"e_1_3_2_1_39_1","doi-asserted-by":"publisher","DOI":"10.1145\/301308.301352"},{"key":"e_1_3_2_1_40_1","doi-asserted-by":"publisher","DOI":"10.1038\/s41591-020-0928-y"},{"volume-title":"Problems in Decentralized Decision Making and Computation. Ph. D. Dissertation","author":"Tsitsiklis J. N.","key":"e_1_3_2_1_41_1","unstructured":"J. N. Tsitsiklis. 1984. Problems in Decentralized Decision Making and Computation. Ph. D. Dissertation. Massachusetts Institute of Technology, Department of Electrical Engineering and Computer Science."},{"key":"e_1_3_2_1_42_1","doi-asserted-by":"publisher","DOI":"10.1109\/71.481599"},{"key":"e_1_3_2_1_43_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.automatica.2013.02.015"}],"event":{"name":"PODC '23: 2023 ACM Symposium on Principles of Distributed Computing","sponsor":["SIGACT ACM Special Interest Group on Algorithms and Computation Theory","SIGOPS ACM Special Interest Group on Operating Systems"],"location":"Orlando FL USA","acronym":"PODC '23"},"container-title":["Proceedings of the 2023 ACM Symposium on Principles of Distributed Computing"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3583668.3594590","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3583668.3594590","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T16:37:55Z","timestamp":1750178275000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3583668.3594590"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2023,6,16]]},"references-count":43,"alternative-id":["10.1145\/3583668.3594590","10.1145\/3583668"],"URL":"https:\/\/doi.org\/10.1145\/3583668.3594590","relation":{},"subject":[],"published":{"date-parts":[[2023,6,16]]},"assertion":[{"value":"2023-06-16","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}