{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T04:09:48Z","timestamp":1750219788756,"version":"3.41.0"},"publisher-location":"New York, NY, USA","reference-count":60,"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:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2023,6,19]]},"DOI":"10.1145\/3583668.3594579","type":"proceedings-article","created":{"date-parts":[[2023,6,16]],"date-time":"2023-06-16T22:28:38Z","timestamp":1686954518000},"page":"157-167","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":5,"title":["Distributed Symmetry Breaking on Power Graphs via Sparsification"],"prefix":"10.1145","author":[{"ORCID":"https:\/\/orcid.org\/0000-0003-4062-6991","authenticated-orcid":false,"given":"Yannic","family":"Maus","sequence":"first","affiliation":[{"name":"TU Graz, Graz, Austria"}]},{"ORCID":"https:\/\/orcid.org\/0009-0004-1821-6915","authenticated-orcid":false,"given":"Saku","family":"Peltonen","sequence":"additional","affiliation":[{"name":"Aalto University, Espoo, Finland"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-5179-5056","authenticated-orcid":false,"given":"Jara","family":"Uitto","sequence":"additional","affiliation":[{"name":"Aalto University, Espoo, Finland"}]}],"member":"320","published-online":{"date-parts":[[2023,6,16]]},"reference":[{"doi-asserted-by":"publisher","key":"e_1_3_2_1_1_1","DOI":"10.1007\/s00453-021-00816-9"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_2_1","DOI":"10.1145\/2213556.2213560"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_3_1","DOI":"10.4230\/LIPIcs.APPROX\/RANDOM.2020.6"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_4_1","DOI":"10.1016\/0196-6774(86)90019-2"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_5_1","DOI":"10.1137\/1.9781611975482.48"},{"volume-title":"Proceedings of the Symposium on Foundations of Computer Science (FOCS). 364--369","author":"Awerbuch Baruch","unstructured":"Baruch Awerbuch, Andrew V. Goldberg, Michael Luby, and Serge A. Plotkin. 1989. Network decomposition and locality in distributed computation. In Proceedings of the Symposium on Foundations of Computer Science (FOCS). 364--369.","key":"e_1_3_2_1_6_1"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_7_1","DOI":"10.4230\/LIPIcs.DISC.2022.9"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_8_1","DOI":"10.1145\/3519935.3520027"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_9_1","DOI":"10.1137\/20m1381770"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_10_1","DOI":"10.1145\/3382734.3404504"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_11_1","DOI":"10.1145\/3382734.3405750"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_12_1","DOI":"10.1145\/2903137"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_13_1","DOI":"10.1145\/2611462.2611512"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_14_1","DOI":"10.1145\/3293611.3331611"},{"key":"e_1_3_2_1_15_1","volume-title":"31st Int. Symp. on Distributed Computing (DISC).","author":"Censor-Hillel Keren","year":"2017","unstructured":"Keren Censor-Hillel, Merav Parter, and Gregory Schwartzman. 2017. Derandomizing Local Distributed Algorithms under Bandwidth Restrictions. In 31st Int. Symp. on Distributed Computing (DISC)."},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_16_1","DOI":"10.1137\/19M1249527"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_17_1","DOI":"10.1145\/3293611.3331607"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_18_1","DOI":"10.1007\/s00446-016-0287-6"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_19_1","DOI":"10.1145\/3350755.3400282"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_20_1","DOI":"10.1145\/3465084.3467937"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_21_1","DOI":"10.1145\/3293611.3331626"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_22_1","DOI":"10.4230\/LIPIcs.OPODIS.2019.35"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_23_1","DOI":"10.1145\/3465084.3467928"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_24_1","DOI":"10.1145\/3293611.3331635"},{"doi-asserted-by":"publisher","unstructured":"Salwa Faour Mohsen Ghaffari Christoph Grunau Fabian Kuhn and V\u00e1clav Rozho\u0148. 2022. Local Distributed Rounding: Generalized to MIS Matching Set Cover and Beyond. 10.48550\/ARXIV.2209.11651","key":"e_1_3_2_1_25_1","DOI":"10.48550\/ARXIV.2209.11651"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_26_1","DOI":"10.4230\/LIPIcs.DISC.2017.18"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_27_1","DOI":"10.48550\/arXiv.2211.07606"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_28_1","DOI":"10.4230\/LIPIcs.OPODIS.2021.16"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_29_1","DOI":"10.1007\/978-3-030-54921-3_16"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_30_1","DOI":"10.1145\/1281100.1281111"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_31_1","DOI":"10.1137\/1.9781611974331.ch20"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_32_1","DOI":"10.1145\/3087801.3087830"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_33_1","DOI":"10.1137\/1.9781611975482.50"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_34_1","DOI":"10.1109\/FOCS54457.2022.00049"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_35_1","DOI":"10.1145\/3212734.3212743"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_36_1","DOI":"10.1109\/FOCS.2018.00069"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_37_1","DOI":"10.1007\/s00446-021-00397-4"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_38_1","DOI":"10.1109\/FOCS52979.2021.00101"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_39_1","DOI":"10.1145\/3055399.3055471"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_40_1","DOI":"10.1137\/1.9781611975482.99"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_41_1","DOI":"10.1145\/3382734.3405706"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_42_1","DOI":"10.4230\/LIPIcs.DISC.2020.39"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_43_1","DOI":"10.1007\/978-3-030-79527-6_5"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_44_1","DOI":"10.1145\/2767386.2767434"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_45_1","DOI":"10.1137\/16M1097808"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_46_1","DOI":"10.1137\/1.9781611975031.167"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_47_1","DOI":"10.1007\/s00446-012-0174-8"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_48_1","DOI":"10.4230\/LIPIcs.FSTTCS.2012.136"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_49_1","DOI":"10.1023\/A:1012311216333"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_50_1","DOI":"10.1007\/978-3-030-01325-7_19"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_51_1","DOI":"10.1145\/1835698.1835772"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_52_1","DOI":"10.1137\/0221015"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_53_1","DOI":"10.1145\/22145.22146"},{"doi-asserted-by":"crossref","unstructured":"Yannic Maus Saku Peltonen and Jara Uitto. 2023. Distributed Symmetry Breaking on Power Graphs via Sparsification. arXiv:2302.06878 [cs.DS]","key":"e_1_3_2_1_54_1","DOI":"10.1145\/3583668.3594579"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_55_1","DOI":"10.1145\/3406325.3451136"},{"doi-asserted-by":"crossref","unstructured":"David Peleg. 2000. Distributed computing : a locality sensitive approach. SIAM.","key":"e_1_3_2_1_56_1","DOI":"10.1137\/1.9780898719772"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_57_1","DOI":"10.1145\/3357713.3384298"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_58_1","DOI":"10.1137\/S089548019223872X"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_59_1","DOI":"10.1016\/j.tcs.2012.09.004"},{"doi-asserted-by":"crossref","unstructured":"Salil P. Vadhan. 2012. Pseudorandomness. Now Publishers. https:\/\/books.google.fi\/books?id=iam4lAEACAAJ","key":"e_1_3_2_1_60_1","DOI":"10.1561\/9781601985958"}],"event":{"sponsor":["SIGACT ACM Special Interest Group on Algorithms and Computation Theory","SIGOPS ACM Special Interest Group on Operating Systems"],"acronym":"PODC '23","name":"PODC '23: 2023 ACM Symposium on Principles of Distributed Computing","location":"Orlando FL USA"},"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.3594579","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3583668.3594579","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.3594579"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2023,6,16]]},"references-count":60,"alternative-id":["10.1145\/3583668.3594579","10.1145\/3583668"],"URL":"https:\/\/doi.org\/10.1145\/3583668.3594579","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"}}]}}