{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T04:18:55Z","timestamp":1750220335095,"version":"3.41.0"},"publisher-location":"New York, NY, USA","reference-count":12,"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":"ANR","award":["ANR-20-CE48-0006"],"award-info":[{"award-number":["ANR-20-CE48-0006"]}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2022,7,20]]},"DOI":"10.1145\/3519270.3538456","type":"proceedings-article","created":{"date-parts":[[2022,7,21]],"date-time":"2022-07-21T16:23:51Z","timestamp":1658420631000},"page":"493-495","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":0,"title":["Brief Announcement: Fault Tolerant Coloring of the Asynchronous Cycle"],"prefix":"10.1145","author":[{"given":"Pierre","family":"Fraigniaud","sequence":"first","affiliation":[{"name":"Universit\u00e9 Paris-Cit\u00e9, CNRS, IRIF, F-75013, Paris, France"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Patrick","family":"Lambein-Monette","sequence":"additional","affiliation":[{"name":"Universit\u00e9 Paris-Cit\u00e9, CNRS, IRIF, F-75013, Paris, France"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Mika\u00ebl","family":"Rabie","sequence":"additional","affiliation":[{"name":"Universit\u00e9 Paris-Cit\u00e9, CNRS, IRIF, F-75013, Paris, France"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2022,7,21]]},"reference":[{"key":"e_1_3_2_2_1_1","doi-asserted-by":"publisher","DOI":"10.1145\/79147.79158"},{"key":"e_1_3_2_2_2_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-031-02009-4"},{"key":"e_1_3_2_2_3_1","volume-title":"Proc. DISC '19","author":"Blin L\u00e9lia","year":"2019","unstructured":"L\u00e9lia Blin , Laurent Feuilloley , and Gabriel Le Bouder . 2019 . Memory lower bounds for self-stabilization . In Proc. DISC '19 . (Oct. 2019). doi: 10.4230\/LIPIcs.DISC.2019.37. 10.4230\/LIPIcs.DISC.2019.37 L\u00e9lia Blin, Laurent Feuilloley, and Gabriel Le Bouder. 2019. Memory lower bounds for self-stabilization. In Proc. DISC '19. (Oct. 2019). doi: 10.4230\/LIPIcs.DISC.2019.37."},{"key":"e_1_3_2_2_4_1","doi-asserted-by":"publisher","DOI":"10.1145\/164051.164056"},{"key":"e_1_3_2_2_5_1","volume-title":"Making local algorithms wait-free: the case of ring coloring. Theory Comput. Syst., 63, 2, (Feb","author":"Casta\u00f1eda Armando","year":"2019","unstructured":"Armando Casta\u00f1eda , Carole Delporte-Gallet , Hugues Fauconnier , Sergio Rajsbaum , and Michel Raynal . 2019. Making local algorithms wait-free: the case of ring coloring. Theory Comput. Syst., 63, 2, (Feb . 2019 ). doi: 10.1007\/s00224-017--9772-y. 10.1007\/s00224-017--9772-y Armando Casta\u00f1eda, Carole Delporte-Gallet, Hugues Fauconnier, Sergio Rajsbaum, and Michel Raynal. 2019. Making local algorithms wait-free: the case of ring coloring. Theory Comput. Syst., 63, 2, (Feb. 2019). doi: 10.1007\/s00224-017--9772-y."},{"key":"e_1_3_2_2_6_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00446-010-0108-2"},{"key":"e_1_3_2_2_7_1","doi-asserted-by":"publisher","DOI":"10.1145\/2108242.2108245"},{"key":"e_1_3_2_2_8_1","volume-title":"Deterministic coin tossing with applications to optimal parallel list ranking. Inf. Control., 70, 1, (Aug","author":"Cole Richard","year":"1986","unstructured":"Richard Cole and Uzi Vishkin . 1986. Deterministic coin tossing with applications to optimal parallel list ranking. Inf. Control., 70, 1, (Aug . 1986 ). doi: 10.1016\/S0019--9958(86)80023--7. 10.1016\/S0019--9958(86)80023--7 Richard Cole and Uzi Vishkin. 1986. Deterministic coin tossing with applications to optimal parallel list ranking. Inf. Control., 70, 1, (Aug. 1986). doi: 10.1016\/S0019--9958(86)80023--7."},{"key":"e_1_3_2_2_9_1","volume-title":"Proc. SSS '19","author":"Delporte-Gallet Carole","year":"2019","unstructured":"Carole Delporte-Gallet , Hugues Fauconnier , Pierre Fraigniaud , and Mika\u00ebl Rabie . 2019 . Distributed computing in the asynchronous LOCAL model . In Proc. SSS '19 . (Nov. 2019). doi: 10.1007\/978--3-030--34992--9_9. 10.1007\/978--3-030--34992--9_9 Carole Delporte-Gallet, Hugues Fauconnier, Pierre Fraigniaud, and Mika\u00ebl Rabie. 2019. Distributed computing in the asynchronous LOCAL model. In Proc. SSS '19. (Nov. 2019). doi: 10.1007\/978--3-030--34992--9_9."},{"key":"e_1_3_2_2_10_1","doi-asserted-by":"publisher","DOI":"10.1145\/331524.331529"},{"key":"e_1_3_2_2_11_1","doi-asserted-by":"publisher","DOI":"10.1137\/0221015"},{"key":"e_1_3_2_2_12_1","doi-asserted-by":"publisher","DOI":"10.1145\/3409964.3461804"}],"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.3538456","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3519270.3538456","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.3538456"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022,7,20]]},"references-count":12,"alternative-id":["10.1145\/3519270.3538456","10.1145\/3519270"],"URL":"https:\/\/doi.org\/10.1145\/3519270.3538456","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"}}]}}