{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,26]],"date-time":"2026-02-26T15:31:30Z","timestamp":1772119890705,"version":"3.50.1"},"reference-count":62,"publisher":"Society for Industrial & Applied Mathematics (SIAM)","issue":"5","funder":[{"DOI":"10.13039\/501100004281","name":"Narodowe Centrum Nauki","doi-asserted-by":"publisher","award":["2022\/46\/E\/ST6\/004"],"award-info":[{"award-number":["2022\/46\/E\/ST6\/004"]}],"id":[{"id":"10.13039\/501100004281","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["SIAM J. Comput."],"published-print":{"date-parts":[[2024,10,31]]},"DOI":"10.1137\/23m1567618","type":"journal-article","created":{"date-parts":[[2024,10,14]],"date-time":"2024-10-14T08:01:26Z","timestamp":1728892886000},"page":"1524-1577","source":"Crossref","is-referenced-by-count":8,"title":["Internal Pattern Matching Queries in a Text and Applications"],"prefix":"10.1137","volume":"53","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-2477-1702","authenticated-orcid":true,"given":"Tomasz","family":"Kociumaka","sequence":"first","affiliation":[{"name":"Max Planck Institute for Informatics, Saarland Informatics Campus, Saarbr\u00fccken, Germany."}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-0067-6401","authenticated-orcid":true,"given":"Jakub","family":"Radoszewski","sequence":"additional","affiliation":[{"name":"University of Warsaw and Samsung R&D Warsaw, Warsaw, Poland."}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-9162-6724","authenticated-orcid":true,"given":"Wojciech","family":"Rytter","sequence":"additional","affiliation":[{"name":"University of Warsaw, Warsaw, Poland."}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-7369-3309","authenticated-orcid":true,"given":"Tomasz","family":"Wale\u0144","sequence":"additional","affiliation":[{"name":"University of Warsaw, Warsaw, Poland."}]}],"member":"351","published-online":{"date-parts":[[2024,10,14]]},"reference":[{"key":"ref1","doi-asserted-by":"publisher","DOI":"10.1016\/j.tcs.2020.04.009"},{"key":"ref2","doi-asserted-by":"publisher","DOI":"10.3390\/a13110276"},{"key":"ref3","doi-asserted-by":"publisher","DOI":"10.1145\/360825.360855"},{"key":"ref4","doi-asserted-by":"publisher","DOI":"10.1007\/s00453-022-01092-x"},{"key":"ref5","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4020-2776-5_2"},{"key":"ref6","doi-asserted-by":"publisher","DOI":"10.1016\/j.tcs.2017.10.026"},{"key":"ref7","doi-asserted-by":"publisher","DOI":"10.1016\/j.jcss.2014.02.010"},{"key":"ref9","doi-asserted-by":"publisher","DOI":"10.1007\/s00453-022-00926-y"},{"key":"ref10","doi-asserted-by":"publisher","DOI":"10.1007\/s00453-020-00744-0"},{"key":"ref11","doi-asserted-by":"publisher","DOI":"10.1145\/1240233.1240242"},{"key":"ref12","doi-asserted-by":"publisher","DOI":"10.1016\/j.tcs.2019.07.006"},{"key":"ref15","doi-asserted-by":"publisher","DOI":"10.1016\/j.tcs.2022.04.029"},{"key":"ref16","doi-asserted-by":"publisher","DOI":"10.1137\/15M1011032"},{"key":"ref18","doi-asserted-by":"publisher","DOI":"10.1016\/j.tcs.2013.06.013"},{"key":"ref20","doi-asserted-by":"publisher","DOI":"10.1145\/359842.359859"},{"key":"ref21","doi-asserted-by":"publisher","DOI":"10.1007\/BF01294132"},{"key":"ref22","doi-asserted-by":"publisher","DOI":"10.1016\/S0304-3975(01)00144-X"},{"key":"ref23","doi-asserted-by":"publisher","DOI":"10.1016\/j.compedu.2008.12.001"},{"key":"ref25","doi-asserted-by":"publisher","DOI":"10.1007\/s00453-021-00821-y"},{"key":"ref27","doi-asserted-by":"publisher","DOI":"10.1016\/j.jcss.2020.07.003"},{"key":"ref33","doi-asserted-by":"publisher","DOI":"10.2307\/1970044"},{"key":"ref35","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9780511546853"},{"key":"ref36","doi-asserted-by":"publisher","DOI":"10.1016\/j.tcs.2013.11.018"},{"key":"ref37","doi-asserted-by":"publisher","DOI":"10.1016\/j.tcs.2012.02.015"},{"key":"ref39","volume-title":"Jewels of Stringology","author":"Crochemore M.","year":"2003"},{"key":"ref42","doi-asserted-by":"publisher","DOI":"10.1093\/bioinformatics\/btv022"},{"key":"ref43","doi-asserted-by":"publisher","DOI":"10.1145\/355541.355547"},{"key":"ref45","doi-asserted-by":"publisher","DOI":"10.1145\/3369935"},{"key":"ref46","doi-asserted-by":"publisher","DOI":"10.1090\/S0002-9939-1965-0174934-9"},{"key":"ref47","doi-asserted-by":"publisher","DOI":"10.1145\/3457389"},{"key":"ref50","doi-asserted-by":"publisher","DOI":"10.1007\/s00224-017-9794-5"},{"key":"ref53","doi-asserted-by":"publisher","DOI":"10.1016\/0097-3165(81)90038-8"},{"key":"ref54","doi-asserted-by":"publisher","DOI":"10.1016\/S1570-8667(03)00010-8"},{"key":"ref55","doi-asserted-by":"publisher","DOI":"10.1145\/362919.362934"},{"key":"ref56","doi-asserted-by":"publisher","DOI":"10.1016\/j.ic.2014.09.009"},{"key":"ref59","doi-asserted-by":"publisher","DOI":"10.1145\/2631920"},{"key":"ref60","doi-asserted-by":"publisher","DOI":"10.1145\/2743014"},{"key":"ref62","doi-asserted-by":"publisher","DOI":"10.1145\/1217856.1217858"},{"key":"ref63","doi-asserted-by":"publisher","DOI":"10.1147\/rd.312.0249"},{"key":"ref64","doi-asserted-by":"publisher","DOI":"10.1016\/j.tcs.2013.10.010"},{"key":"ref69","doi-asserted-by":"publisher","DOI":"10.1137\/0206024"},{"key":"ref74","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2022.3224382"},{"key":"ref77","doi-asserted-by":"publisher","DOI":"10.1016\/j.jda.2017.10.004"},{"key":"ref79","doi-asserted-by":"publisher","DOI":"10.1016\/j.jda.2013.05.002"},{"key":"ref82","doi-asserted-by":"publisher","DOI":"10.1016\/0022-0000(88)90045-1"},{"key":"ref83","doi-asserted-by":"publisher","DOI":"10.1093\/bioinformatics\/bty191"},{"key":"ref84","first-page":"202","volume":"77","author":"Lyndon R. C.","year":"1954","journal-title":"Trans. Amer. Math. Soc."},{"key":"ref85","doi-asserted-by":"publisher","DOI":"10.1307\/mmj\/1028998766"},{"key":"ref86","doi-asserted-by":"publisher","DOI":"10.1016\/0166-218X(89)90051-6"},{"key":"ref87","doi-asserted-by":"publisher","DOI":"10.1016\/0020-0190(76)90092-2"},{"key":"ref88","doi-asserted-by":"publisher","DOI":"10.1007\/BF02522825"},{"key":"ref90","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9780511813603"},{"key":"ref92","doi-asserted-by":"publisher","DOI":"10.1016\/j.tcs.2015.11.011"},{"key":"ref97","doi-asserted-by":"publisher","DOI":"10.1145\/1698750.1698755"},{"key":"ref101","doi-asserted-by":"publisher","DOI":"10.1093\/bioinformatics\/bth408"},{"key":"ref108","first-page":"1","volume":"1","author":"Thue A.","year":"1912","journal-title":"Matematisk-naturvidenskabelig klasse"},{"key":"ref109","doi-asserted-by":"publisher","DOI":"10.1137\/0220002"},{"key":"ref110","doi-asserted-by":"publisher","DOI":"10.1007\/s00224-023-10146-8"},{"key":"ref112","doi-asserted-by":"publisher","DOI":"10.1186\/gb-2014-15-3-r46"},{"key":"ref113","doi-asserted-by":"publisher","DOI":"10.1016\/j.ipl.2015.09.002"},{"key":"ref114","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.1977.1055714"},{"key":"ref115","doi-asserted-by":"publisher","DOI":"10.1109\/18.243444"}],"container-title":["SIAM Journal on Computing"],"original-title":[],"language":"en","deposited":{"date-parts":[[2024,10,14]],"date-time":"2024-10-14T08:01:30Z","timestamp":1728892890000},"score":1,"resource":{"primary":{"URL":"https:\/\/epubs.siam.org\/doi\/10.1137\/23M1567618"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024,10,14]]},"references-count":62,"journal-issue":{"issue":"5","published-print":{"date-parts":[[2024,10,31]]}},"alternative-id":["10.1137\/23M1567618"],"URL":"https:\/\/doi.org\/10.1137\/23m1567618","relation":{},"ISSN":["0097-5397","1095-7111"],"issn-type":[{"value":"0097-5397","type":"print"},{"value":"1095-7111","type":"electronic"}],"subject":[],"published":{"date-parts":[[2024,10,14]]}}}