{"id":"https://openalex.org/W4361856968","doi":"https://doi.org/10.1109/tit.2023.3260872","title":"Reconstruction of Sequences Distorted by Two Insertions","display_name":"Reconstruction of Sequences Distorted by Two Insertions","publication_year":2023,"publication_date":"2023-03-29","ids":{"openalex":"https://openalex.org/W4361856968","doi":"https://doi.org/10.1109/tit.2023.3260872"},"language":"en","primary_location":{"id":"doi:10.1109/tit.2023.3260872","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tit.2023.3260872","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/A5053889652","display_name":"Zuo Ye","orcid":"https://orcid.org/0000-0002-5871-6920"},"institutions":[{"id":"https://openalex.org/I124227911","display_name":"Ben-Gurion University of the Negev","ror":"https://ror.org/05tkyf982","country_code":"IL","type":"education","lineage":["https://openalex.org/I124227911"]},{"id":"https://openalex.org/I126520041","display_name":"University of Science and Technology of China","ror":"https://ror.org/04c4dkn09","country_code":"CN","type":"education","lineage":["https://openalex.org/I126520041","https://openalex.org/I19820366"]}],"countries":["CN","IL"],"is_corresponding":false,"raw_author_name":"Zuo Ye","raw_affiliation_strings":["School of Mathematical Sciences, University of Science and Technology of China, Hefei, China","Ben-Gurion University of the Negev, Beer-Sheva, Israel"],"raw_orcid":"https://orcid.org/0000-0002-5871-6920","affiliations":[{"raw_affiliation_string":"School of Mathematical Sciences, University of Science and Technology of China, Hefei, China","institution_ids":["https://openalex.org/I126520041"]},{"raw_affiliation_string":"Ben-Gurion University of the Negev, Beer-Sheva, Israel","institution_ids":["https://openalex.org/I124227911"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100352360","display_name":"Xin Liu","orcid":"https://orcid.org/0009-0006-2494-7110"},"institutions":[{"id":"https://openalex.org/I96852419","display_name":"Capital Normal University","ror":"https://ror.org/005edt527","country_code":"CN","type":"education","lineage":["https://openalex.org/I96852419"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xin Liu","raw_affiliation_strings":["School of Mathematical Sciences, Capital Normal University, Beijing, China"],"raw_orcid":"https://orcid.org/0009-0006-2494-7110","affiliations":[{"raw_affiliation_string":"School of Mathematical Sciences, Capital Normal University, Beijing, China","institution_ids":["https://openalex.org/I96852419"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5046105120","display_name":"Xiande Zhang","orcid":"https://orcid.org/0000-0003-4234-3610"},"institutions":[{"id":"https://openalex.org/I126520041","display_name":"University of Science and Technology of China","ror":"https://ror.org/04c4dkn09","country_code":"CN","type":"education","lineage":["https://openalex.org/I126520041","https://openalex.org/I19820366"]},{"id":"https://openalex.org/I39774598","display_name":"Hefei University","ror":"https://ror.org/01f5rdf64","country_code":"CN","type":"education","lineage":["https://openalex.org/I39774598"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xiande Zhang","raw_affiliation_strings":["School of Mathematical Sciences, University of Science and Technology of China, Hefei, China","Hefei National Laboratory, Anhui, Hefei, China"],"raw_orcid":"https://orcid.org/0000-0003-4234-3610","affiliations":[{"raw_affiliation_string":"School of Mathematical Sciences, University of Science and Technology of China, Hefei, China","institution_ids":["https://openalex.org/I126520041"]},{"raw_affiliation_string":"Hefei National Laboratory, Anhui, Hefei, China","institution_ids":["https://openalex.org/I39774598"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5029449317","display_name":"Gennian Ge","orcid":"https://orcid.org/0000-0002-1535-0754"},"institutions":[{"id":"https://openalex.org/I96852419","display_name":"Capital Normal University","ror":"https://ror.org/005edt527","country_code":"CN","type":"education","lineage":["https://openalex.org/I96852419"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Gennian Ge","raw_affiliation_strings":["School of Mathematical Sciences, Capital Normal University, Beijing, China"],"raw_orcid":"https://orcid.org/0000-0002-1535-0754","affiliations":[{"raw_affiliation_string":"School of Mathematical Sciences, Capital Normal University, Beijing, China","institution_ids":["https://openalex.org/I96852419"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.9418,"has_fulltext":false,"cited_by_count":7,"citation_normalized_percentile":{"value":0.74745459,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":99},"biblio":{"volume":"69","issue":"8","first_page":"4977","last_page":"4992"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12029","display_name":"DNA and Biological Computing","score":0.9998000264167786,"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.9998000264167786,"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/T11181","display_name":"Advanced Data Storage Technologies","score":0.9983999729156494,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10207","display_name":"Advanced biosensing and bioanalysis techniques","score":0.996999979019165,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/redundancy","display_name":"Redundancy (engineering)","score":0.7221603393554688},{"id":"https://openalex.org/keywords/notation","display_name":"Notation","score":0.6839959025382996},{"id":"https://openalex.org/keywords/binary-number","display_name":"Binary number","score":0.49525395035743713},{"id":"https://openalex.org/keywords/error-detection-and-correction","display_name":"Error detection and correction","score":0.45946431159973145},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.4568215012550354},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.44056352972984314},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.4081774652004242},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.405465304851532},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.35108160972595215},{"id":"https://openalex.org/keywords/arithmetic","display_name":"Arithmetic","score":0.21432507038116455}],"concepts":[{"id":"https://openalex.org/C152124472","wikidata":"https://www.wikidata.org/wiki/Q1204361","display_name":"Redundancy (engineering)","level":2,"score":0.7221603393554688},{"id":"https://openalex.org/C45357846","wikidata":"https://www.wikidata.org/wiki/Q2001982","display_name":"Notation","level":2,"score":0.6839959025382996},{"id":"https://openalex.org/C48372109","wikidata":"https://www.wikidata.org/wiki/Q3913","display_name":"Binary number","level":2,"score":0.49525395035743713},{"id":"https://openalex.org/C103088060","wikidata":"https://www.wikidata.org/wiki/Q1062839","display_name":"Error detection and correction","level":2,"score":0.45946431159973145},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.4568215012550354},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.44056352972984314},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4081774652004242},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.405465304851532},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.35108160972595215},{"id":"https://openalex.org/C94375191","wikidata":"https://www.wikidata.org/wiki/Q11205","display_name":"Arithmetic","level":1,"score":0.21432507038116455},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tit.2023.3260872","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tit.2023.3260872","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"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G3385502538","display_name":null,"funder_award_id":"11971325","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G5675697169","display_name":null,"funder_award_id":"2020YFA0712100","funder_id":"https://openalex.org/F4320335777","funder_display_name":"National Key Research and Development Program of China"},{"id":"https://openalex.org/G6801685960","display_name":null,"funder_award_id":"12171452","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G7511118009","display_name":null,"funder_award_id":"2018YFA0704703","funder_id":"https://openalex.org/F4320335777","funder_display_name":"National Key Research and Development Program of China"},{"id":"https://openalex.org/G7911984978","display_name":null,"funder_award_id":"12231014","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G798431338","display_name":null,"funder_award_id":"2020YFA0713100","funder_id":"https://openalex.org/F4320335777","funder_display_name":"National Key Research and Development Program of China"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"},{"id":"https://openalex.org/F4320335777","display_name":"National Key Research and Development Program of China","ror":null}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":31,"referenced_works":["https://openalex.org/W1647671624","https://openalex.org/W1967505984","https://openalex.org/W1969151232","https://openalex.org/W1976090498","https://openalex.org/W1991592043","https://openalex.org/W2011293256","https://openalex.org/W2044570479","https://openalex.org/W2086720637","https://openalex.org/W2170484108","https://openalex.org/W2509017166","https://openalex.org/W2511096347","https://openalex.org/W2751518651","https://openalex.org/W2793140590","https://openalex.org/W2793548940","https://openalex.org/W2897671136","https://openalex.org/W2963712885","https://openalex.org/W2982705741","https://openalex.org/W3028579427","https://openalex.org/W3081460576","https://openalex.org/W3092309105","https://openalex.org/W3113522538","https://openalex.org/W3128220280","https://openalex.org/W3210767789","https://openalex.org/W4285132135","https://openalex.org/W6628998357","https://openalex.org/W6636915900","https://openalex.org/W6656576250","https://openalex.org/W6665204704","https://openalex.org/W6666485203","https://openalex.org/W6775647111","https://openalex.org/W6803844720"],"related_works":["https://openalex.org/W2504004674","https://openalex.org/W1595229445","https://openalex.org/W2498744856","https://openalex.org/W4390482104","https://openalex.org/W322408318","https://openalex.org/W149041114","https://openalex.org/W2963177394","https://openalex.org/W1965815883","https://openalex.org/W38661524","https://openalex.org/W2981191153"],"abstract_inverted_index":{"Reconstruction":[0],"codes":[1,6,22,55,83,108],"are":[2],"generalizations":[3],"of":[4,15,20,72,81,97],"error-correcting":[5],"that":[7],"can":[8],"correct":[9],"errors":[10,117],"by":[11,25],"a":[12,63],"given":[13,64],"number":[14,65],"noisy":[16,73],"reads.":[17,74],"The":[18,46],"study":[19],"such":[21,39,82,107],"was":[23],"initiated":[24],"Levenshtein":[26],"in":[27,35],"2001":[28],"and":[29,43],"developed":[30],"recently":[31],"due":[32],"to":[33,53],"applications":[34],"modern":[36],"storage":[37],"devices":[38],"as":[40,58,60],"racetrack":[41],"memories":[42],"DNA":[44],"storage.":[45],"central":[47],"problem":[48],"on":[49],"this":[50,76],"topic":[51],"is":[52,91],"design":[54],"with":[56,87,114],"redundancy":[57,80],"small":[59],"possible":[61],"for":[62,84,94,112],"<inline-formula":[66,98],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[67,99],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">":[68,100],"<tex-math":[69,101],"notation=\"LaTeX\">$N$":[70],"</tex-math></inline-formula>":[71,104],"In":[75],"paper,":[77],"the":[78],"minimum":[79],"binary":[85],"channels":[86,113],"exactly":[88],"two":[89],"insertions":[90],"determined":[92],"asymptotically":[93],"all":[95],"values":[96],"notation=\"LaTeX\">$N\\ge":[102],"5$":[103],".":[105],"Previously,":[106],"were":[109],"studied":[110],"only":[111],"single":[115],"edit":[116],"or":[118],"two-deletion":[119],"errors.":[120]},"counts_by_year":[{"year":2025,"cited_by_count":6},{"year":2024,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}