{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,8,15]],"date-time":"2025-08-15T00:23:32Z","timestamp":1755217412526,"version":"3.43.0"},"reference-count":30,"publisher":"Society for Industrial & Applied Mathematics (SIAM)","issue":"4","funder":[{"DOI":"10.13039\/501100000781","name":"European Research Council","doi-asserted-by":"publisher","award":["683064"],"award-info":[{"award-number":["683064"]}],"id":[{"id":"10.13039\/501100000781","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100003977","name":"Israel Science Foundation","doi-asserted-by":"publisher","award":["1278\/16"],"award-info":[{"award-number":["1278\/16"]}],"id":[{"id":"10.13039\/501100003977","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001742","name":"United States-Israel Binational Science Foundation","doi-asserted-by":"publisher","award":["2018364"],"award-info":[{"award-number":["2018364"]}],"id":[{"id":"10.13039\/501100001742","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["SIAM J. Comput."],"published-print":{"date-parts":[[2025,8,31]]},"DOI":"10.1137\/21m1465706","type":"journal-article","created":{"date-parts":[[2025,8,5]],"date-time":"2025-08-05T14:24:34Z","timestamp":1754403874000},"page":"916-963","source":"Crossref","is-referenced-by-count":0,"title":["Locally Consistent Parsing for Text Indexing in Small Space"],"prefix":"10.1137","volume":"54","author":[{"given":"Or","family":"Birenzwige","sequence":"first","affiliation":[{"name":"Bar-Ilan University, Ramat Gan, Israel."}]},{"given":"Shay","family":"Golan","sequence":"additional","affiliation":[{"name":"Reichman University, Herzliya, Israel, and University of Haifa, Haifa, Israel."}]},{"given":"Ely","family":"Porat","sequence":"additional","affiliation":[{"name":"Bar-Ilan University, Ramat Gan, Israel."}]}],"member":"351","published-online":{"date-parts":[[2025,8,5]]},"reference":[{"key":"ref3","series-title":"LIPIcs Leibniz Int. Proc. Inform. 296","first-page":"4:1","volume-title":"35th Annual Symposium on Combinatorial Pattern Matching","author":"Bathie G.","year":"2024"},{"key":"ref4","series-title":"LIPIcs Leibniz Int. Proc. Inform. 161","first-page":"5:1","volume-title":"31st Annual Symposium on Combinatorial Pattern Matching","author":"Ben-Nun S.","year":"2020"},{"key":"ref7","series-title":"LIPIcs Leibniz Int. Proc. Inform. 261","first-page":"22:1","volume-title":"50th International Colloquium on Automata, Languages, and Programming","author":"Bhattacharya S.","year":"2023"},{"key":"ref8","doi-asserted-by":"publisher","DOI":"10.1145\/2836166"},{"key":"ref10","doi-asserted-by":"publisher","DOI":"10.1016\/j.jda.2013.06.003"},{"key":"ref12","doi-asserted-by":"publisher","DOI":"10.1145\/2635814"},{"key":"ref15","series-title":"LIPIcs Leibniz Int. Proc. Inform. 204","first-page":"30:1","volume-title":"29th Annual European Symposium on Algorithms","author":"Charalampopoulos P.","year":"2021"},{"key":"ref16","doi-asserted-by":"publisher","DOI":"10.1016\/S0019-9958(86)80023-7"},{"key":"ref17","doi-asserted-by":"publisher","DOI":"10.1145\/1186810.1186812"},{"key":"ref18","first-page":"295","author":"De La Briandais R.","year":"1959","journal-title":"Papers Presented at the Western Joint Computer Conference"},{"key":"ref21","doi-asserted-by":"publisher","DOI":"10.1006\/jagm.1998.0999"},{"key":"ref22","doi-asserted-by":"publisher","DOI":"10.1090\/S0002-9939-1965-0174934-9"},{"key":"ref24","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-662-49529-2_36"},{"key":"ref25","doi-asserted-by":"publisher","DOI":"10.1016\/j.tcs.2009.09.012"},{"key":"ref26","doi-asserted-by":"publisher","DOI":"10.1145\/367390.367400"},{"key":"ref27","doi-asserted-by":"publisher","DOI":"10.1016\/0885-064X(88)90008-8"},{"key":"ref30","doi-asserted-by":"publisher","DOI":"10.1137\/0213024"},{"key":"ref33","doi-asserted-by":"publisher","DOI":"10.1006\/jagm.2000.1131"},{"key":"ref34","doi-asserted-by":"publisher","DOI":"10.1007\/3-540-45061-0_73"},{"key":"ref36","doi-asserted-by":"publisher","DOI":"10.1147\/rd.312.0249"},{"key":"ref43","doi-asserted-by":"publisher","DOI":"10.1016\/j.ipl.2017.05.003"},{"key":"ref44","series-title":"LIPIcs Leibniz Int. Proc. Inform. 296","first-page":"20:1","volume-title":"35th Annual Symposium on Combinatorial Pattern Matching","author":"Kosolobov D.","year":"2024"},{"key":"ref45","doi-asserted-by":"publisher","DOI":"10.1016\/0022-0000(88)90045-1"},{"key":"ref46","doi-asserted-by":"publisher","DOI":"10.1145\/214438.214445"},{"key":"ref47","doi-asserted-by":"publisher","DOI":"10.1145\/321941.321946"},{"key":"ref48","doi-asserted-by":"publisher","DOI":"10.1007\/BF02522825"},{"key":"ref49","doi-asserted-by":"publisher","DOI":"10.1145\/321479.321481"},{"key":"ref52","doi-asserted-by":"publisher","DOI":"10.1093\/bioinformatics\/bth408"},{"key":"ref56","first-page":"1:1","author":"Tanimura Y.","year":"2016","journal-title":"27th Annual Symposium on Combinatorial Pattern Matching"},{"key":"ref58","doi-asserted-by":"publisher","DOI":"10.1007\/BF01206331"}],"container-title":["SIAM Journal on Computing"],"original-title":[],"language":"en","deposited":{"date-parts":[[2025,8,5]],"date-time":"2025-08-05T14:24:37Z","timestamp":1754403877000},"score":1,"resource":{"primary":{"URL":"https:\/\/epubs.siam.org\/doi\/10.1137\/21M1465706"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025,8,5]]},"references-count":30,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2025,8,31]]}},"alternative-id":["10.1137\/21M1465706"],"URL":"https:\/\/doi.org\/10.1137\/21m1465706","relation":{},"ISSN":["0097-5397","1095-7111"],"issn-type":[{"type":"print","value":"0097-5397"},{"type":"electronic","value":"1095-7111"}],"subject":[],"published":{"date-parts":[[2025,8,5]]}}}