{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,18]],"date-time":"2026-06-18T15:41:26Z","timestamp":1781797286903,"version":"3.54.5"},"reference-count":31,"publisher":"Institute of Electrical and Electronics Engineers (IEEE)","issue":"1","license":[{"start":{"date-parts":[[2023,1,1]],"date-time":"2023-01-01T00:00:00Z","timestamp":1672531200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/ieeexplore.ieee.org\/Xplorehelp\/downloads\/license-information\/IEEE.html"},{"start":{"date-parts":[[2023,1,1]],"date-time":"2023-01-01T00:00:00Z","timestamp":1672531200000},"content-version":"am","delay-in-days":0,"URL":"https:\/\/ieeexplore.ieee.org\/Xplorehelp\/downloads\/license-information\/IEEE.html"},{"start":{"date-parts":[[2023,1,1]],"date-time":"2023-01-01T00:00:00Z","timestamp":1672531200000},"content-version":"stm-asf","delay-in-days":0,"URL":"https:\/\/doi.org\/10.15223\/policy-029"},{"start":{"date-parts":[[2023,1,1]],"date-time":"2023-01-01T00:00:00Z","timestamp":1672531200000},"content-version":"stm-asf","delay-in-days":0,"URL":"https:\/\/doi.org\/10.15223\/policy-037"}],"funder":[{"DOI":"10.13039\/100000001","name":"NSF","doi-asserted-by":"publisher","award":["CCF-1814603"],"award-info":[{"award-number":["CCF-1814603"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000001","name":"NSF","doi-asserted-by":"publisher","award":["CCF-2107347"],"award-info":[{"award-number":["CCF-2107347"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000001","name":"NSF","doi-asserted-by":"publisher","award":["CCF-1814603"],"award-info":[{"award-number":["CCF-1814603"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000001","name":"NSF","doi-asserted-by":"publisher","award":["CCF-2107347"],"award-info":[{"award-number":["CCF-2107347"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000001","name":"NSF","doi-asserted-by":"publisher","award":["1916939"],"award-info":[{"award-number":["1916939"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000185","name":"Defense Advanced Research Projects Agency (DARPA) Securing Information for Encrypted Verification and Evaluation (SIEVE) Program","doi-asserted-by":"publisher","id":[{"id":"10.13039\/100000185","id-type":"DOI","asserted-by":"publisher"}]},{"name":"Ripple"},{"DOI":"10.13039\/100013165","name":"Department of Energy (DoE) National Energy Technology Laboratory (NETL) Award","doi-asserted-by":"publisher","id":[{"id":"10.13039\/100013165","id-type":"DOI","asserted-by":"publisher"}]},{"name":"JP Morgan Faculty Fellowship"},{"name":"PNC Center for Financial Services Innovation Award"},{"name":"Cylab Seed Funding Award"},{"DOI":"10.13039\/100000185","name":"DARPA SIEVE Award, SRI Subcontract","doi-asserted-by":"publisher","award":["53978"],"award-info":[{"award-number":["53978"]}],"id":[{"id":"10.13039\/100000185","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000185","name":"DARPA Prime","doi-asserted-by":"publisher","award":["HR00110C0086"],"award-info":[{"award-number":["HR00110C0086"]}],"id":[{"id":"10.13039\/100000185","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["IEEE Trans. Inform. Theory"],"published-print":{"date-parts":[[2023,1]]},"DOI":"10.1109\/tit.2022.3202856","type":"journal-article","created":{"date-parts":[[2022,8,29]],"date-time":"2022-08-29T21:40:36Z","timestamp":1661809236000},"page":"169-186","source":"Crossref","is-referenced-by-count":31,"title":["Beyond Single-Deletion Correcting Codes: Substitutions and Transpositions"],"prefix":"10.1109","volume":"69","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-9197-3371","authenticated-orcid":false,"given":"Ryan","family":"Gabrys","sequence":"first","affiliation":[{"name":"Department of Electrical and Computer Engineering, University of California, La Jolla, San Diego, CA, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-7926-3396","authenticated-orcid":false,"given":"Venkatesan","family":"Guruswami","sequence":"additional","affiliation":[{"name":"Department of Electrical Engineering and Computer Science, University of California, Berkeley, Berkeley, CA, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-9870-0501","authenticated-orcid":false,"given":"Joao","family":"Ribeiro","sequence":"additional","affiliation":[{"name":"Computer Science Department, Carnegie Mellon University, Pittsburgh, PA, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Ke","family":"Wu","sequence":"additional","affiliation":[{"name":"Computer Science Department, Carnegie Mellon University, Pittsburgh, PA, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"263","reference":[{"key":"ref1","doi-asserted-by":"publisher","DOI":"10.1038\/s41598-017-05188-1"},{"key":"ref2","doi-asserted-by":"publisher","DOI":"10.1038\/nbt.4079"},{"issue":"4","key":"ref3","first-page":"845","article-title":"Binary codes capable of correcting deletions, insertions, and reversals","volume":"163","author":"Levenshtein","year":"1965","journal-title":"Doklady Akademii Nauk"},{"issue":"2","key":"ref4","first-page":"286","article-title":"Codes which correct single asymmetric errors","volume":"26","author":"Varshamov","year":"1965","journal-title":"Autom. Remote Control"},{"key":"ref5","doi-asserted-by":"publisher","DOI":"10.1515\/9783110198119.273"},{"key":"ref6","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2021.3049627"},{"key":"ref7","volume-title":"Implementation of Single-Edit Correcting Code","author":"Tan","year":"2020"},{"key":"ref8","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2017.2778143"},{"key":"ref9","doi-asserted-by":"publisher","DOI":"10.1109\/ISIT44484.2020.9174213"},{"key":"ref10","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2021.3069446"},{"key":"ref11","doi-asserted-by":"publisher","DOI":"10.1109\/tit.2022.3202856"},{"key":"ref12","doi-asserted-by":"publisher","DOI":"10.1109\/ISIT50566.2022.9834565"},{"key":"ref13","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2017.2746566"},{"key":"ref14","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2020.3028702"},{"key":"ref15","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2018.2876281"},{"key":"ref16","doi-asserted-by":"publisher","DOI":"10.1109\/FOCS.2018.00028"},{"key":"ref17","doi-asserted-by":"publisher","DOI":"10.1109\/FOCS.2019.00029"},{"key":"ref18","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2017.2661747"},{"key":"ref19","doi-asserted-by":"publisher","DOI":"10.1109\/ISIT44484.2020.9174288"},{"key":"ref20","doi-asserted-by":"publisher","DOI":"10.1109\/ISIT45174.2021.9517917"},{"key":"ref21","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2021.3125724"},{"key":"ref22","doi-asserted-by":"publisher","DOI":"10.1109\/ISIT45174.2021.9517878"},{"key":"ref23","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2017.2777471"},{"key":"ref24","doi-asserted-by":"publisher","DOI":"10.1145\/3357713.3384262"},{"key":"ref25","doi-asserted-by":"publisher","DOI":"10.1109\/18.910582"},{"key":"ref26","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2020.2997329"},{"key":"ref27","doi-asserted-by":"publisher","DOI":"10.1109\/18.796406"},{"key":"ref28","first-page":"37","article-title":"Block edit errors with transpositions: Deterministic document exchange protocols and almost optimal binary codes","volume-title":"Proc. 46th Int. Colloq. Automata, Lang., Program. (ICALP)","author":"Cheng"},{"key":"ref29","doi-asserted-by":"publisher","DOI":"10.1145\/3188745.3188940"},{"key":"ref30","doi-asserted-by":"publisher","DOI":"10.1109\/18.370100"},{"key":"ref31","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.1984.1056962"}],"container-title":["IEEE Transactions on Information Theory"],"original-title":[],"link":[{"URL":"https:\/\/ieeexplore.ieee.org\/ielam\/18\/9997158\/9869870-aam.pdf","content-type":"application\/pdf","content-version":"am","intended-application":"syndication"},{"URL":"http:\/\/xplorestaging.ieee.org\/ielx7\/18\/9997158\/09869870.pdf?arnumber=9869870","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,2,1]],"date-time":"2024-02-01T12:47:12Z","timestamp":1706791632000},"score":1,"resource":{"primary":{"URL":"https:\/\/ieeexplore.ieee.org\/document\/9869870\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2023,1]]},"references-count":31,"journal-issue":{"issue":"1"},"URL":"https:\/\/doi.org\/10.1109\/tit.2022.3202856","relation":{},"ISSN":["0018-9448","1557-9654"],"issn-type":[{"value":"0018-9448","type":"print"},{"value":"1557-9654","type":"electronic"}],"subject":[],"published":{"date-parts":[[2023,1]]}}}