{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,8,23]],"date-time":"2026-08-23T18:47:14Z","timestamp":1787510834865,"version":"build-2736575974"},"reference-count":20,"publisher":"IEEE","license":[{"start":{"date-parts":[[2022,10,1]],"date-time":"2022-10-01T00:00:00Z","timestamp":1664582400000},"content-version":"stm-asf","delay-in-days":0,"URL":"https:\/\/doi.org\/10.15223\/policy-029"},{"start":{"date-parts":[[2022,10,1]],"date-time":"2022-10-01T00:00:00Z","timestamp":1664582400000},"content-version":"stm-asf","delay-in-days":0,"URL":"https:\/\/doi.org\/10.15223\/policy-037"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2022,10]]},"DOI":"10.1109\/focs54457.2022.00110","type":"proceedings-article","created":{"date-parts":[[2022,12,28]],"date-time":"2022-12-28T13:48:42Z","timestamp":1672235322000},"page":"1138-1149","source":"Crossref","is-referenced-by-count":3,"title":["On Bounded Depth Proofs for Tseitin Formulas on the Grid; Revisited"],"prefix":"10.1109","author":[{"given":"Johan","family":"Hastad","sequence":"first","affiliation":[{"name":"KTH Royal Institute of Technology,Stockholm,Sweden"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Kilian","family":"Risse","sequence":"additional","affiliation":[{"name":"KTH Royal Institute of Technology,Stockholm,Sweden"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"263","reference":[{"key":"ref1","doi-asserted-by":"publisher","DOI":"10.1007\/BF01302964"},{"key":"ref2","doi-asserted-by":"publisher","DOI":"10.1007\/s00037-002-0172-5"},{"key":"ref3","doi-asserted-by":"publisher","DOI":"10.2307\/2273702"},{"key":"ref4","doi-asserted-by":"publisher","DOI":"10.1007\/BF01744431"},{"key":"ref5","doi-asserted-by":"publisher","DOI":"10.1016\/0304-3975(85)90144-6"},{"key":"ref6","doi-asserted-by":"publisher","DOI":"10.1145\/12130.12132"},{"key":"ref7","doi-asserted-by":"publisher","DOI":"10.1137\/120897432"},{"key":"ref8","doi-asserted-by":"publisher","DOI":"10.1145\/3425606"},{"key":"ref9","doi-asserted-by":"crossref","DOI":"10.1109\/FOCS54457.2022.00110","article-title":"On bounded depth proofs for tseitin formulas on the grid; revisited","author":"H\u00e5stad","year":"2022"},{"key":"ref10","doi-asserted-by":"publisher","DOI":"10.1137\/1.9781611973099.77"},{"key":"ref11","doi-asserted-by":"publisher","DOI":"10.1002\/rsa.3240070103"},{"key":"ref12","doi-asserted-by":"publisher","DOI":"10.1109\/FOCS52979.2021.00052"},{"key":"ref13","doi-asserted-by":"publisher","DOI":"10.1007\/BF01200117"},{"key":"ref14","doi-asserted-by":"publisher","DOI":"10.1145\/2897518.2897637"},{"key":"ref15","first-page":"149","article-title":"Bounded-depth formulae over the basis {AND,XOR} and some combintorial problems (in russian)","author":"Razborov","year":"1988","journal-title":"Problems of Cybernetics. Complexity Theory and Applied Mathematical Logic"},{"key":"ref16","doi-asserted-by":"publisher","DOI":"10.1145\/800061.808733"},{"key":"ref17","doi-asserted-by":"publisher","DOI":"10.1145\/28395.28404"},{"key":"ref18","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4899-5327-8_25"},{"key":"ref19","doi-asserted-by":"publisher","DOI":"10.1305\/ndjfl\/1040046140"},{"key":"ref20","doi-asserted-by":"publisher","DOI":"10.1109\/SFCS.1985.49"}],"event":{"name":"2022 IEEE 63rd Annual Symposium on Foundations of Computer Science (FOCS)","location":"Denver, CO, USA","start":{"date-parts":[[2022,10,31]]},"end":{"date-parts":[[2022,11,3]]}},"container-title":["2022 IEEE 63rd Annual Symposium on Foundations of Computer Science (FOCS)"],"original-title":[],"link":[{"URL":"http:\/\/xplorestaging.ieee.org\/ielx7\/9996589\/9996592\/09996884.pdf?arnumber=9996884","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,3,2]],"date-time":"2024-03-02T06:55:16Z","timestamp":1709362516000},"score":1,"resource":{"primary":{"URL":"https:\/\/ieeexplore.ieee.org\/document\/9996884\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022,10]]},"references-count":20,"URL":"https:\/\/doi.org\/10.1109\/focs54457.2022.00110","relation":{},"subject":[],"published":{"date-parts":[[2022,10]]}}}