{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,5,14]],"date-time":"2025-05-14T02:26:05Z","timestamp":1747189565213,"version":"3.40.5"},"reference-count":39,"publisher":"Society for Industrial & Applied Mathematics (SIAM)","issue":"6","funder":[{"name":"UKRI Future Leaders Fellowship","award":["MR\/S031545\/1"],"award-info":[{"award-number":["MR\/S031545\/1"]}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["SIAM J. Comput."],"published-print":{"date-parts":[[2023,12,31]]},"DOI":"10.1137\/21m1422781","type":"journal-article","created":{"date-parts":[[2023,12,6]],"date-time":"2023-12-06T09:00:38Z","timestamp":1701853238000},"page":"1413-1463","source":"Crossref","is-referenced-by-count":0,"title":["A Structural Theorem for Local Algorithms with Applications to Coding, Testing, and Verification"],"prefix":"10.1137","volume":"52","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-6060-1663","authenticated-orcid":true,"given":"Marcel","family":"Dall\u2019Agnol","sequence":"first","affiliation":[{"name":"University of Warwick, Coventry, CV4 7AL, UK."}]},{"given":"Tom","family":"Gur","sequence":"additional","affiliation":[{"name":"University of Warwick, Coventry, CV4 7AL, UK."}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-5406-8121","authenticated-orcid":true,"given":"Oded","family":"Lachish","sequence":"additional","affiliation":[{"name":"Computer Science and Information Systems, Birkbeck, University of London, London, WC1E 7HX, UK."}]}],"member":"351","published-online":{"date-parts":[[2023,12,6]]},"reference":[{"key":"ref1","doi-asserted-by":"publisher","DOI":"10.1145\/278298.278306"},{"key":"ref2","doi-asserted-by":"publisher","DOI":"10.1145\/273865.273901"},{"key":"ref3","series-title":"LIPIcs. Leibniz Int. Proc. Inform. 198","first-page":"18:1","volume-title":"48th International Colloquium on Automata, Languages, and Programming (ICALP 2021, July 12-16, 2021, Glasgow, Scotland)","author":"Asadi V. R.","year":"2021"},{"key":"ref4","doi-asserted-by":"publisher","DOI":"10.1137\/S0097539705446810"},{"key":"ref5","doi-asserted-by":"publisher","DOI":"10.1145\/1595391.1595394"},{"key":"ref6","series-title":"LIPIcs. Leibniz Int. Proc. Inform. 94","first-page":"19:1","volume-title":"9th Innovations in Theoretical Computer Science Conference (ITCS 2018, January 11\u201314, 2018, Cambridge, MA, USA)","author":"Berman I.","year":"2018"},{"key":"ref7","doi-asserted-by":"publisher","DOI":"10.1007\/s00453-018-0467-9"},{"key":"ref8","doi-asserted-by":"publisher","DOI":"10.1002\/rsa.20797"},{"key":"ref9","doi-asserted-by":"publisher","DOI":"10.1002\/rsa.20507"},{"key":"ref10","doi-asserted-by":"publisher","DOI":"10.1007\/s00037-018-0168-4"},{"key":"ref11","doi-asserted-by":"publisher","DOI":"10.1137\/110834949"},{"key":"ref12","first-page":"37:1","volume-title":"Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques (APPROX\/RANDOM 2017)","author":"Chen X.","year":"2017"},{"key":"ref13","doi-asserted-by":"publisher","DOI":"10.1137\/20M135515X"},{"key":"ref15","doi-asserted-by":"publisher","DOI":"10.22331\/q-2022-10-13-834"},{"key":"ref16","first-page":"30:1","volume-title":"10th Innovations in Theoretical Computer Science Conference (ITCS 2019)","author":"Dinur I.","year":"2019"},{"key":"ref17","doi-asserted-by":"publisher","DOI":"10.1137\/100788161"},{"key":"ref18","doi-asserted-by":"publisher","DOI":"10.1137\/090772721"},{"key":"ref20","doi-asserted-by":"publisher","DOI":"10.1145\/2554797.2554841"},{"key":"ref22","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-22670-0_25"},{"key":"ref23","doi-asserted-by":"publisher","DOI":"10.1017\/9781108135252"},{"key":"ref24","doi-asserted-by":"publisher","DOI":"10.1145\/285055.285060"},{"key":"ref25","first-page":"3","volume":"2018","author":"Goldreich O.","year":"2018","journal-title":"Chic. J. Theoret. Comput. Sci."},{"key":"ref26","doi-asserted-by":"publisher","DOI":"10.1145\/2898355"},{"key":"ref27","doi-asserted-by":"publisher","DOI":"10.1007\/s00037-009-0282-4"},{"key":"ref28","doi-asserted-by":"publisher","DOI":"10.1145\/1162349.1162351"},{"key":"ref29","doi-asserted-by":"publisher","DOI":"10.1002\/rsa.10078"},{"key":"ref30","doi-asserted-by":"publisher","DOI":"10.1137\/19M1307834"},{"key":"ref31","series-title":"LIPIcs. Leibniz Int. Proc. Inform. 67","first-page":"39:1","volume-title":"8th Innovations in Theoretical Computer Science Conference (ITCS 2017, January 9\u201311, 2017, Berkeley, CA, USA)","author":"Gur T.","year":"2017"},{"key":"ref32","doi-asserted-by":"publisher","DOI":"10.1007\/s00037-016-0136-9"},{"key":"ref33","series-title":"Colloq. Math. Soc. J\u00e1nos Bolyai 4","first-page":"601","volume-title":"Combinatorial Theory and Its Applications (Proc. Colloq., Balatonf\u00fcred, 1969)","author":"Hajnal A.","year":"1970"},{"key":"ref35","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-662-48000-7_21"},{"key":"ref38","doi-asserted-by":"publisher","DOI":"10.1145\/1754399.1754402"},{"key":"ref39","doi-asserted-by":"publisher","DOI":"10.1016\/0020-0190(91)90157-D"},{"key":"ref40","doi-asserted-by":"publisher","DOI":"10.1137\/16M1096773"},{"key":"ref41","doi-asserted-by":"publisher","DOI":"10.1109\/FOCS46700.2020.00083"},{"key":"ref42","doi-asserted-by":"publisher","DOI":"10.1145\/2488608.2488709"},{"key":"ref43","doi-asserted-by":"publisher","DOI":"10.1137\/S0097539793255151"},{"key":"ref45","doi-asserted-by":"publisher","DOI":"10.1145\/1326554.1326555"},{"key":"ref46","doi-asserted-by":"publisher","DOI":"10.1561\/0400000030"}],"container-title":["SIAM Journal on Computing"],"original-title":[],"language":"en","deposited":{"date-parts":[[2023,12,21]],"date-time":"2023-12-21T21:36:42Z","timestamp":1703194602000},"score":1,"resource":{"primary":{"URL":"https:\/\/epubs.siam.org\/doi\/10.1137\/21M1422781"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2023,12,6]]},"references-count":39,"journal-issue":{"issue":"6","published-print":{"date-parts":[[2023,12,31]]}},"alternative-id":["10.1137\/21M1422781"],"URL":"https:\/\/doi.org\/10.1137\/21m1422781","relation":{},"ISSN":["0097-5397","1095-7111"],"issn-type":[{"type":"print","value":"0097-5397"},{"type":"electronic","value":"1095-7111"}],"subject":[],"published":{"date-parts":[[2023,12,6]]}}}