{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,23]],"date-time":"2025-06-23T16:10:04Z","timestamp":1750695004102,"version":"3.41.0"},"publisher-location":"New York, NY, USA","reference-count":56,"publisher":"ACM","funder":[{"name":"Research Council of Finland","award":["333837, 359104, 363558"],"award-info":[{"award-number":["333837, 359104, 363558"]}]},{"name":"BMW Endowment Fund","award":[""],"award-info":[{"award-number":[""]}]},{"name":"Swiss National Science Foundation","award":[""],"award-info":[{"award-number":[""]}]},{"name":"MUR FARE 2020","award":[""],"award-info":[{"award-number":[""]}]},{"name":"European Research Council","award":["864228"],"award-info":[{"award-number":["864228"]}]},{"name":"Helsinki Institute for Information Technology","award":[""],"award-info":[{"award-number":[""]}]},{"name":"ANR","award":["ANR-23-CE47-0003"],"award-info":[{"award-number":["ANR-23-CE47-0003"]}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2025,6,15]]},"DOI":"10.1145\/3717823.3718211","type":"proceedings-article","created":{"date-parts":[[2025,6,15]],"date-time":"2025-06-15T22:24:47Z","timestamp":1750026287000},"page":"1295-1306","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":1,"title":["Online Locality Meets Distributed Quantum Computing"],"prefix":"10.1145","author":[{"ORCID":"https:\/\/orcid.org\/0009-0002-1433-3781","authenticated-orcid":false,"given":"Amirreza","family":"Akbari","sequence":"first","affiliation":[{"name":"Aalto University, Espoo, Finland"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-7355-4632","authenticated-orcid":false,"given":"Xavier","family":"Coiteux-Roy","sequence":"additional","affiliation":[{"name":"University of Calgary, Calgary, Canada"},{"name":"TU Munich, Garching, Germany"},{"name":"MCQST, Munich, Germany"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-7498-0660","authenticated-orcid":false,"given":"Francesco","family":"d'Amore","sequence":"additional","affiliation":[{"name":"Aalto University, Espoo, Finland"},{"name":"Bocconi University, Milan, Italy"},{"name":"Gran Sasso Science Institute, L'Aquila, Italy"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-3721-6553","authenticated-orcid":false,"given":"Fran\u00e7ois","family":"Le Gall","sequence":"additional","affiliation":[{"name":"Nagoya University, Nagoya, Japan"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-1136-522X","authenticated-orcid":false,"given":"Henrik","family":"Lievonen","sequence":"additional","affiliation":[{"name":"Aalto University, Espoo, Finland"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-5614-8563","authenticated-orcid":false,"given":"Darya","family":"Melnyk","sequence":"additional","affiliation":[{"name":"TU Berlin, Berlin, Germany"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-0518-8754","authenticated-orcid":false,"given":"Augusto","family":"Modanese","sequence":"additional","affiliation":[{"name":"Aalto University, Espoo, Finland"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-2409-7807","authenticated-orcid":false,"given":"Shreyas","family":"Pai","sequence":"additional","affiliation":[{"name":"IIT Madras, Chennai, India"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-4358-2384","authenticated-orcid":false,"given":"Marc-Olivier","family":"Renou","sequence":"additional","affiliation":[{"name":"Inria - Universit\u00e9 Paris-Saclay, Palaiseau, France"},{"name":"Ecole Polytechnique, Palaiseau, France"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-9646-8446","authenticated-orcid":false,"given":"V\u00e1clav","family":"Rozho\u0148","sequence":"additional","affiliation":[{"name":"INSAIT, Sofia, Bulgaria"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-6117-8089","authenticated-orcid":false,"given":"Jukka","family":"Suomela","sequence":"additional","affiliation":[{"name":"Aalto University, Espoo, Finland"}]}],"member":"320","published-online":{"date-parts":[[2025,6,15]]},"reference":[{"key":"e_1_3_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.48550\/ARXIV.2403.01903"},{"key":"e_1_3_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.4230\/LIPICS.ICALP.2023.10"},{"key":"e_1_3_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1145\/2670418.2670440"},{"key":"e_1_3_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1145\/3293611.3331606"},{"key":"e_1_3_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.4230\/LIPICS.DISC.2022.8"},{"key":"e_1_3_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1007\/S00446-022-00435-9"},{"key":"e_1_3_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1145\/3717823.3718233"},{"key":"e_1_3_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1145\/3461458"},{"key":"e_1_3_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1145\/3382734.3405715"},{"key":"e_1_3_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1007\/S00446-020-00375-2"},{"key":"e_1_3_2_1_11_1","doi-asserted-by":"publisher","unstructured":"Alkida Balliu Mohsen Ghaffari Fabian Kuhn Augusto Modanese Dennis Olivetti Mika\u00ebl Rabie Jukka Suomela and Jara Uitto. 2024. Shared Randomness Helps with Local Distributed Problems. https:\/\/doi.org\/10.48550\/arXiv.2407.05445 arxiv:2407.05445. 10.48550\/arXiv.2407.05445","DOI":"10.48550\/arXiv.2407.05445"},{"key":"e_1_3_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1145\/3188745.3188860"},{"key":"e_1_3_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-031-09993-9_1"},{"key":"e_1_3_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1137\/1.9781611977585.CH17"},{"key":"e_1_3_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1145\/2897518.2897570"},{"key":"e_1_3_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1145\/3087801.3087833"},{"key":"e_1_3_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.4230\/LIPICS.ITCS.2022.35"},{"key":"e_1_3_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1109\/FOCS.2016.72"},{"key":"e_1_3_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1137\/17M1117537"},{"key":"e_1_3_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.48550\/arXiv.2312.01384"},{"key":"e_1_3_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1137\/17M1157957"},{"key":"e_1_3_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1016\/J.TCS.2023.113710"},{"key":"e_1_3_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1145\/3618260.3649679"},{"key":"e_1_3_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0019-9958(86)80023-7"},{"key":"e_1_3_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.4230\/LIPICS.DISC.2023.40"},{"key":"e_1_3_2_1_26_1","doi-asserted-by":"publisher","unstructured":"Anubhav Dhar Eli Kujawa Henrik Lievonen Augusto Modanese Mikail Muftuoglu Jan Studen\u00fd and Jukka Suomela. 2024. Local problems in trees across a wide range of distributed models. In Proc. 28th International Conference on Principles of Distributed Systems (OPODIS 2024) (Leibniz International Proceedings in Informatics (LIPIcs)). Schloss Dagstuhl\u2013Leibniz-Zentrum f\u00fcr Informatik. https:\/\/doi.org\/10.4230\/LIPIcs.OPODIS.2024.27 10.4230\/LIPIcs.OPODIS.2024.27","DOI":"10.4230\/LIPIcs.OPODIS.2024.27"},{"key":"e_1_3_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1145\/2611462.2611488"},{"key":"e_1_3_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.4230\/LIPICS.DISC.2017.18"},{"key":"e_1_3_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1145\/3662158.3662767"},{"key":"e_1_3_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-04355-0_26"},{"key":"e_1_3_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1109\/FOCS.2018.00069"},{"key":"e_1_3_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.1007\/S00446-018-00346-8"},{"key":"e_1_3_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.1145\/3055399.3055471"},{"key":"e_1_3_2_1_34_1","doi-asserted-by":"publisher","DOI":"10.1137\/1.9781611974782.166"},{"key":"e_1_3_2_1_35_1","doi-asserted-by":"publisher","DOI":"10.1137\/0401044"},{"key":"e_1_3_2_1_36_1","doi-asserted-by":"publisher","DOI":"10.1145\/3662158.3662788"},{"key":"e_1_3_2_1_37_1","doi-asserted-by":"publisher","DOI":"10.1214\/24-ecp600"},{"key":"e_1_3_2_1_38_1","doi-asserted-by":"publisher","DOI":"10.1214\/18-ecp118"},{"key":"e_1_3_2_1_39_1","doi-asserted-by":"publisher","DOI":"10.1017\/fmp.2016.7"},{"key":"e_1_3_2_1_40_1","doi-asserted-by":"publisher","DOI":"10.1145\/3293611.3331628"},{"key":"e_1_3_2_1_41_1","doi-asserted-by":"publisher","DOI":"10.4230\/LIPICS.STACS.2020.23"},{"key":"e_1_3_2_1_42_1","doi-asserted-by":"publisher","DOI":"10.1007\/S00446-012-0174-8"},{"key":"e_1_3_2_1_43_1","doi-asserted-by":"publisher","DOI":"10.1145\/3212734.3212744"},{"key":"e_1_3_2_1_44_1","doi-asserted-by":"publisher","DOI":"10.4230\/LIPICS.STACS.2019.49"},{"key":"e_1_3_2_1_45_1","doi-asserted-by":"publisher","DOI":"10.1137\/0221015"},{"key":"e_1_3_2_1_46_1","doi-asserted-by":"publisher","DOI":"10.1145\/3512751"},{"key":"e_1_3_2_1_47_1","doi-asserted-by":"publisher","DOI":"10.1137\/S0097539793254571"},{"key":"e_1_3_2_1_48_1","doi-asserted-by":"publisher","DOI":"10.1145\/3382734.3405694"},{"key":"e_1_3_2_1_49_1","doi-asserted-by":"publisher","DOI":"10.1007\/PL00008932"},{"key":"e_1_3_2_1_50_1","doi-asserted-by":"publisher","DOI":"10.1137\/1.9780898719772"},{"key":"e_1_3_2_1_51_1","doi-asserted-by":"publisher","DOI":"10.1145\/3357713.3384298"},{"key":"e_1_3_2_1_52_1","doi-asserted-by":"publisher","DOI":"10.4230\/LIPICS.SWAT.2020.2"},{"key":"e_1_3_2_1_53_1","doi-asserted-by":"publisher","DOI":"10.48550\/arXiv.2402.17068"},{"key":"e_1_3_2_1_54_1","doi-asserted-by":"publisher","DOI":"10.1145\/3519270.3538413"},{"key":"e_1_3_2_1_55_1","doi-asserted-by":"publisher","DOI":"10.48550\/arXiv.2206.02766"},{"key":"e_1_3_2_1_56_1","doi-asserted-by":"publisher","DOI":"10.1145\/3519270.3538441"}],"event":{"name":"STOC '25: 57th Annual ACM Symposium on Theory of Computing","sponsor":["SIGACT ACM Special Interest Group on Algorithms and Computation Theory"],"location":"Prague Czechia","acronym":"STOC '25"},"container-title":["Proceedings of the 57th Annual ACM Symposium on Theory of Computing"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3717823.3718211","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,23]],"date-time":"2025-06-23T15:43:48Z","timestamp":1750693428000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3717823.3718211"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025,6,15]]},"references-count":56,"alternative-id":["10.1145\/3717823.3718211","10.1145\/3717823"],"URL":"https:\/\/doi.org\/10.1145\/3717823.3718211","relation":{},"subject":[],"published":{"date-parts":[[2025,6,15]]},"assertion":[{"value":"2025-06-15","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}