{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,9,11]],"date-time":"2025-09-11T18:14:04Z","timestamp":1757614444765,"version":"3.44.0"},"reference-count":28,"publisher":"Society for Industrial & Applied Mathematics (SIAM)","issue":"5","funder":[{"DOI":"10.13039\/501100003977","name":"Israel Science Foundation","doi-asserted-by":"publisher","award":["716\/20"],"award-info":[{"award-number":["716\/20"]}],"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,10,31]]},"DOI":"10.1137\/23m158615x","type":"journal-article","created":{"date-parts":[[2025,9,5]],"date-time":"2025-09-05T07:15:27Z","timestamp":1757056527000},"page":"1193-1240","source":"Crossref","is-referenced-by-count":0,"title":["Toward Better Depth Lower Bounds: A KRW-like Theorem For Strong Composition"],"prefix":"10.1137","volume":"54","author":[{"given":"Or","family":"Meir","sequence":"first","affiliation":[{"name":"Department of Computer Science, University of Haifa, Haifa, 3498838 Israel."}]}],"member":"351","published-online":{"date-parts":[[2025,9,5]]},"reference":[{"key":"ref2","doi-asserted-by":"publisher","DOI":"10.1007\/BF01956320"},{"key":"ref3","doi-asserted-by":"publisher","DOI":"10.1109\/18.412676"},{"key":"ref4","doi-asserted-by":"publisher","DOI":"10.1109\/18.532875"},{"key":"ref5","first-page":"24","volume":"42","author":"Andreev A. E.","year":"1987","journal-title":"Moscow Univer. Math. Bull."},{"key":"ref6","doi-asserted-by":"publisher","DOI":"10.1007\/s003730200003"},{"key":"ref7","first-page":"206","volume-title":"10th Conference on the Theory of Quantum Computation, Communication and Cryptography, TQC 2015, LIPIcs 44","author":"Bri\u00ebt J.","year":"2015"},{"key":"ref9","doi-asserted-by":"publisher","DOI":"10.1002\/0471200611"},{"key":"ref11","doi-asserted-by":"publisher","DOI":"10.1007\/s00037-024-00250-7"},{"key":"ref14","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9780511581274"},{"key":"ref16","first-page":"89","volume-title":"12th Innovations in Theoretical Computer Science Conference, ITCS. 2021, Virtual Conference, LIPIcs 185","author":"Filmus Y.","year":"2021"},{"key":"ref19","doi-asserted-by":"publisher","DOI":"10.1090\/dimacs\/013\/07"},{"volume-title":"33rd International Symposium on Algorithms and Computation, ISAAC 2022, Seoul, Korea, LIPIcs 248","year":"2022","author":"Ignatiev A.","key":"ref21"},{"key":"ref22","first-page":"22","volume-title":"35th Computational Complexity Conference, CCC 2020, Saarbr\u00fccken, Germany (Virtual Conference), LIPIcs 169","author":"Ilango R.","year":"2020"},{"key":"ref23","doi-asserted-by":"publisher","DOI":"10.1002\/rsa.3240040202"},{"key":"ref27","first-page":"474","volume":"10","author":"Khrapchenko V. M.","year":"1972","journal-title":"Math. Notes Acad. Sci. USSR"},{"key":"ref28","first-page":"48","volume-title":"Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques (APPROX\/RANDOM \u201918)","author":"Koroth S.","year":"2018"},{"key":"ref30","doi-asserted-by":"publisher","DOI":"10.1007\/s00037-020-00194-8"},{"volume-title":"36th Computational Complexity Conference, CCC 2021, Toronto, Ontario, Canada (Virtual Conference), LIPIcs 200","year":"2021","author":"Mihajlin I.","key":"ref31"},{"key":"ref32","volume":"16","author":"Pajor A.","year":"1985","journal-title":"\u00c9ditions Hermann"},{"key":"ref33","doi-asserted-by":"publisher","DOI":"10.1002\/rsa.3240040203"},{"key":"ref35","doi-asserted-by":"publisher","DOI":"10.1007\/BF02122698"},{"key":"ref36","doi-asserted-by":"publisher","DOI":"10.3390\/axioms10020077"},{"key":"ref37","doi-asserted-by":"publisher","DOI":"10.3233\/FI-2014-1037"},{"key":"ref38","doi-asserted-by":"publisher","DOI":"10.1016\/0097-3165(72)90019-2"},{"key":"ref39","doi-asserted-by":"publisher","DOI":"10.2140\/pjm.1972.41.247"},{"key":"ref40","first-page":"110","volume":"2","author":"Subbotovskaya B. A.","year":"1961","journal-title":"Soviet Mathematics Doklady"},{"key":"ref43","first-page":"739","author":"Varshamov R. R.","year":"1957","journal-title":"Doklady Akadamii Nauk"},{"key":"ref44","doi-asserted-by":"publisher","DOI":"10.1145\/800135.804414"}],"container-title":["SIAM Journal on Computing"],"original-title":[],"language":"en","deposited":{"date-parts":[[2025,9,5]],"date-time":"2025-09-05T07:15:31Z","timestamp":1757056531000},"score":1,"resource":{"primary":{"URL":"https:\/\/epubs.siam.org\/doi\/10.1137\/23M158615X"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025,9,5]]},"references-count":28,"journal-issue":{"issue":"5","published-print":{"date-parts":[[2025,10,31]]}},"alternative-id":["10.1137\/23M158615X"],"URL":"https:\/\/doi.org\/10.1137\/23m158615x","relation":{},"ISSN":["0097-5397","1095-7111"],"issn-type":[{"type":"print","value":"0097-5397"},{"type":"electronic","value":"1095-7111"}],"subject":[],"published":{"date-parts":[[2025,9,5]]}}}