{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T04:27:13Z","timestamp":1750220833019,"version":"3.41.0"},"publisher-location":"New York, NY, USA","reference-count":27,"publisher":"ACM","license":[{"start":{"date-parts":[[2020,7,6]],"date-time":"2020-07-06T00:00:00Z","timestamp":1593993600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"name":"DFG","award":["SFB 901\/3 project number 160364472","SCHE 1592\/6-1 (PROGMATTER)"],"award-info":[{"award-number":["SFB 901\/3 project number 160364472","SCHE 1592\/6-1 (PROGMATTER)"]}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2020,7,6]]},"DOI":"10.1145\/3350755.3400246","type":"proceedings-article","created":{"date-parts":[[2020,7,9]],"date-time":"2020-07-09T15:56:12Z","timestamp":1594310172000},"page":"223-233","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":1,"title":["Time- and Space-Optimal Discrete Clock Synchronization in the Beeping Model"],"prefix":"10.1145","author":[{"given":"Michael","family":"Feldmann","sequence":"first","affiliation":[{"name":"Paderborn University, Paderborn, Germany"}]},{"given":"Ardalan","family":"Khazraei","sequence":"additional","affiliation":[{"name":"Hasso Plattner Institute, Potsdam, Germany"}]},{"given":"Christian","family":"Scheideler","sequence":"additional","affiliation":[{"name":"University of Paderborn, Paderborn , Germany"}]}],"member":"320","published-online":{"date-parts":[[2020,7,9]]},"reference":[{"key":"e_1_3_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00446-012-0175-7"},{"key":"e_1_3_2_1_2_1","volume-title":"Workshop on Biological Distributed Algorithms (BDA)","author":"Alistarh Dan","year":"2013","unstructured":"Dan Alistarh , Alejandro Cornejo , Mohsen Ghaffari , and Nancy Lynch . Firefly synchronization with asynchronous wake-up . In: Workshop on Biological Distributed Algorithms (BDA) , 2013 . Dan Alistarh, Alejandro Cornejo, Mohsen Ghaffari, and Nancy Lynch. Firefly synchronization with asynchronous wake-up. In: Workshop on Biological Distributed Algorithms (BDA), 2013."},{"key":"e_1_3_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-662-45174-8_4"},{"key":"e_1_3_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-15763-9_15"},{"key":"e_1_3_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1145\/361179.361202"},{"key":"e_1_3_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.jcss.2015.09.002"},{"key":"e_1_3_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1142\/S012905411750006X"},{"key":"e_1_3_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00446-005-0135-6"},{"key":"e_1_3_2_1_9_1","volume-title":"Time- and space-optimal clock synchronization in the beeping model. CoRR, abs\/2005.07388","author":"Feldmann Michael","year":"2020","unstructured":"Michael Feldmann , Ardalan Khazraei , and Christian Scheideler . Time- and space-optimal clock synchronization in the beeping model. CoRR, abs\/2005.07388 , 2020 . Available at http:\/\/arxiv.org\/abs\/2005.07388. Michael Feldmann, Ardalan Khazraei, and Christian Scheideler. Time- and space-optimal clock synchronization in the beeping model. CoRR, abs\/2005.07388, 2020. Available at http:\/\/arxiv.org\/abs\/2005.07388."},{"key":"e_1_3_2_1_10_1","series-title":"Lecture Notes in Computer Science","first-page":"212","volume-title":"DISC","author":"Klaus-Tycho F\u00f6","year":"2014","unstructured":"Klaus-Tycho F\u00f6 rster, Jochen Seidel , and Roger Wattenhofer . Deterministic leader election in multi-hop beeping networks - (extended abstract) . In DISC , volume 8784 of Lecture Notes in Computer Science , pages 212 -- 226 . Springer , 2014 . Klaus-Tycho F\u00f6 rster, Jochen Seidel, and Roger Wattenhofer. Deterministic leader election in multi-hop beeping networks - (extended abstract). In DISC, volume 8784 of Lecture Notes in Computer Science, pages 212--226. Springer, 2014."},{"key":"e_1_3_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00366-011-0241-y"},{"key":"e_1_3_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1145\/2767386.2767426"},{"key":"e_1_3_2_1_13_1","first-page":"31","volume-title":"DISC 2015, Tokyo, Japan, October 7--9, 2015","author":"Gilbert Seth","year":"2015","unstructured":"Seth Gilbert and Calvin C. Newport . The computational power of beeps. In Distributed Computing - 29th International Symposium , DISC 2015, Tokyo, Japan, October 7--9, 2015 , Proceedings , pages 31 -- 46 , 2015 . Seth Gilbert and Calvin C. Newport. The computational power of beeps. In Distributed Computing - 29th International Symposium, DISC 2015, Tokyo, Japan, October 7--9, 2015, Proceedings, pages 31--46, 2015."},{"key":"e_1_3_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1016\/0020-0190(90)90020-X"},{"key":"e_1_3_2_1_15_1","first-page":"47","volume-title":"DISC 2015, Tokyo, Japan, October 7--9, 2015","author":"Guerraoui Rachid","year":"2015","unstructured":"Rachid Guerraoui and Alexandre Maurer . Byzantine fireflies. In Distributed Computing - 29th International Symposium , DISC 2015, Tokyo, Japan, October 7--9, 2015 , Proceedings , pages 47 -- 59 , 2015 . Rachid Guerraoui and Alexandre Maurer. Byzantine fireflies. In Distributed Computing - 29th International Symposium, DISC 2015, Tokyo, Japan, October 7--9, 2015, Proceedings, pages 47--59, 2015."},{"key":"e_1_3_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1145\/1667053.1667057"},{"key":"e_1_3_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1145\/1644038.1644061"},{"key":"e_1_3_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1109\/TNET.2014.2309805"},{"key":"e_1_3_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1145\/1031495.1031503"},{"key":"e_1_3_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1137\/0150098"},{"key":"e_1_3_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1109\/SIBGRAPI.2012.47"},{"key":"e_1_3_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1145\/501436.501440"},{"key":"e_1_3_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1145\/2484239.2484247"},{"key":"e_1_3_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1109\/MSP.2008.926661"},{"key":"e_1_3_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1126\/science.82.2120.151"},{"key":"e_1_3_2_1_26_1","first-page":"37","volume-title":"IPSN","author":"Sommer Philipp","year":"2009","unstructured":"Philipp Sommer and Roger Wattenhofer . Gradient clock synchronization in wireless sensor networks . In IPSN , pages 37 -- 48 . IEEE Computer Society , 2009 . Philipp Sommer and Roger Wattenhofer. Gradient clock synchronization in wireless sensor networks. In IPSN, pages 37--48. IEEE Computer Society, 2009."},{"key":"e_1_3_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1016\/B978-0-12-405163-8.00001-6"}],"event":{"name":"SPAA '20: 32nd ACM Symposium on Parallelism in Algorithms and Architectures","sponsor":["SIGACT ACM Special Interest Group on Algorithms and Computation Theory","SIGARCH ACM Special Interest Group on Computer Architecture","EATCS European Association for Theoretical Computer Science"],"location":"Virtual Event USA","acronym":"SPAA '20"},"container-title":["Proceedings of the 32nd ACM Symposium on Parallelism in Algorithms and Architectures"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3350755.3400246","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3350755.3400246","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T23:13:35Z","timestamp":1750202015000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3350755.3400246"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2020,7,6]]},"references-count":27,"alternative-id":["10.1145\/3350755.3400246","10.1145\/3350755"],"URL":"https:\/\/doi.org\/10.1145\/3350755.3400246","relation":{},"subject":[],"published":{"date-parts":[[2020,7,6]]},"assertion":[{"value":"2020-07-09","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}