{"id":"https://openalex.org/W2319242569","doi":"https://doi.org/10.1109/tit.2016.2544348","title":"Restricted Composition Deletion Correcting Codes","display_name":"Restricted Composition Deletion Correcting Codes","publication_year":2016,"publication_date":"2016-03-21","ids":{"openalex":"https://openalex.org/W2319242569","doi":"https://doi.org/10.1109/tit.2016.2544348","mag":"2319242569"},"language":"en","primary_location":{"id":"doi:10.1109/tit.2016.2544348","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tit.2016.2544348","pdf_url":null,"source":{"id":"https://openalex.org/S4502562","display_name":"IEEE Transactions on Information Theory","issn_l":"0018-9448","issn":["0018-9448","1557-9654"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Information Theory","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5089243170","display_name":"Daniel Cullina","orcid":"https://orcid.org/0000-0002-7471-2102"},"institutions":[{"id":"https://openalex.org/I157725225","display_name":"University of Illinois Urbana-Champaign","ror":"https://ror.org/047426m28","country_code":"US","type":"education","lineage":["https://openalex.org/I157725225"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Daniel Cullina","raw_affiliation_strings":["Coordinated Science Laboratory, University of Illinois at Urbana\u2013Champaign, Champaign, IL, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Coordinated Science Laboratory, University of Illinois at Urbana\u2013Champaign, Champaign, IL, USA","institution_ids":["https://openalex.org/I157725225"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5012789968","display_name":"Negar Kiyavash","orcid":"https://orcid.org/0000-0002-8545-7709"},"institutions":[{"id":"https://openalex.org/I157725225","display_name":"University of Illinois Urbana-Champaign","ror":"https://ror.org/047426m28","country_code":"US","type":"education","lineage":["https://openalex.org/I157725225"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Negar Kiyavash","raw_affiliation_strings":["Coordinated Science Laboratory, University of Illinois at Urbana\u2013Champaign, Champaign, IL, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Coordinated Science Laboratory, University of Illinois at Urbana\u2013Champaign, Champaign, IL, USA","institution_ids":["https://openalex.org/I157725225"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5069273068","display_name":"Ankur A. Kulkarni","orcid":"https://orcid.org/0000-0001-8139-5216"},"institutions":[{"id":"https://openalex.org/I162827531","display_name":"Indian Institute of Technology Bombay","ror":"https://ror.org/02qyf5152","country_code":"IN","type":"education","lineage":["https://openalex.org/I162827531"]}],"countries":["IN"],"is_corresponding":false,"raw_author_name":"Ankur A. Kulkarni","raw_affiliation_strings":["Systems and Control Engineering Group, IIT Bombay, Mumbai, India"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Systems and Control Engineering Group, IIT Bombay, Mumbai, India","institution_ids":["https://openalex.org/I162827531"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":1.7086,"has_fulltext":false,"cited_by_count":11,"citation_normalized_percentile":{"value":0.84215589,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":99},"biblio":{"volume":"62","issue":"9","first_page":"4819","last_page":"4832"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12029","display_name":"DNA and Biological Computing","score":0.9995999932289124,"subfield":{"id":"https://openalex.org/subfields/1312","display_name":"Molecular Biology"},"field":{"id":"https://openalex.org/fields/13","display_name":"Biochemistry, Genetics and Molecular Biology"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}},"topics":[{"id":"https://openalex.org/T12029","display_name":"DNA and Biological Computing","score":0.9995999932289124,"subfield":{"id":"https://openalex.org/subfields/1312","display_name":"Molecular Biology"},"field":{"id":"https://openalex.org/fields/13","display_name":"Biochemistry, Genetics and Molecular Biology"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}},{"id":"https://openalex.org/T10207","display_name":"Advanced biosensing and bioanalysis techniques","score":0.9986000061035156,"subfield":{"id":"https://openalex.org/subfields/1312","display_name":"Molecular Biology"},"field":{"id":"https://openalex.org/fields/13","display_name":"Biochemistry, Genetics and Molecular Biology"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}},{"id":"https://openalex.org/T11269","display_name":"Algorithms and Data Compression","score":0.9264000058174133,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/composition","display_name":"Composition (language)","score":0.6740682721138},{"id":"https://openalex.org/keywords/substring","display_name":"Substring","score":0.6505923271179199},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.6402139663696289},{"id":"https://openalex.org/keywords/block-code","display_name":"Block code","score":0.5209932923316956},{"id":"https://openalex.org/keywords/upper-and-lower-bounds","display_name":"Upper and lower bounds","score":0.5009374618530273},{"id":"https://openalex.org/keywords/linear-code","display_name":"Linear code","score":0.49665457010269165},{"id":"https://openalex.org/keywords/string","display_name":"String (physics)","score":0.44627436995506287},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.43799158930778503},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.4324718117713928},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.2640268802642822},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.2400248944759369},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.1893632411956787},{"id":"https://openalex.org/keywords/decoding-methods","display_name":"Decoding methods","score":0.09504184126853943}],"concepts":[{"id":"https://openalex.org/C40231798","wikidata":"https://www.wikidata.org/wiki/Q1333743","display_name":"Composition (language)","level":2,"score":0.6740682721138},{"id":"https://openalex.org/C182407805","wikidata":"https://www.wikidata.org/wiki/Q2626534","display_name":"Substring","level":3,"score":0.6505923271179199},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.6402139663696289},{"id":"https://openalex.org/C157125643","wikidata":"https://www.wikidata.org/wiki/Q884707","display_name":"Block code","level":3,"score":0.5209932923316956},{"id":"https://openalex.org/C77553402","wikidata":"https://www.wikidata.org/wiki/Q13222579","display_name":"Upper and lower bounds","level":2,"score":0.5009374618530273},{"id":"https://openalex.org/C2400350","wikidata":"https://www.wikidata.org/wiki/Q1752667","display_name":"Linear code","level":4,"score":0.49665457010269165},{"id":"https://openalex.org/C157486923","wikidata":"https://www.wikidata.org/wiki/Q1376436","display_name":"String (physics)","level":2,"score":0.44627436995506287},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.43799158930778503},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.4324718117713928},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.2640268802642822},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.2400248944759369},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.1893632411956787},{"id":"https://openalex.org/C57273362","wikidata":"https://www.wikidata.org/wiki/Q576722","display_name":"Decoding methods","level":2,"score":0.09504184126853943},{"id":"https://openalex.org/C37914503","wikidata":"https://www.wikidata.org/wiki/Q156495","display_name":"Mathematical physics","level":1,"score":0.0},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0},{"id":"https://openalex.org/C41895202","wikidata":"https://www.wikidata.org/wiki/Q8162","display_name":"Linguistics","level":1,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/tit.2016.2544348","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tit.2016.2544348","pdf_url":null,"source":{"id":"https://openalex.org/S4502562","display_name":"IEEE Transactions on Information Theory","issn_l":"0018-9448","issn":["0018-9448","1557-9654"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Information Theory","raw_type":"journal-article"},{"id":"pmh:oai:dsapce.library.iitb.ac.in:123456789/21224","is_oa":false,"landing_page_url":"http://doi.org/10.1109/TIT.2016.2544348","pdf_url":null,"source":{"id":"https://openalex.org/S4306400899","display_name":"DSpace (IIT Bombay)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I162827531","host_organization_name":"Indian Institute of Technology Bombay","host_organization_lineage":["https://openalex.org/I162827531"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G2929356433","display_name":null,"funder_award_id":"CCF 10-54937 CAR","funder_id":"https://openalex.org/F4320332169","funder_display_name":"Directorate for Computer and Information Science and Engineering"},{"id":"https://openalex.org/G3375991868","display_name":null,"funder_award_id":"FA 9550-11-1-0016","funder_id":"https://openalex.org/F4320338279","funder_display_name":"Air Force Office of Scientific Research"},{"id":"https://openalex.org/G7108154599","display_name":null,"funder_award_id":"W911NF-15-1-0479","funder_id":"https://openalex.org/F4320338279","funder_display_name":"Air Force Office of Scientific Research"},{"id":"https://openalex.org/G727727074","display_name":null,"funder_award_id":"CCF 10-65022 Kiyavash","funder_id":"https://openalex.org/F4320332169","funder_display_name":"Directorate for Computer and Information Science and Engineering"},{"id":"https://openalex.org/G7595684426","display_name":null,"funder_award_id":"FA 9550-10-1-0573","funder_id":"https://openalex.org/F4320338279","funder_display_name":"Air Force Office of Scientific Research"}],"funders":[{"id":"https://openalex.org/F4320332169","display_name":"Directorate for Computer and Information Science and Engineering","ror":"https://ror.org/025kzpk63"},{"id":"https://openalex.org/F4320338279","display_name":"Air Force Office of Scientific Research","ror":"https://ror.org/011e9bt93"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":22,"referenced_works":["https://openalex.org/W1479863711","https://openalex.org/W1517422340","https://openalex.org/W1647671624","https://openalex.org/W1764008429","https://openalex.org/W1965088902","https://openalex.org/W1970898500","https://openalex.org/W2036709869","https://openalex.org/W2037860461","https://openalex.org/W2070306888","https://openalex.org/W2071002409","https://openalex.org/W2074389198","https://openalex.org/W2081354249","https://openalex.org/W2082173153","https://openalex.org/W2091876558","https://openalex.org/W2102799756","https://openalex.org/W2115151682","https://openalex.org/W2127079370","https://openalex.org/W2164530213","https://openalex.org/W2963183421","https://openalex.org/W3141776272","https://openalex.org/W4246486136","https://openalex.org/W6636915900"],"related_works":["https://openalex.org/W2051304374","https://openalex.org/W4286787697","https://openalex.org/W3043769852","https://openalex.org/W1505605100","https://openalex.org/W4308670360","https://openalex.org/W2950721324","https://openalex.org/W4200187525","https://openalex.org/W4230921427","https://openalex.org/W1970688438","https://openalex.org/W152351265"],"abstract_inverted_index":{"We":[0,20,64,93,101,117,140],"investigate":[1],"deletion":[2,124,173,176],"correcting":[3,146,177,204],"codes":[4,8,13,15,147,178,188,205],"and":[5,18,33,148,155],"restricted":[6,114,133,143,186],"composition":[7,12,83,88,115,128,144,187],"in":[9],"particular.":[10],"Restricted":[11],"generalize":[14,65],"on":[16,30,57,86,110,165,172],"permutations":[17],"multipermutations.":[19],"use":[21],"graph":[22],"theoretic":[23],"methods":[24],"to":[25,68,105,134],"characterize":[26],"codes,":[27],"establish":[28],"bounds":[29],"code":[31],"size,":[32],"describe":[34],"constructions.":[35],"The":[36,201],"substring":[37],"partial":[38],"order":[39],"has":[40],"a":[41,52,81,95,107,135,162,169,199,210],"well-known":[42],"property.":[43],"For":[44,73],"any":[45,74],"string,":[46,75],"the":[47,58,61,76,87,90,111,127,183,192],"number":[48,77],"of":[49,51,60,78,80,89,98,113,129,185,194,213],"superstrings":[50,79],"particular":[53,82,136],"length":[54,59],"depends":[55,84],"only":[56,85],"original":[62,91],"string.":[63,92],"this":[66,99,103],"property":[67],"take":[69],"compositions":[70,166,195],"into":[71],"account.":[72],"present":[94],"bijective":[96],"proof":[97],"fact.":[100],"apply":[102],"result":[104],"obtain":[106,118],"lower":[108,170],"bound":[109,121,171],"size":[112],"codes.":[116],"an":[119,157],"upper":[120],"by":[122,207],"analyzing":[123],"errors":[125],"when":[126],"deleted":[130],"symbols":[131],"is":[132,161],"worst":[137],"case":[138,212],"composition.":[139],"construct":[141],"binary":[142],"single-deletion":[145,203],"show":[149],"that":[150,167],"they":[151],"are":[152,209],"asymptotically":[153],"optimal":[154,158],"form":[156,198],"coloring.":[159],"There":[160],"natural":[163],"distance":[164],"provides":[168],"distance.":[174],"Unrestricted":[175],"can":[179],"be":[180],"constructed":[181,206],"from":[182],"union":[184],"as":[189,191],"long":[190],"set":[193],"used":[196],"themselves":[197],"code.":[200],"nonbinary":[202],"Tenengolts":[208],"special":[211],"our":[214],"method.":[215]},"counts_by_year":[{"year":2020,"cited_by_count":1},{"year":2018,"cited_by_count":3},{"year":2017,"cited_by_count":6},{"year":2016,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}