{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,10,30]],"date-time":"2026-10-30T02:23:31Z","timestamp":1793327011536,"version":"4.5.0"},"reference-count":50,"publisher":"Institute of Electrical and Electronics Engineers (IEEE)","issue":"4","license":[{"start":{"date-parts":[[2023,4,1]],"date-time":"2023-04-01T00:00:00Z","timestamp":1680307200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/ieeexplore.ieee.org\/Xplorehelp\/downloads\/license-information\/IEEE.html"},{"start":{"date-parts":[[2023,4,1]],"date-time":"2023-04-01T00:00:00Z","timestamp":1680307200000},"content-version":"am","delay-in-days":0,"URL":"https:\/\/ieeexplore.ieee.org\/Xplorehelp\/downloads\/license-information\/IEEE.html"},{"start":{"date-parts":[[2023,4,1]],"date-time":"2023-04-01T00:00:00Z","timestamp":1680307200000},"content-version":"stm-asf","delay-in-days":0,"URL":"https:\/\/doi.org\/10.15223\/policy-029"},{"start":{"date-parts":[[2023,4,1]],"date-time":"2023-04-01T00:00:00Z","timestamp":1680307200000},"content-version":"stm-asf","delay-in-days":0,"URL":"https:\/\/doi.org\/10.15223\/policy-037"}],"funder":[{"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\/501100003977","name":"Israel Science Foundation","doi-asserted-by":"publisher","award":["824\/17"],"award-info":[{"award-number":["824\/17"]}],"id":[{"id":"10.13039\/501100003977","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100003977","name":"Israel Science Foundation","doi-asserted-by":"publisher","award":["1926\/19"],"award-info":[{"award-number":["1926\/19"]}],"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"}]},{"DOI":"10.13039\/501100000781","name":"European Research Council (ERC) through the European Union\u2019s (EU\u2019s) Horizon 2020 Research and Innovation Program","doi-asserted-by":"publisher","award":["683064 (MPM)"],"award-info":[{"award-number":["683064 (MPM)"]}],"id":[{"id":"10.13039\/501100000781","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000001","name":"NSF","doi-asserted-by":"publisher","award":["1652303"],"award-info":[{"award-number":["1652303"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000001","name":"NSF","doi-asserted-by":"publisher","award":["1909046"],"award-info":[{"award-number":["1909046"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]},{"name":"HDR TRIPODS","award":["1934846"],"award-info":[{"award-number":["1934846"]}]},{"name":"Alfred P. Sloan Fellowship"},{"DOI":"10.13039\/501100020884","name":"Agencia Nacional de Investigaci\u00f3n y Desarrollo (ANID), with Basal Funds","doi-asserted-by":"publisher","award":["FB0001"],"award-info":[{"award-number":["FB0001"]}],"id":[{"id":"10.13039\/501100020884","id-type":"DOI","asserted-by":"publisher"}]},{"name":"Millennium Science Initiative Program","award":["ICN17_002"],"award-info":[{"award-number":["ICN17_002"]}]},{"name":"Fondecyt","award":["1-200038"],"award-info":[{"award-number":["1-200038"]}]},{"DOI":"10.13039\/501100000781","name":"European Research Council (ERC) through the European Union\u2019s (EU\u2019s) Horizon Europe Research and Innovation Program","doi-asserted-by":"publisher","award":["101039208 (REGINDEX)"],"award-info":[{"award-number":["101039208 (REGINDEX)"]}],"id":[{"id":"10.13039\/501100000781","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["IEEE Trans. Inform. Theory"],"published-print":{"date-parts":[[2023,4]]},"DOI":"10.1109\/tit.2022.3224382","type":"journal-article","created":{"date-parts":[[2022,11,24]],"date-time":"2022-11-24T15:40:04Z","timestamp":1669304404000},"page":"2074-2092","source":"Crossref","is-referenced-by-count":36,"title":["Toward a Definitive Compressibility Measure for Repetitive Sequences"],"prefix":"10.1109","volume":"69","author":[{"given":"Tomasz","family":"Kociumaka","sequence":"first","affiliation":[{"name":"Department of Computer Science, Bar-Ilan University, Ramat Gan, Israel"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-2286-741X","authenticated-orcid":false,"given":"Gonzalo","family":"Navarro","sequence":"additional","affiliation":[{"name":"Department of Computer Science, Center for Biotechnology and Bioengineering (CeBiB) and Millennium Institute for Foundational Research on Data (IMFD), University of Chile, Santiago, Chile"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-3553-4953","authenticated-orcid":false,"given":"Nicola","family":"Prezza","sequence":"additional","affiliation":[{"name":"Department of Environmental Sciences, Informatics and Statistics, Ca’ Foscari University of Venice, Venice, Italy"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"263","reference":[{"key":"ref1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-030-61792-9_17"},{"key":"ref2","doi-asserted-by":"publisher","DOI":"10.1017\/cbo9781316588284"},{"key":"ref3","doi-asserted-by":"publisher","DOI":"10.1145\/3434399"},{"key":"ref4","doi-asserted-by":"publisher","DOI":"10.1016\/j.ipl.2006.04.008"},{"key":"ref5","doi-asserted-by":"publisher","DOI":"10.1016\/j.tcs.2012.02.006"},{"key":"ref6","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.1976.1055501"},{"key":"ref7","doi-asserted-by":"publisher","DOI":"10.1109\/18.841160"},{"key":"ref8","doi-asserted-by":"publisher","DOI":"10.1089\/cmb.2009.0169"},{"key":"ref9","doi-asserted-by":"publisher","DOI":"10.1080\/00207166808803030"},{"key":"ref10","doi-asserted-by":"publisher","DOI":"10.1145\/322234.322237"},{"key":"ref11","doi-asserted-by":"publisher","DOI":"10.1145\/322344.322346"},{"key":"ref12","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2020.3042746"},{"key":"ref13","article-title":"String compression algorithms","author":"Gallant","year":"1982"},{"key":"ref14","doi-asserted-by":"publisher","DOI":"10.1016\/S0304-3975(02)00777-6"},{"key":"ref15","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2005.850116"},{"key":"ref16","doi-asserted-by":"publisher","DOI":"10.1016\/j.tcs.2015.12.032"},{"key":"ref17","first-page":"72:1","article-title":"Fully dynamic data structure for LCE queries in compressed space","volume-title":"Proc. 41st Int. Symp. Math. Found. Comput. Sci. (MFCS)","author":"Nishimoto"},{"key":"ref18","doi-asserted-by":"publisher","DOI":"10.1016\/S0304-3975(02)00426-7"},{"key":"ref19","article-title":"A block-sorting lossless data compression algorithm","author":"Burrows","year":"1994"},{"key":"ref20","doi-asserted-by":"publisher","DOI":"10.1109\/FOCS46700.2020.00097"},{"key":"ref21","doi-asserted-by":"publisher","DOI":"10.1145\/28869.28873"},{"key":"ref22","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-19929-0_3"},{"key":"ref23","first-page":"7:1","article-title":"Representing the suffix tree with the CDAWG","volume-title":"Proc. 28th Annu. Symp. Combinat. Pattern Matching (CPM)","author":"Belazzougui"},{"key":"ref24","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-67428-5_14"},{"key":"ref25","doi-asserted-by":"publisher","DOI":"10.1145\/3375890"},{"key":"ref26","doi-asserted-by":"publisher","DOI":"10.1137\/130936889"},{"key":"ref27","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-662-48350-3_13"},{"key":"ref28","doi-asserted-by":"publisher","DOI":"10.1145\/3426473"},{"key":"ref29","doi-asserted-by":"publisher","DOI":"10.1145\/1216370.1216372"},{"key":"ref30","doi-asserted-by":"publisher","DOI":"10.1145\/3434399"},{"key":"ref31","first-page":"101:1","article-title":"Optimal-time queries on BWT-runs compressed indexes","volume-title":"Proc. 48th Int. Colloq. Automata, Lang., Program. (ICALP)","volume":"198","author":"Nishimoto"},{"key":"ref32","doi-asserted-by":"publisher","DOI":"10.1145\/3188745.3188814"},{"key":"ref33","doi-asserted-by":"publisher","DOI":"10.1016\/j.tcs.2018.09.007"},{"key":"ref34","doi-asserted-by":"publisher","DOI":"10.1016\/j.tcs.2020.11.006"},{"key":"ref35","doi-asserted-by":"publisher","DOI":"10.1016\/j.ic.2022.104999"},{"key":"ref36","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-54423-1_63"},{"key":"ref37","doi-asserted-by":"publisher","DOI":"10.1007\/s00453-012-9618-6"},{"key":"ref38","doi-asserted-by":"publisher","DOI":"10.1016\/j.jcss.2020.11.002"},{"key":"ref39","first-page":"4:1","article-title":"Optimal rank and select queries on dictionary-compressed text","volume-title":"Proc. 30th Annu. Symp. Combinat. Pattern Matching (CPM)","author":"Prezza"},{"key":"ref40","doi-asserted-by":"publisher","DOI":"10.1145\/1217856.1217858"},{"key":"ref41","doi-asserted-by":"publisher","DOI":"10.1007\/3-540-48194-x_17"},{"key":"ref42","doi-asserted-by":"publisher","DOI":"10.1137\/1.9781611973730.36"},{"key":"ref43","doi-asserted-by":"publisher","DOI":"10.1137\/1.9781611975994.37"},{"key":"ref44","doi-asserted-by":"publisher","DOI":"10.1007\/3-540-57811-0_3"},{"key":"ref45","doi-asserted-by":"publisher","DOI":"10.1147\/rd.312.0249"},{"key":"ref46","doi-asserted-by":"publisher","DOI":"10.1142\/4838"},{"key":"ref47","doi-asserted-by":"publisher","DOI":"10.1090\/S0002-9939-1965-0174934-9"},{"key":"ref48","doi-asserted-by":"publisher","DOI":"10.1145\/3409371"},{"key":"ref49","doi-asserted-by":"publisher","DOI":"10.1016\/j.ic.2021.104749"},{"key":"ref50","article-title":"Substring complexity in sublinear space","author":"Bernardini","year":"2020","journal-title":"arXiv:2007.08357"}],"container-title":["IEEE Transactions on Information Theory"],"original-title":[],"link":[{"URL":"https:\/\/ieeexplore.ieee.org\/ielam\/18\/10073961\/9961143-aam.pdf","content-type":"application\/pdf","content-version":"am","intended-application":"syndication"},{"URL":"http:\/\/xplorestaging.ieee.org\/ielx7\/18\/10073961\/09961143.pdf?arnumber=9961143","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,2,1]],"date-time":"2024-02-01T03:06:13Z","timestamp":1706756773000},"score":1,"resource":{"primary":{"URL":"https:\/\/ieeexplore.ieee.org\/document\/9961143\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2023,4]]},"references-count":50,"journal-issue":{"issue":"4"},"URL":"https:\/\/doi.org\/10.1109\/tit.2022.3224382","relation":{},"ISSN":["0018-9448","1557-9654"],"issn-type":[{"value":"0018-9448","type":"print"},{"value":"1557-9654","type":"electronic"}],"subject":[],"published":{"date-parts":[[2023,4]]}}}