{"id":"https://openalex.org/W4388878375","doi":"https://doi.org/10.1109/tcomm.2023.3335409","title":"DNA Merge-Sort: A Family of Nested Varshamov-Tenengolts Reassembly Codes for Out-of-Order Media","display_name":"DNA Merge-Sort: A Family of Nested Varshamov-Tenengolts Reassembly Codes for Out-of-Order Media","publication_year":2023,"publication_date":"2023-11-21","ids":{"openalex":"https://openalex.org/W4388878375","doi":"https://doi.org/10.1109/tcomm.2023.3335409"},"language":"en","primary_location":{"id":"doi:10.1109/tcomm.2023.3335409","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tcomm.2023.3335409","pdf_url":null,"source":{"id":"https://openalex.org/S196647941","display_name":"IEEE Transactions on Communications","issn_l":"0090-6778","issn":["0090-6778","1558-0857"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310316002","host_organization_name":"IEEE Communications Society","host_organization_lineage":["https://openalex.org/P4310316002","https://openalex.org/P4310319808"],"host_organization_lineage_names":["IEEE Communications Society","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 Communications","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/A5075223846","display_name":"Sajjad Nassirpour","orcid":"https://orcid.org/0000-0002-3497-2014"},"institutions":[{"id":"https://openalex.org/I26538001","display_name":"San Diego State University","ror":"https://ror.org/0264fdx42","country_code":"US","type":"education","lineage":["https://openalex.org/I26538001"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Sajjad Nassirpour","raw_affiliation_strings":["Department of Electrical and Computer Engineering, San Diego State University, San Diego, CA, USA"],"affiliations":[{"raw_affiliation_string":"Department of Electrical and Computer Engineering, San Diego State University, San Diego, CA, USA","institution_ids":["https://openalex.org/I26538001"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5046640187","display_name":"Ilan Shomorony","orcid":"https://orcid.org/0000-0001-5077-2269"},"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":"Ilan Shomorony","raw_affiliation_strings":["Department of Electrical and Computer Engineering, University of Illinois at Urbana–Champaign, Urbana, IL, USA"],"affiliations":[{"raw_affiliation_string":"Department of Electrical and Computer Engineering, University of Illinois at Urbana–Champaign, Urbana, IL, USA","institution_ids":["https://openalex.org/I157725225"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5031294876","display_name":"Alireza Vahid","orcid":"https://orcid.org/0000-0002-5079-4617"},"institutions":[{"id":"https://openalex.org/I155173764","display_name":"Rochester Institute of Technology","ror":"https://ror.org/00v4yb702","country_code":"US","type":"education","lineage":["https://openalex.org/I155173764"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Alireza Vahid","raw_affiliation_strings":["Department of Electrical and Microelectronic Engineering, Rochester Institute of Technology, Rochester, NY, USA"],"affiliations":[{"raw_affiliation_string":"Department of Electrical and Microelectronic Engineering, Rochester Institute of Technology, Rochester, NY, USA","institution_ids":["https://openalex.org/I155173764"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5075223846"],"corresponding_institution_ids":["https://openalex.org/I26538001"],"apc_list":null,"apc_paid":null,"fwci":0.7962,"has_fulltext":false,"cited_by_count":5,"citation_normalized_percentile":{"value":0.74171903,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":98},"biblio":{"volume":"72","issue":"3","first_page":"1303","last_page":"1317"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12029","display_name":"DNA and Biological Computing","score":1.0,"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":1.0,"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.9983999729156494,"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/T12162","display_name":"Cellular Automata and Applications","score":0.9955999851226807,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"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/code-word","display_name":"Code word","score":0.5833758115768433},{"id":"https://openalex.org/keywords/sort","display_name":"sort","score":0.5157042145729065},{"id":"https://openalex.org/keywords/decoding-methods","display_name":"Decoding methods","score":0.4928767681121826},{"id":"https://openalex.org/keywords/merge","display_name":"Merge (version control)","score":0.4912969470024109},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.46271583437919617},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.42857927083969116},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.4221591353416443},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.37560874223709106},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.35912179946899414},{"id":"https://openalex.org/keywords/arithmetic","display_name":"Arithmetic","score":0.21651151776313782},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.1596526801586151}],"concepts":[{"id":"https://openalex.org/C153207627","wikidata":"https://www.wikidata.org/wiki/Q863873","display_name":"Code word","level":3,"score":0.5833758115768433},{"id":"https://openalex.org/C88548561","wikidata":"https://www.wikidata.org/wiki/Q347599","display_name":"sort","level":2,"score":0.5157042145729065},{"id":"https://openalex.org/C57273362","wikidata":"https://www.wikidata.org/wiki/Q576722","display_name":"Decoding methods","level":2,"score":0.4928767681121826},{"id":"https://openalex.org/C197129107","wikidata":"https://www.wikidata.org/wiki/Q1921621","display_name":"Merge (version control)","level":2,"score":0.4912969470024109},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.46271583437919617},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.42857927083969116},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.4221591353416443},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.37560874223709106},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.35912179946899414},{"id":"https://openalex.org/C94375191","wikidata":"https://www.wikidata.org/wiki/Q11205","display_name":"Arithmetic","level":1,"score":0.21651151776313782},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.1596526801586151}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tcomm.2023.3335409","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tcomm.2023.3335409","pdf_url":null,"source":{"id":"https://openalex.org/S196647941","display_name":"IEEE Transactions on Communications","issn_l":"0090-6778","issn":["0090-6778","1558-0857"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310316002","host_organization_name":"IEEE Communications Society","host_organization_lineage":["https://openalex.org/P4310316002","https://openalex.org/P4310319808"],"host_organization_lineage_names":["IEEE Communications Society","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 Communications","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G505468841","display_name":null,"funder_award_id":"CCF-2046991","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G5379280013","display_name":null,"funder_award_id":"CCF-2007597","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":34,"referenced_works":["https://openalex.org/W1647671624","https://openalex.org/W1946587648","https://openalex.org/W1981176808","https://openalex.org/W2025383314","https://openalex.org/W2071542835","https://openalex.org/W2114487425","https://openalex.org/W2117032015","https://openalex.org/W2120978458","https://openalex.org/W2162128145","https://openalex.org/W2162980030","https://openalex.org/W2333320475","https://openalex.org/W2509017166","https://openalex.org/W2584151571","https://openalex.org/W2592122940","https://openalex.org/W2615068531","https://openalex.org/W2788257106","https://openalex.org/W2936307398","https://openalex.org/W2962809499","https://openalex.org/W2969921993","https://openalex.org/W2975272736","https://openalex.org/W2976482814","https://openalex.org/W3015739952","https://openalex.org/W3094712560","https://openalex.org/W3131623441","https://openalex.org/W3131711615","https://openalex.org/W3197474136","https://openalex.org/W3207200940","https://openalex.org/W4289713177","https://openalex.org/W4299827018","https://openalex.org/W4301046644","https://openalex.org/W4366668470","https://openalex.org/W6636915900","https://openalex.org/W6732554391","https://openalex.org/W6759491976"],"related_works":["https://openalex.org/W2361805396","https://openalex.org/W88624181","https://openalex.org/W2972254340","https://openalex.org/W4234886518","https://openalex.org/W2389591058","https://openalex.org/W2382112581","https://openalex.org/W1805912688","https://openalex.org/W3124036233","https://openalex.org/W2090054304","https://openalex.org/W98604564"],"abstract_inverted_index":{"Motivated":[0],"by":[1],"the":[2,8,22,58,64,92,102,105,117,131],"DNA":[3,18],"storage":[4,15],"paradigm,":[5],"we":[6,45],"consider":[7],"torn-paper":[9],"channel":[10],"(TPC),":[11],"which":[12,97],"models":[13],"data":[14],"in":[16,60,80,91],"long":[17],"molecules":[19],"and":[20,56,108,112,137],"breaks":[21],"input":[23],"sequence":[24],"into":[25],"a":[26,36,47,85,124],"random":[27],"number":[28,93,132],"of":[29,49,94,104,133],"out-of-order":[30],"variable-length":[31],"non-overlapped":[32],"fragments.":[33],"We":[34,67,121],"propose":[35,123],"computationally-efficient":[37],"code":[38],"construction":[39,126],"for":[40,127],"this":[41],"model.":[42],"More":[43],"specifically,":[44],"introduce":[46],"family":[48],"nested":[50],"Varshamov-Tenengolts":[51],"(VT)":[52],"codes":[53],"to":[54,62,147],"merge":[55],"sort":[57],"fragments":[59],"order":[61],"recover":[63],"stored":[65],"data.":[66],"numerically":[68],"show":[69,138],"that":[70,76,88,139],"our":[71,140],"scheme":[72],"(i)":[73],"obtains":[74],"rates":[75,115],"are":[77],"higher":[78],"than":[79,101],"prior":[81],"results,":[82],"(ii)":[83],"has":[84],"decoding":[86],"complexity":[87,103],"is":[89,98],"cubic":[90],"codeword":[95,118],"fragments,":[96],"significantly":[99],"lower":[100],"brute-force":[106],"approach,":[107],"(iii)":[109],"offers":[110],"decreasing":[111],"negligible":[113],"error":[114],"as":[116],"length":[119],"increases.":[120],"also":[122],"new":[125],"VT":[128],"codes,":[129],"quantify":[130],"required":[134],"parity":[135,144],"bits,":[136],"approach":[141],"requires":[142],"fewer":[143],"bits":[145],"compared":[146],"known":[148],"results.":[149]},"counts_by_year":[{"year":2025,"cited_by_count":4},{"year":2024,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}