{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,19]],"date-time":"2025-06-19T05:00:11Z","timestamp":1750309211884,"version":"3.41.0"},"publisher-location":"New York, NY, USA","reference-count":21,"publisher":"ACM","license":[{"start":{"date-parts":[[2024,6,17]],"date-time":"2024-06-17T00:00:00Z","timestamp":1718582400000},"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":[[2024,6,17]]},"DOI":"10.1145\/3662158.3662822","type":"proceedings-article","created":{"date-parts":[[2024,6,5]],"date-time":"2024-06-05T14:38:06Z","timestamp":1717598286000},"page":"412-415","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":1,"title":["Brief Announcement: Low-Distortion Clustering in Bounded Growth Graphs"],"prefix":"10.1145","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-0109-2432","authenticated-orcid":false,"given":"Yi-Jun","family":"Chang","sequence":"first","affiliation":[{"name":"National University Singapore, Singapore, Singapore"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0009-0008-1651-1987","authenticated-orcid":false,"given":"Varsha","family":"Dani","sequence":"additional","affiliation":[{"name":"Rochester Institute of Technology, Rochester, New York, United States of America"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0009-0003-2718-572X","authenticated-orcid":false,"given":"Thomas","family":"Hayes","sequence":"additional","affiliation":[{"name":"University at Buffalo, Buffalo, New York, United States of America"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2024,6,17]]},"reference":[{"key":"e_1_3_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1145\/2933057.2933068"},{"volume-title":"Algorithms for Sensor Systems, Antonio Fern\u00e1ndez Anta, Tomasz Jurdzinski, Miguel A","author":"Censor-Hillel Keren","key":"e_1_3_2_1_2_1","unstructured":"Keren Censor-Hillel, Rina Levy, and Hadas Shachnai. 2017. Fast Distributed Approximation for Max-Cut. In Algorithms for Sensor Systems, Antonio Fern\u00e1ndez Anta, Tomasz Jurdzinski, Miguel A. Mosteiro, and Yanyong Zhang (Eds.). Springer International Publishing, Cham, 41--56."},{"key":"e_1_3_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1145\/3212734.3212774"},{"key":"e_1_3_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1145\/3382734.3405713"},{"key":"e_1_3_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1145\/3446330"},{"key":"e_1_3_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1109\/FOCS46700.2020.00043"},{"key":"e_1_3_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1145\/3087801.3087825"},{"key":"e_1_3_2_1_9_1","volume-title":"36th International Symposium on Distributed Computing (DISC","volume":"246","author":"Dani Varsha","year":"2022","unstructured":"Varsha Dani and Thomas P Hayes. 2022. How to Wake up Your Neighbors: Safe and Nearly Optimal Generic Energy Conservation in Radio Networks. In 36th International Symposium on Distributed Computing (DISC 2022), Vol. 246. Schloss Dagstuhl-Leibniz-Zentrum f\u00fcr Informatik, 16:1--16:22."},{"key":"e_1_3_2_1_10_1","first-page":"1","article-title":"Efficient algorithms for constructing very sparse spanners and emulators","volume":"15","author":"Elkin Michael","year":"2018","unstructured":"Michael Elkin and Ofer Neiman. 2018. Efficient algorithms for constructing very sparse spanners and emulators. ACM Transactions on Algorithms (TALG) 15, 1 (2018), 1--29.","journal-title":"ACM Transactions on Algorithms (TALG)"},{"key":"e_1_3_2_1_11_1","volume-title":"Proceedings 31st International Symposium on Distributed Computing (DISC) (Leibniz International Proceedings in Informatics (LIPIcs)","volume":"30","author":"Even Guy","year":"2017","unstructured":"Guy Even, Orr Fischer, Pierre Fraigniaud, Tzlil Gonen, Reut Levi, Moti Medina, Pedro Montealegre, Dennis Olivetti, Rotem Oshman, Ivan Rapaport, and Ioan Todinca. 2017. Three Notes on Distributed Property Testing. In Proceedings 31st International Symposium on Distributed Computing (DISC) (Leibniz International Proceedings in Informatics (LIPIcs), Vol. 91). 15:1--15:30."},{"key":"e_1_3_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.4230\/LIPIcs.OPODIS.2021.17"},{"key":"e_1_3_2_1_13_1","volume-title":"24th International Conference on Principles of Distributed Systems (OPODIS","volume":"184","author":"Faour Salwa","year":"2021","unstructured":"Salwa Faour and Fabian Kuhn. 2021. Approximating bipartite minimum vertex cover in the CONGEST model. In 24th International Conference on Principles of Distributed Systems (OPODIS 2020), Vol. 184. Schloss Dagstuhl-Leibniz-Zentrum f\u00fcr Informatik, 29:1--29:16."},{"key":"e_1_3_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.4230\/LIPIcs.OPODIS.2021.16"},{"key":"e_1_3_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1145\/1281100.1281111"},{"volume-title":"Proceedings of the 2016 ACM Symposium on Principles of Distributed Computing (PODC). ACM, 361--370","author":"Haeupler B.","key":"e_1_3_2_1_16_1","unstructured":"B. Haeupler and D. Wajc. 2016. A faster distributed radio broadcast primitive. In Proceedings of the 2016 ACM Symposium on Principles of Distributed Computing (PODC). ACM, 361--370."},{"key":"e_1_3_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1145\/1080810.1080827"},{"key":"e_1_3_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1145\/1073814.1073826"},{"key":"e_1_3_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00446-020-00382-3"},{"key":"e_1_3_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1137\/0221015"},{"key":"e_1_3_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1145\/2486159.2486180"},{"key":"e_1_3_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00446-010-0097-1"}],"event":{"name":"PODC '24: 43rd 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":"Nantes France","acronym":"PODC '24"},"container-title":["Proceedings of the 43rd ACM Symposium on Principles of Distributed Computing"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3662158.3662822","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T23:43:41Z","timestamp":1750290221000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3662158.3662822"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024,6,17]]},"references-count":21,"alternative-id":["10.1145\/3662158.3662822","10.1145\/3662158"],"URL":"https:\/\/doi.org\/10.1145\/3662158.3662822","relation":{},"subject":[],"published":{"date-parts":[[2024,6,17]]},"assertion":[{"value":"2024-06-17","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}