{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,29]],"date-time":"2026-05-29T11:31:10Z","timestamp":1780054270791,"version":"3.54.0"},"reference-count":20,"publisher":"Institute of Electrical and Electronics Engineers (IEEE)","issue":"5","license":[{"start":{"date-parts":[[2018,5,1]],"date-time":"2018-05-01T00:00:00Z","timestamp":1525132800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/ieeexplore.ieee.org\/Xplorehelp\/downloads\/license-information\/IEEE.html"},{"start":{"date-parts":[[2018,5,1]],"date-time":"2018-05-01T00:00:00Z","timestamp":1525132800000},"content-version":"am","delay-in-days":0,"URL":"https:\/\/ieeexplore.ieee.org\/Xplorehelp\/downloads\/license-information\/IEEE.html"},{"start":{"date-parts":[[2018,5,1]],"date-time":"2018-05-01T00:00:00Z","timestamp":1525132800000},"content-version":"stm-asf","delay-in-days":0,"URL":"https:\/\/doi.org\/10.15223\/policy-029"},{"start":{"date-parts":[[2018,5,1]],"date-time":"2018-05-01T00:00:00Z","timestamp":1525132800000},"content-version":"stm-asf","delay-in-days":0,"URL":"https:\/\/doi.org\/10.15223\/policy-037"}],"funder":[{"DOI":"10.13039\/100000001","name":"U.S. National Science Foundation","doi-asserted-by":"publisher","award":["CCF-1422045"],"award-info":[{"award-number":["CCF-1422045"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000001","name":"U.S. National Science Foundation","doi-asserted-by":"publisher","award":["CCF-1563742"],"award-info":[{"award-number":["CCF-1563742"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000001","name":"U.S. National Science Foundation","doi-asserted-by":"publisher","award":["CCF-1422045"],"award-info":[{"award-number":["CCF-1422045"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000001","name":"U.S. National Science Foundation","doi-asserted-by":"publisher","award":["CCF-1563742"],"award-info":[{"award-number":["CCF-1563742"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["IEEE Trans. Inform. Theory"],"published-print":{"date-parts":[[2018,5]]},"DOI":"10.1109\/tit.2017.2746566","type":"journal-article","created":{"date-parts":[[2017,8,30]],"date-time":"2017-08-30T18:50:51Z","timestamp":1504119051000},"page":"3403-3410","source":"Crossref","is-referenced-by-count":96,"title":["Efficient Low-Redundancy Codes for Correcting Multiple Deletions"],"prefix":"10.1109","volume":"64","author":[{"given":"Joshua","family":"Brakensiek","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-7926-3396","authenticated-orcid":false,"given":"Venkatesan","family":"Guruswami","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Samuel","family":"Zbarsky","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"263","reference":[{"key":"ref10","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2017.2659765"},{"key":"ref11","first-page":"197","article-title":"Communication complexity of document exchange","author":"cormode","year":"2000","journal-title":"Proc 11th Annu ACM-SIAM Symp Discrete Algorithms (SODA)"},{"key":"ref12","doi-asserted-by":"publisher","DOI":"10.1137\/0406043"},{"key":"ref13","author":"belazzougui","year":"2015","journal-title":"Efficient deterministic single round document exchange for edit distance"},{"key":"ref14","first-page":"648","article-title":"Efficient communication protocols for deciding edit distance","author":"jowhari","year":"2012","journal-title":"Proc 20th Annu Eur Symp Algorithms"},{"key":"ref15","doi-asserted-by":"publisher","DOI":"10.1109\/INFCOM.2005.1498448"},{"key":"ref16","doi-asserted-by":"publisher","DOI":"10.1145\/2897518.2897577"},{"key":"ref17","doi-asserted-by":"publisher","DOI":"10.1137\/0220002"},{"key":"ref18","doi-asserted-by":"publisher","DOI":"10.1109\/FOCS.2016.15"},{"key":"ref19","first-page":"55","article-title":"A new algorithm for decoding Reed-Solomon codes","author":"gao","year":"2002","journal-title":"Communications Information and Network Security"},{"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":"ref3","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2014.2317698"},{"key":"ref6","doi-asserted-by":"publisher","DOI":"10.1109\/18.971760"},{"key":"ref5","first-page":"273","author":"sloane","year":"2001","journal-title":"On Single-Deletion-Correcting Codes"},{"key":"ref8","doi-asserted-by":"crossref","first-page":"1809","DOI":"10.1109\/TIT.2011.2172725","article-title":"A multiple insertion\/deletion correcting code for run-length limited sequences","volume":"58","author":"palun?i?","year":"2012","journal-title":"IEEE Trans Inf Theory"},{"key":"ref7","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2011.2174961"},{"key":"ref2","first-page":"707","article-title":"Binary codes capable of correcting deletions, insertions, and reversals","volume":"10","author":"levenshtein","year":"1966","journal-title":"Soviet Phys Doklady"},{"key":"ref1","doi-asserted-by":"publisher","DOI":"10.1137\/1.9781611974331.ch132"},{"key":"ref9","doi-asserted-by":"publisher","DOI":"10.1109\/18.796406"},{"key":"ref20","doi-asserted-by":"publisher","DOI":"10.1109\/ISIT.2007.4557110"}],"container-title":["IEEE Transactions on Information Theory"],"original-title":[],"link":[{"URL":"http:\/\/ieeexplore.ieee.org\/ielaam\/18\/8341943\/8022906-aam.pdf","content-type":"application\/pdf","content-version":"am","intended-application":"syndication"},{"URL":"http:\/\/xplorestaging.ieee.org\/ielx7\/18\/8341943\/08022906.pdf?arnumber=8022906","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,4,8]],"date-time":"2022-04-08T18:51:57Z","timestamp":1649443917000},"score":1,"resource":{"primary":{"URL":"http:\/\/ieeexplore.ieee.org\/document\/8022906\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018,5]]},"references-count":20,"journal-issue":{"issue":"5"},"URL":"https:\/\/doi.org\/10.1109\/tit.2017.2746566","relation":{},"ISSN":["0018-9448","1557-9654"],"issn-type":[{"value":"0018-9448","type":"print"},{"value":"1557-9654","type":"electronic"}],"subject":[],"published":{"date-parts":[[2018,5]]}}}