{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T04:18:56Z","timestamp":1750220336074,"version":"3.41.0"},"publisher-location":"New York, NY, USA","reference-count":14,"publisher":"ACM","license":[{"start":{"date-parts":[[2022,7,20]],"date-time":"2022-07-20T00:00:00Z","timestamp":1658275200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"name":"European Research Council (ERC)","award":["101019564"],"award-info":[{"award-number":["101019564"]}]},{"name":"Austrian Science Fund (FWF) and netIDEE SCIENCE","award":["P 33775-N"],"award-info":[{"award-number":["P 33775-N"]}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2022,7,20]]},"DOI":"10.1145\/3519270.3538460","type":"proceedings-article","created":{"date-parts":[[2022,7,21]],"date-time":"2022-07-21T16:23:51Z","timestamp":1658420631000},"page":"54-56","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":1,"title":["Brief Announcement: Broadcasting Time in Dynamic Rooted Trees is Linear"],"prefix":"10.1145","author":[{"given":"Antoine","family":"El-Hayek","sequence":"first","affiliation":[{"name":"University of Vienna, Vienna, Austria"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Monika","family":"Henzinger","sequence":"additional","affiliation":[{"name":"University of Vienna, Vienna, Austria"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Stefan","family":"Schmid","sequence":"additional","affiliation":[{"name":"TU Berlin & University of Vienna, Berlin, Germany"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2022,7,21]]},"reference":[{"volume-title":"Proc. International Colloquium on Automata, Languages, and Programming (ICALP)","author":"Charron-Bost Bernadette","key":"e_1_3_2_2_1_1","unstructured":"Bernadette Charron-Bost , Matthias F\u00fcgger , and Thomas Nowak . 2015. Approximate consensus in highly dynamic networks: The role of averaging algorithms . In Proc. International Colloquium on Automata, Languages, and Programming (ICALP) . Springer , 528--539. arXiv:1408.0620 [cs.DC] Bernadette Charron-Bost, Matthias F\u00fcgger, and Thomas Nowak. 2015. Approximate consensus in highly dynamic networks: The role of averaging algorithms. In Proc. International Colloquium on Automata, Languages, and Programming (ICALP). Springer, 528--539. arXiv:1408.0620 [cs.DC]"},{"key":"e_1_3_2_2_2_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00446-009-0084-6"},{"key":"e_1_3_2_2_3_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-40450-4_28"},{"key":"e_1_3_2_2_4_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.tcs.2015.01.024"},{"key":"e_1_3_2_2_5_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0020-0190(99)00093-9"},{"key":"e_1_3_2_2_6_1","doi-asserted-by":"publisher","DOI":"10.1142\/S0129626402000781"},{"key":"e_1_3_2_2_7_1","doi-asserted-by":"publisher","DOI":"10.1145\/3470633"},{"key":"e_1_3_2_2_8_1","doi-asserted-by":"publisher","DOI":"10.1016\/0166-218X(94)90180-5"},{"key":"e_1_3_2_2_9_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.dam.2020.02.013"},{"key":"e_1_3_2_2_10_1","doi-asserted-by":"publisher","DOI":"10.1002\/net.3230180406"},{"volume-title":"Combinatorial network theory","author":"Hromkovic Juraj","key":"e_1_3_2_2_11_1","unstructured":"Juraj Hromkovic , Ralf Klasing , Burkhard Monien , and Regine Peine . 1996. Dissemination of information in interconnection networks (broadcasting & gossiping) . In Combinatorial network theory . Springer , 125--212. Juraj Hromkovic, Ralf Klasing, Burkhard Monien, and Regine Peine. 1996. Dissemination of information in interconnection networks (broadcasting & gossiping). In Combinatorial network theory. Springer, 125--212."},{"key":"e_1_3_2_2_12_1","doi-asserted-by":"publisher","DOI":"10.1145\/1806689.1806760"},{"key":"e_1_3_2_2_13_1","doi-asserted-by":"publisher","DOI":"10.1007\/BFb0028994"},{"key":"e_1_3_2_2_14_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.dam.2018.08.015"}],"event":{"name":"PODC '22: ACM Symposium on Principles of Distributed Computing","sponsor":["SIGOPS ACM Special Interest Group on Operating Systems","SIGACT ACM Special Interest Group on Algorithms and Computation Theory"],"location":"Salerno Italy","acronym":"PODC '22"},"container-title":["Proceedings of the 2022 ACM Symposium on Principles of Distributed Computing"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3519270.3538460","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3519270.3538460","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T20:12:21Z","timestamp":1750191141000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3519270.3538460"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022,7,20]]},"references-count":14,"alternative-id":["10.1145\/3519270.3538460","10.1145\/3519270"],"URL":"https:\/\/doi.org\/10.1145\/3519270.3538460","relation":{},"subject":[],"published":{"date-parts":[[2022,7,20]]},"assertion":[{"value":"2022-07-21","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}