{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,29]],"date-time":"2026-05-29T11:22:47Z","timestamp":1780053767455,"version":"3.54.0"},"reference-count":31,"publisher":"Institute of Electrical and Electronics Engineers (IEEE)","issue":"8","license":[{"start":{"date-parts":[[2023,8,1]],"date-time":"2023-08-01T00:00:00Z","timestamp":1690848000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/ieeexplore.ieee.org\/Xplorehelp\/downloads\/license-information\/IEEE.html"},{"start":{"date-parts":[[2023,8,1]],"date-time":"2023-08-01T00:00:00Z","timestamp":1690848000000},"content-version":"stm-asf","delay-in-days":0,"URL":"https:\/\/doi.org\/10.15223\/policy-029"},{"start":{"date-parts":[[2023,8,1]],"date-time":"2023-08-01T00:00:00Z","timestamp":1690848000000},"content-version":"stm-asf","delay-in-days":0,"URL":"https:\/\/doi.org\/10.15223\/policy-037"}],"funder":[{"DOI":"10.13039\/501100012166","name":"National Key Research and Development Program of China","doi-asserted-by":"publisher","award":["2020YFA0712100"],"award-info":[{"award-number":["2020YFA0712100"]}],"id":[{"id":"10.13039\/501100012166","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100012166","name":"National Key Research and Development Program of China","doi-asserted-by":"publisher","award":["2018YFA0704703"],"award-info":[{"award-number":["2018YFA0704703"]}],"id":[{"id":"10.13039\/501100012166","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100012166","name":"National Key Research and Development Program of China","doi-asserted-by":"publisher","award":["2020YFA0713100"],"award-info":[{"award-number":["2020YFA0713100"]}],"id":[{"id":"10.13039\/501100012166","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["11971325"],"award-info":[{"award-number":["11971325"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["12171452"],"award-info":[{"award-number":["12171452"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["12231014"],"award-info":[{"award-number":["12231014"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"name":"Beijing Scholars Program"},{"name":"Innovation Program for Quantum Science and Technology","award":["2021ZD0302904"],"award-info":[{"award-number":["2021ZD0302904"]}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["IEEE Trans. Inform. Theory"],"published-print":{"date-parts":[[2023,8]]},"DOI":"10.1109\/tit.2023.3260872","type":"journal-article","created":{"date-parts":[[2023,3,29]],"date-time":"2023-03-29T19:02:33Z","timestamp":1680116553000},"page":"4977-4992","source":"Crossref","is-referenced-by-count":8,"title":["Reconstruction of Sequences Distorted by Two Insertions"],"prefix":"10.1109","volume":"69","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-5871-6920","authenticated-orcid":false,"given":"Zuo","family":"Ye","sequence":"first","affiliation":[{"name":"School of Mathematical Sciences, University of Science and Technology of China, Hefei, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0009-0006-2494-7110","authenticated-orcid":false,"given":"Xin","family":"Liu","sequence":"additional","affiliation":[{"name":"School of Mathematical Sciences, Capital Normal University, Beijing, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-4234-3610","authenticated-orcid":false,"given":"Xiande","family":"Zhang","sequence":"additional","affiliation":[{"name":"School of Mathematical Sciences, University of Science and Technology of China, Hefei, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-1535-0754","authenticated-orcid":false,"given":"Gennian","family":"Ge","sequence":"additional","affiliation":[{"name":"School of Mathematical Sciences, Capital Normal University, Beijing, China"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"263","reference":[{"issue":"5","key":"ref1","first-page":"593","article-title":"Reconstruction of objects from the minimum number of distorted patterns","volume-title":"Doklady Akademii Nauk","volume":"354","author":"Levenshtein","year":"1997"},{"key":"ref2","doi-asserted-by":"publisher","DOI":"10.1109\/18.904499"},{"key":"ref3","doi-asserted-by":"publisher","DOI":"10.1006\/jcta.2000.3081"},{"key":"ref4","first-page":"910","article-title":"Reconstructing strings from random traces","volume-title":"Proc. ACM-SIAM Symp. Discrete Algorithms (SODA)","author":"Batu"},{"key":"ref5","doi-asserted-by":"publisher","DOI":"10.1109\/ISIT.2005.1523342"},{"key":"ref6","first-page":"399","article-title":"Improved string reconstruction over insertion\u2013deletion channels","volume-title":"Proc. ACM-SIAM Symp. Discrete Algorithms (SODA)","author":"Viswanathan"},{"key":"ref7","first-page":"389","article-title":"Trace reconstruction with constant deletion probability and related results","volume-title":"Proc. ACM-SIAM Symp. Discrete Algorithms (SODA)","author":"Holenstein"},{"key":"ref8","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2020.2996377"},{"key":"ref9","doi-asserted-by":"publisher","DOI":"10.1109\/FOCS46700.2020.00052"},{"key":"ref10","article-title":"Reconstruction of permutations distorted by single transposition errors","volume-title":"arXiv:math\/0702191","author":"Konstantinova","year":"2007"},{"key":"ref11","doi-asserted-by":"publisher","DOI":"10.1016\/j.disc.2007.08.003"},{"key":"ref12","doi-asserted-by":"publisher","DOI":"10.1016\/j.dam.2007.05.043"},{"key":"ref13","doi-asserted-by":"publisher","DOI":"10.1016\/j.dam.2006.11.016"},{"key":"ref14","doi-asserted-by":"publisher","DOI":"10.1016\/j.jcta.2008.11.005"},{"key":"ref15","doi-asserted-by":"publisher","DOI":"10.1109\/ISIT.2013.6620351"},{"key":"ref16","doi-asserted-by":"publisher","DOI":"10.1109\/ISIT.2016.7541568"},{"key":"ref17","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2018.2800044"},{"key":"ref18","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2017.2649493"},{"key":"ref19","article-title":"Sequence reconstruction problem for deletion channels: A complete asymptotic solution","volume-title":"arXiv:2111.04255","author":"Pham","year":"2021"},{"key":"ref20","doi-asserted-by":"publisher","DOI":"10.1109\/ISIT44484.2020.9174139"},{"key":"ref21","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2021.3122798"},{"key":"ref22","article-title":"Optimal reconstruction codes for deletion channels","volume-title":"arXiv:2004.06032","author":"Chrisnata","year":"2020"},{"key":"ref23","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2021.3069446"},{"key":"ref24","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2022.3184868"},{"key":"ref25","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2017.2746566"},{"key":"ref26","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2018.2876281"},{"key":"ref27","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2019.2950290"},{"key":"ref28","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2020.3028702"},{"key":"ref29","first-page":"707","article-title":"Binary codes capable of correcting deletions, insertions and reversals","volume":"10","author":"Levenshtein","year":"1966","journal-title":"Sov. Phys.-Dokl."},{"key":"ref30","doi-asserted-by":"publisher","DOI":"10.1515\/9783110198119.273"},{"key":"ref31","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2018.2807480"}],"container-title":["IEEE Transactions on Information Theory"],"original-title":[],"link":[{"URL":"http:\/\/xplorestaging.ieee.org\/ielx7\/18\/10183383\/10087214.pdf?arnumber=10087214","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,3,3]],"date-time":"2024-03-03T09:39:34Z","timestamp":1709458774000},"score":1,"resource":{"primary":{"URL":"https:\/\/ieeexplore.ieee.org\/document\/10087214\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2023,8]]},"references-count":31,"journal-issue":{"issue":"8"},"URL":"https:\/\/doi.org\/10.1109\/tit.2023.3260872","relation":{},"ISSN":["0018-9448","1557-9654"],"issn-type":[{"value":"0018-9448","type":"print"},{"value":"1557-9654","type":"electronic"}],"subject":[],"published":{"date-parts":[[2023,8]]}}}