{"id":"https://openalex.org/W4412939494","doi":"https://doi.org/10.1109/jsait.2025.3595457","title":"Survey of Sequence Reconstruction Problems and Their Applications in DNA-Based Storage","display_name":"Survey of Sequence Reconstruction Problems and Their Applications in DNA-Based Storage","publication_year":2025,"publication_date":"2025-01-01","ids":{"openalex":"https://openalex.org/W4412939494","doi":"https://doi.org/10.1109/jsait.2025.3595457"},"language":"en","primary_location":{"id":"doi:10.1109/jsait.2025.3595457","is_oa":false,"landing_page_url":"https://doi.org/10.1109/jsait.2025.3595457","pdf_url":null,"source":{"id":"https://openalex.org/S4210211895","display_name":"IEEE Journal on Selected Areas in Information Theory","issn_l":"2641-8770","issn":["2641-8770"],"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 Journal on Selected Areas in 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/A5108151101","display_name":"Yaoyu Yang","orcid":null},"institutions":[{"id":"https://openalex.org/I4210116924","display_name":"Chinese University of Hong Kong, Shenzhen","ror":"https://ror.org/02d5ks197","country_code":"CN","type":"education","lineage":["https://openalex.org/I177725633","https://openalex.org/I180726961","https://openalex.org/I4210116924"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Yaoyu Yang","raw_affiliation_strings":["School of Science and Engineering, The Chinese University of Hong Kong, Shenzhen, Shenzhen, China"],"affiliations":[{"raw_affiliation_string":"School of Science and Engineering, The Chinese University of Hong Kong, Shenzhen, Shenzhen, China","institution_ids":["https://openalex.org/I4210116924"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5108151101"],"corresponding_institution_ids":["https://openalex.org/I4210116924"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.2129052,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"6","issue":null,"first_page":"352","last_page":"366"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10015","display_name":"Genomics and Phylogenetic Studies","score":0.9498000144958496,"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/T10015","display_name":"Genomics and Phylogenetic Studies","score":0.9498000144958496,"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.9178000092506409,"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/sequence","display_name":"Sequence (biology)","score":0.585547924041748},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.411629319190979},{"id":"https://openalex.org/keywords/computational-biology","display_name":"Computational biology","score":0.36396563053131104},{"id":"https://openalex.org/keywords/biology","display_name":"Biology","score":0.18367353081703186},{"id":"https://openalex.org/keywords/genetics","display_name":"Genetics","score":0.1652790904045105}],"concepts":[{"id":"https://openalex.org/C2778112365","wikidata":"https://www.wikidata.org/wiki/Q3511065","display_name":"Sequence (biology)","level":2,"score":0.585547924041748},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.411629319190979},{"id":"https://openalex.org/C70721500","wikidata":"https://www.wikidata.org/wiki/Q177005","display_name":"Computational biology","level":1,"score":0.36396563053131104},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.18367353081703186},{"id":"https://openalex.org/C54355233","wikidata":"https://www.wikidata.org/wiki/Q7162","display_name":"Genetics","level":1,"score":0.1652790904045105}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/jsait.2025.3595457","is_oa":false,"landing_page_url":"https://doi.org/10.1109/jsait.2025.3595457","pdf_url":null,"source":{"id":"https://openalex.org/S4210211895","display_name":"IEEE Journal on Selected Areas in Information Theory","issn_l":"2641-8770","issn":["2641-8770"],"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 Journal on Selected Areas in Information Theory","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":171,"referenced_works":["https://openalex.org/W1133414672","https://openalex.org/W1493192698","https://openalex.org/W1574079735","https://openalex.org/W1597126341","https://openalex.org/W1832802542","https://openalex.org/W1946587648","https://openalex.org/W1966711026","https://openalex.org/W1969151232","https://openalex.org/W1970688438","https://openalex.org/W1998971063","https://openalex.org/W2014342457","https://openalex.org/W2021134019","https://openalex.org/W2025383314","https://openalex.org/W2031816626","https://openalex.org/W2039327326","https://openalex.org/W2041391522","https://openalex.org/W2042325991","https://openalex.org/W2043481183","https://openalex.org/W2058068142","https://openalex.org/W2072234624","https://openalex.org/W2088310213","https://openalex.org/W2090906489","https://openalex.org/W2093453554","https://openalex.org/W2097130855","https://openalex.org/W2102799756","https://openalex.org/W2108640362","https://openalex.org/W2112780289","https://openalex.org/W2114487425","https://openalex.org/W2116699248","https://openalex.org/W2120349185","https://openalex.org/W2132926880","https://openalex.org/W2150830972","https://openalex.org/W2159998739","https://openalex.org/W2162980030","https://openalex.org/W2165847428","https://openalex.org/W2170484108","https://openalex.org/W2170857855","https://openalex.org/W2336019055","https://openalex.org/W2484380362","https://openalex.org/W2515489235","https://openalex.org/W2562867831","https://openalex.org/W2564763601","https://openalex.org/W2565322834","https://openalex.org/W2584062640","https://openalex.org/W2592122940","https://openalex.org/W2762638728","https://openalex.org/W2767767104","https://openalex.org/W2788257106","https://openalex.org/W2793140590","https://openalex.org/W2793548940","https://openalex.org/W2899464095","https://openalex.org/W2899496408","https://openalex.org/W2915672719","https://openalex.org/W2944582089","https://openalex.org/W2951269465","https://openalex.org/W2955617048","https://openalex.org/W2962809499","https://openalex.org/W2963134372","https://openalex.org/W2963283931","https://openalex.org/W2963412269","https://openalex.org/W2963545007","https://openalex.org/W2963712885","https://openalex.org/W2969308577","https://openalex.org/W2979059622","https://openalex.org/W2988628263","https://openalex.org/W2989916841","https://openalex.org/W3010622965","https://openalex.org/W3015739952","https://openalex.org/W3015846461","https://openalex.org/W3028579427","https://openalex.org/W3030897411","https://openalex.org/W3033084890","https://openalex.org/W3042993760","https://openalex.org/W3048629723","https://openalex.org/W3092309105","https://openalex.org/W3092961501","https://openalex.org/W3093968171","https://openalex.org/W3094712560","https://openalex.org/W3113522538","https://openalex.org/W3124250152","https://openalex.org/W3128220280","https://openalex.org/W3129045526","https://openalex.org/W3131623441","https://openalex.org/W3131711615","https://openalex.org/W3137279194","https://openalex.org/W3148807116","https://openalex.org/W3158992927","https://openalex.org/W3159176552","https://openalex.org/W3161798670","https://openalex.org/W3164788607","https://openalex.org/W3169706614","https://openalex.org/W3172394053","https://openalex.org/W3175471354","https://openalex.org/W3190296759","https://openalex.org/W3197474136","https://openalex.org/W3199523352","https://openalex.org/W3202060848","https://openalex.org/W3203628728","https://openalex.org/W3207200940","https://openalex.org/W3210767789","https://openalex.org/W3211460282","https://openalex.org/W3213101281","https://openalex.org/W3216341106","https://openalex.org/W4206691597","https://openalex.org/W4206775542","https://openalex.org/W4213270802","https://openalex.org/W4226090901","https://openalex.org/W4226284345","https://openalex.org/W4281668376","https://openalex.org/W4285132135","https://openalex.org/W4289655407","https://openalex.org/W4295453817","https://openalex.org/W4310569907","https://openalex.org/W4312890372","https://openalex.org/W4313134191","https://openalex.org/W4316652363","https://openalex.org/W4317749977","https://openalex.org/W4319333566","https://openalex.org/W4319990601","https://openalex.org/W4323059288","https://openalex.org/W4361856968","https://openalex.org/W4366668470","https://openalex.org/W4379984694","https://openalex.org/W4383427946","https://openalex.org/W4384341779","https://openalex.org/W4385757668","https://openalex.org/W4386767032","https://openalex.org/W4386952459","https://openalex.org/W4387010159","https://openalex.org/W4387393012","https://openalex.org/W4387609010","https://openalex.org/W4391019539","https://openalex.org/W4391144496","https://openalex.org/W4391974632","https://openalex.org/W4392017503","https://openalex.org/W4392360643","https://openalex.org/W4392878834","https://openalex.org/W4392907096","https://openalex.org/W4393040418","https://openalex.org/W4393065964","https://openalex.org/W4393385021","https://openalex.org/W4393406712","https://openalex.org/W4393995565","https://openalex.org/W4395110885","https://openalex.org/W4398150888","https://openalex.org/W4398188162","https://openalex.org/W4400021110","https://openalex.org/W4400035848","https://openalex.org/W4401687112","https://openalex.org/W4401692152","https://openalex.org/W4401692276","https://openalex.org/W4401693450","https://openalex.org/W4401693994","https://openalex.org/W4402187268","https://openalex.org/W4402835459","https://openalex.org/W4403680193","https://openalex.org/W4404188491","https://openalex.org/W4404411614","https://openalex.org/W4404785247","https://openalex.org/W4405061241","https://openalex.org/W4405180118","https://openalex.org/W4405899410","https://openalex.org/W4405909375","https://openalex.org/W4406099742","https://openalex.org/W4406143076","https://openalex.org/W4407462795","https://openalex.org/W4407813519","https://openalex.org/W4408412593","https://openalex.org/W4410204515","https://openalex.org/W4412972055","https://openalex.org/W4413120513"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W2899084033","https://openalex.org/W2748952813","https://openalex.org/W2390279801","https://openalex.org/W4391913857","https://openalex.org/W2358668433","https://openalex.org/W4396701345","https://openalex.org/W2376932109","https://openalex.org/W2001405890","https://openalex.org/W4396696052"],"abstract_inverted_index":{"In":[0,80],"DNA":[1,27,57],"sequencing,":[2],"we":[3,83,102],"often":[4],"need":[5],"to":[6,26],"infer":[7],"an":[8,62],"unknown":[9],"sequence":[10,49],"from":[11,91],"a":[12,70],"collection":[13],"of":[14,37,42,48,88,114],"its":[15],"corrupted":[16],"copies.":[17],"Each":[18],"copy":[19],"cannot":[20],"faithfully":[21],"tell":[22],"the":[23,46,111],"truth":[24],"due":[25],"fragmentation,":[28],"point":[29],"mutations,":[30],"and":[31,76,98,105],"measurement":[32],"errors.":[33],"The":[34],"theoretical":[35],"guarantee":[36],"unique":[38],"reconstruction":[39,50,68,90],"is":[40,69],"thus":[41],"concern.":[43],"This":[44],"motivated":[45],"study":[47],"problems":[51],"three":[52],"decades":[53],"ago.":[54],"Recently,":[55],"synthetic":[56],"has":[58],"been":[59],"regarded":[60],"as":[61],"ultra-dense":[63],"data":[64,78,116],"storage":[65,117],"medium.":[66],"Sequence":[67],"crucial":[71],"step":[72],"in":[73,95],"achieving":[74],"reliable":[75],"efficient":[77],"readout.":[79],"this":[81],"survey,":[82],"summarize":[84],"mainly":[85],"two":[86],"types":[87],"problems,":[89],"subsequences":[92],"or":[93],"substrings,":[94],"both":[96],"combinatorial":[97],"probabilistic":[99],"settings.":[100],"Meanwhile,":[101],"discuss":[103],"codes":[104],"algorithms":[106],"that":[107],"may":[108],"assist":[109],"with":[110],"future":[112],"development":[113],"DNA-based":[115],"systems.":[118]},"counts_by_year":[],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}