{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,5]],"date-time":"2025-03-05T09:40:34Z","timestamp":1741167634833,"version":"3.38.0"},"reference-count":13,"publisher":"Society for Industrial & Applied Mathematics (SIAM)","issue":"2","funder":[{"name":"ERC-CoG","award":["772839"],"award-info":[{"award-number":["772839"]}]},{"name":"UGC-ISF"},{"name":"Swarnajayanti"},{"DOI":"10.13039\/501100001502","name":"Department of Atomic Energy, Government of India","doi-asserted-by":"publisher","award":["12-R&D-TFR-5.01-0500","RTI4001"],"award-info":[{"award-number":["12-R&D-TFR-5.01-0500","RTI4001"]}],"id":[{"id":"10.13039\/501100001502","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100003977","name":"Israel Science Foundation","doi-asserted-by":"publisher","award":["2073\/21"],"award-info":[{"award-number":["2073\/21"]}],"id":[{"id":"10.13039\/501100003977","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100003977","name":"Israel Science Foundation","doi-asserted-by":"publisher","award":["1337\/16"],"award-info":[{"award-number":["1337\/16"]}],"id":[{"id":"10.13039\/501100003977","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["SIAM J. Comput."],"published-print":{"date-parts":[[2025,4,30]]},"DOI":"10.1137\/21m1397684","type":"journal-article","created":{"date-parts":[[2025,3,5]],"date-time":"2025-03-05T09:01:21Z","timestamp":1741165281000},"page":"279-320","source":"Crossref","is-referenced-by-count":0,"title":["Agreement Tests on Graphs and Hypergraphs"],"prefix":"10.1137","volume":"54","author":[{"given":"Irit","family":"Dinur","sequence":"first","affiliation":[{"name":"Department of Computer Science, Weizmann Institute of Science, Rehovot 76100 Israel."}]},{"given":"Yuval","family":"Filmus","sequence":"additional","affiliation":[{"name":"Technion \u2014 Israel Institute of Technology, Haifa 3200003, Israel."}]},{"given":"Prahladh","family":"Harsha","sequence":"additional","affiliation":[{"name":"School of Technology and Computer Science, Tata Institute of Fundamental Research, Mumbai 400005, India."}]}],"member":"351","published-online":{"date-parts":[[2025,3,5]]},"reference":[{"key":"ref1","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2005.856958"},{"key":"ref2","doi-asserted-by":"publisher","DOI":"10.1145\/278298.278306"},{"key":"ref3","doi-asserted-by":"publisher","DOI":"10.1145\/273865.273901"},{"key":"ref4","doi-asserted-by":"publisher","DOI":"10.1109\/18.556674"},{"key":"ref6","doi-asserted-by":"publisher","DOI":"10.1016\/0022-0000(93)90044-W"},{"key":"ref8","doi-asserted-by":"publisher","DOI":"10.1137\/16M1061655"},{"key":"ref11","doi-asserted-by":"publisher","DOI":"10.46298\/theoretics.24.18"},{"key":"ref17","doi-asserted-by":"publisher","DOI":"10.1145\/285055.285060"},{"key":"ref19","doi-asserted-by":"publisher","DOI":"10.1137\/S0097539797315744"},{"key":"ref20","doi-asserted-by":"publisher","DOI":"10.1137\/09077299X"},{"key":"ref21","doi-asserted-by":"publisher","DOI":"10.4007\/annals.2023.198.1.1"},{"key":"ref23","doi-asserted-by":"publisher","DOI":"10.1137\/S0097539795280895"},{"key":"ref24","doi-asserted-by":"publisher","DOI":"10.1137\/S0097539793255151"}],"container-title":["SIAM Journal on Computing"],"original-title":[],"language":"en","deposited":{"date-parts":[[2025,3,5]],"date-time":"2025-03-05T09:01:30Z","timestamp":1741165290000},"score":1,"resource":{"primary":{"URL":"https:\/\/epubs.siam.org\/doi\/10.1137\/21M1397684"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025,3,5]]},"references-count":13,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2025,4,30]]}},"alternative-id":["10.1137\/21M1397684"],"URL":"https:\/\/doi.org\/10.1137\/21m1397684","relation":{},"ISSN":["0097-5397","1095-7111"],"issn-type":[{"value":"0097-5397","type":"print"},{"value":"1095-7111","type":"electronic"}],"subject":[],"published":{"date-parts":[[2025,3,5]]}}}