{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,1]],"date-time":"2025-10-01T15:30:56Z","timestamp":1759332656693,"version":"3.37.3"},"reference-count":16,"publisher":"Institute of Electrical and Electronics Engineers (IEEE)","issue":"7","license":[{"start":{"date-parts":[[2014,7,1]],"date-time":"2014-07-01T00:00:00Z","timestamp":1404172800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/ieeexplore.ieee.org\/Xplorehelp\/downloads\/license-information\/IEEE.html"}],"funder":[{"DOI":"10.13039\/100000181","name":"Air Force Office of Scientific Research","doi-asserted-by":"publisher","award":["FA 9550-10-1-0573","FA9550-11-1-0016"],"award-info":[{"award-number":["FA 9550-10-1-0573","FA9550-11-1-0016"]}],"id":[{"id":"10.13039\/100000181","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000001","name":"National Science Foundation","doi-asserted-by":"publisher","award":["CCF 10-54937 CAR","CCF 10-65022"],"award-info":[{"award-number":["CCF 10-54937 CAR","CCF 10-65022"]}],"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":[[2014,7]]},"DOI":"10.1109\/tit.2014.2317698","type":"journal-article","created":{"date-parts":[[2014,4,16]],"date-time":"2014-04-16T14:03:06Z","timestamp":1397656986000},"page":"3862-3870","source":"Crossref","is-referenced-by-count":24,"title":["An Improvement to Levenshtein's Upper Bound on the Cardinality of Deletion Correcting Codes"],"prefix":"10.1109","volume":"60","author":[{"given":"Daniel","family":"Cullina","sequence":"first","affiliation":[]},{"given":"Negar","family":"Kiyavash","sequence":"additional","affiliation":[]}],"member":"263","reference":[{"key":"ref10","doi-asserted-by":"publisher","DOI":"10.1016\/S0019-9958(69)90442-2"},{"key":"ref11","first-page":"115","article-title":"Bounds on the number of string subsequences","author":"hirschberg","year":"0","journal-title":"Proc Ann Symp Combinatorial Pattern Matching"},{"key":"ref12","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2002.806155"},{"key":"ref13","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2008.924730"},{"key":"ref14","doi-asserted-by":"publisher","DOI":"10.1109\/ISIT.2012.6284240"},{"key":"ref15","doi-asserted-by":"publisher","DOI":"10.1080\/01621459.1963.10500830"},{"key":"ref16","first-page":"52","article-title":"Stirling's formula","volume":"1","author":"feller","year":"1968","journal-title":"An Introduction to Probability Theory and Its Applications"},{"key":"ref4","first-page":"288","article-title":"Codes which correct single asymmetric errors","volume":"26","author":"varshamov","year":"1965","journal-title":"Avtomatika i Telemekhanika"},{"key":"ref3","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.1984.1056962"},{"key":"ref6","doi-asserted-by":"publisher","DOI":"10.1109\/ISIT.2012.6284242"},{"key":"ref5","first-page":"540","article-title":"On an arithmetic function with an application in the theory of coding","volume":"161","author":"varshamov","year":"1965","journal-title":"Doklady Akademiia Nauk SSSR"},{"key":"ref8","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2013.2257917"},{"key":"ref7","doi-asserted-by":"publisher","DOI":"10.1109\/ISIT.2002.1023642"},{"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.1109\/ISIT.2013.6620316"},{"key":"ref9","first-page":"207","article-title":"Elements of coding theory","author":"levenshtein","year":"0","journal-title":"Diskretnaya Matematika i Matematicheskie Voprosy Kibernetiki"}],"container-title":["IEEE Transactions on Information Theory"],"original-title":[],"link":[{"URL":"http:\/\/xplorestaging.ieee.org\/ielx7\/18\/6832684\/06799187.pdf?arnumber=6799187","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,1,12]],"date-time":"2022-01-12T11:57:10Z","timestamp":1641988630000},"score":1,"resource":{"primary":{"URL":"https:\/\/ieeexplore.ieee.org\/document\/6799187\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2014,7]]},"references-count":16,"journal-issue":{"issue":"7"},"URL":"https:\/\/doi.org\/10.1109\/tit.2014.2317698","relation":{},"ISSN":["0018-9448","1557-9654"],"issn-type":[{"type":"print","value":"0018-9448"},{"type":"electronic","value":"1557-9654"}],"subject":[],"published":{"date-parts":[[2014,7]]}}}