{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,7,1]],"date-time":"2026-07-01T17:44:49Z","timestamp":1782927889579,"version":"3.54.5"},"publisher-location":"New York, NY, USA","reference-count":38,"publisher":"ACM","license":[{"start":{"date-parts":[[2026,7,1]],"date-time":"2026-07-01T00:00:00Z","timestamp":1782864000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/legalcode"}],"funder":[{"name":"ANR ENEDISC","award":["ANR-24-CE48-7768"],"award-info":[{"award-number":["ANR-24-CE48-7768"]}]},{"name":"ANR TEMPOGRAL","award":["ANR-22-CE48-0001"],"award-info":[{"award-number":["ANR-22-CE48-0001"]}]},{"name":"Deutsche Forschungsgemeinschaft (DFG, German Research Foundation) under Germany's Excellence Strategy - The Berlin Mathematics Research Center MATH+","award":["EXC-2046\/1, project ID:390685689"],"award-info":[{"award-number":["EXC-2046\/1, project ID:390685689"]}]},{"name":"Research Council of Finland","award":["363558"],"award-info":[{"award-number":["363558"]}]},{"name":"Research Council of Finland","award":["359104"],"award-info":[{"award-number":["359104"]}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2026,7,6]]},"DOI":"10.1145\/3796701.3815958","type":"proceedings-article","created":{"date-parts":[[2026,7,1]],"date-time":"2026-07-01T16:40:43Z","timestamp":1782924043000},"page":"382-389","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":0,"title":["Meta-Theorems for Cuttable Distributed Problems"],"prefix":"10.1145","author":[{"ORCID":"https:\/\/orcid.org\/0000-0001-7905-8018","authenticated-orcid":false,"given":"Marthe","family":"Bonamy","sequence":"first","affiliation":[{"name":"LaBRI, Universit\u00e9 de Bordeaux, CNRS, Bordeaux, France"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-3671-8607","authenticated-orcid":false,"given":"Cyril","family":"Gavoille","sequence":"additional","affiliation":[{"name":"LaBRI, Universit\u00e9 de Bordeaux, Bordeaux, France"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-7471-7499","authenticated-orcid":false,"given":"Avinandan","family":"Das","sequence":"additional","affiliation":[{"name":"Aalto University, Espoo, Finland"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-6117-8089","authenticated-orcid":false,"given":"Jukka","family":"Suomela","sequence":"additional","affiliation":[{"name":"Aalto University, Espoo, Finland"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-7129-0127","authenticated-orcid":false,"given":"Timoth\u00e9","family":"Picavet","sequence":"additional","affiliation":[{"name":"LaBRI, Universit\u00e9 de Bordeaux, Bordeaux, France"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-4841-5937","authenticated-orcid":false,"given":"Alexandra","family":"Wesolek","sequence":"additional","affiliation":[{"name":"LaBRI, Universit\u00e9 de Bordeaux, CNRS, Bordeaux, France"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"320","published-online":{"date-parts":[[2026,7]]},"reference":[{"key":"e_1_3_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1145\/3210377.3210383"},{"key":"e_1_3_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1145\/3093239"},{"key":"e_1_3_2_1_3_1","first-page":"629","article-title":"The Imbedding of Graphs in Manifolds","volume":"12","author":"Auslander Louis","year":"1963","unstructured":"Louis Auslander, Thomas A. Brown, and John W.T. Youngs. 1963. The Imbedding of Graphs in Manifolds. Journal of Mathematics and Mechanics 12, 4 (1963), 629\u2013634. http:\/\/www.jstor.org\/stable\/24900840","journal-title":"Journal of Mathematics and Mechanics"},{"key":"e_1_3_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1109\/SFCS.1989.63504"},{"key":"e_1_3_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.4171\/JEMS\/1341"},{"key":"e_1_3_2_1_6_1","unstructured":"Marthe Bonamy Avinandan Das Cyril Gavoille Timoth\u00e9 Picavet Jukka Suomela and Alexandra Wesolek. 2026. Meta-Theorems for Cuttable Distributed Problems. arXiv:2605.19157 [cs.DC] https:\/\/arxiv.org\/abs\/2605.19157"},{"key":"e_1_3_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1145\/3732772.3733531"},{"key":"e_1_3_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-031-91736-3_9"},{"key":"e_1_3_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1137\/1.9781611976496.21"},{"key":"e_1_3_2_1_10_1","volume-title":"International Conference on Principles of Distributed Systems. Springer, 49\u201359","author":"Czygrinow Andrzej","year":"2014","unstructured":"Andrzej Czygrinow, Micha\u0142 Han\u0107kowiak, Edyta Szyma\u0144ska, Wojciech Wawrzyniak, and Marcin Witkowski. 2014. Distributed local approximation of the minimum k-tuple dominating set in planar graphs. In International Conference on Principles of Distributed Systems. Springer, 49\u201359."},{"key":"e_1_3_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-87779-0_6"},{"key":"e_1_3_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.4230\/LIPIcs.ISAAC.2018.22"},{"key":"e_1_3_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.tcs.2018.07.008"},{"key":"e_1_3_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.tcs.2016.12.001"},{"key":"e_1_3_2_1_15_1","unstructured":"Laurent Feuilloley. 2023. Bibliography of distributed approximation beyond bounded degree. Technical Report 2001.08510v4 [cs.CG]. arXiv. doi:2001.08510v4"},{"key":"e_1_3_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1145\/2484239.2484264"},{"key":"e_1_3_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1145\/2499228"},{"key":"e_1_3_2_1_18_1","volume-title":"Johnson","author":"Garey Michael R.","year":"1979","unstructured":"Michael R. Garey and David S. Johnson. 1979. Computers and Intractability - A Guide to the Theory of NP-Completeness. W.H. Freeman."},{"key":"e_1_3_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1145\/3055399.3055471"},{"key":"e_1_3_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1145\/2528405"},{"key":"e_1_3_2_1_21_1","volume-title":"Geometric Group Theory: Asymptotic invariants of infinite groups","author":"Gromov Mikhael","unstructured":"Mikhael Gromov. 1993. Geometric Group Theory: Asymptotic invariants of infinite groups. Cambridge University Press."},{"key":"e_1_3_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.ejc.2023.103773"},{"key":"e_1_3_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1145\/2611462.2611504"},{"key":"e_1_3_2_1_24_1","volume-title":"The NP-Completeness of the Dominating Set Problem in Cubic Planar Graphs. IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences E63-E, 6","author":"Kikuno Tohru","year":"1980","unstructured":"Tohru Kikuno, Noriyoshi Yoshida, and Yoshiaki Kakuda. 1980. The NP-Completeness of the Dominating Set Problem in Cubic Planar Graphs. IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences E63-E, 6 (1980), 443\u2013444."},{"key":"e_1_3_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-030-79527-6_19"},{"key":"e_1_3_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1145\/2742012"},{"key":"e_1_3_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00446-004-0112-5"},{"key":"e_1_3_2_1_28_1","unstructured":"Christoph Lenzen. 2011. Synchronization and symmetry breaking in distributed systems. PhD Thesis. ETH Zurich Switzerland."},{"key":"e_1_3_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1145\/1378533.1378540"},{"key":"e_1_3_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00446-013-0186-z"},{"key":"e_1_3_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-87779-0_27"},{"key":"e_1_3_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.56021\/9780801866890"},{"key":"e_1_3_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.1137\/S0097539793254571"},{"key":"e_1_3_2_1_34_1","doi-asserted-by":"publisher","DOI":"10.1145\/3357713.3384298"},{"key":"e_1_3_2_1_35_1","doi-asserted-by":"publisher","DOI":"10.1145\/2431211.2431223"},{"key":"e_1_3_2_1_36_1","doi-asserted-by":"publisher","DOI":"10.1109\/TNET.2008.926506"},{"key":"e_1_3_2_1_37_1","doi-asserted-by":"publisher","DOI":"10.1109\/INFCOM.2002.1019411"},{"key":"e_1_3_2_1_38_1","doi-asserted-by":"publisher","DOI":"10.1109\/TPDS.2007.253285"}],"event":{"name":"PODC '26: ACM Symposium on Principles of Distributed Computing","location":"Egham United Kingdom","acronym":"PODC '26","sponsor":["SIGOPS ACM Special Interest Group on Operating Systems","SIGACT ACM Special Interest Group on Algorithms and Computation Theory"]},"container-title":["Proceedings of the ACM Symposium on Principles of Distributed Computing"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3796701.3815958","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,7,1]],"date-time":"2026-07-01T16:49:59Z","timestamp":1782924599000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3796701.3815958"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2026,7]]},"references-count":38,"alternative-id":["10.1145\/3796701.3815958","10.1145\/3796701"],"URL":"https:\/\/doi.org\/10.1145\/3796701.3815958","relation":{},"subject":[],"published":{"date-parts":[[2026,7]]},"assertion":[{"value":"2026-07-01","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}