{"id":"https://openalex.org/W2120349185","doi":"https://doi.org/10.1186/1471-2105-15-s9-s4","title":"Near-optimal assembly for shotgun sequencing with noisy reads","display_name":"Near-optimal assembly for shotgun sequencing with noisy reads","publication_year":2014,"publication_date":"2014-09-01","ids":{"openalex":"https://openalex.org/W2120349185","doi":"https://doi.org/10.1186/1471-2105-15-s9-s4","mag":"2120349185","pmid":"https://pubmed.ncbi.nlm.nih.gov/25252708"},"language":"en","primary_location":{"id":"doi:10.1186/1471-2105-15-s9-s4","is_oa":true,"landing_page_url":"https://doi.org/10.1186/1471-2105-15-s9-s4","pdf_url":"https://bmcbioinformatics.biomedcentral.com/counter/pdf/10.1186/1471-2105-15-S9-S4","source":{"id":"https://openalex.org/S19032547","display_name":"BMC Bioinformatics","issn_l":"1471-2105","issn":["1471-2105"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310320256","host_organization_name":"BioMed Central","host_organization_lineage":["https://openalex.org/P4310320256","https://openalex.org/P4310319965"],"host_organization_lineage_names":["BioMed Central","Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"BMC Bioinformatics","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj","pubmed"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://bmcbioinformatics.biomedcentral.com/counter/pdf/10.1186/1471-2105-15-S9-S4","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5012951822","display_name":"Ka-Kit Lam","orcid":"https://orcid.org/0000-0002-9183-0223"},"institutions":[{"id":"https://openalex.org/I95457486","display_name":"University of California, Berkeley","ror":"https://ror.org/01an7q238","country_code":"US","type":"education","lineage":["https://openalex.org/I95457486"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Ka-Kit Lam","raw_affiliation_strings":["Department of Electrical Engineering and Computer Sciences, UC Berkeley, Berkeley, California, United States","Department of Electrical Engineering and Computer Sciences, UC Berkeley, Berkeley, United States"],"affiliations":[{"raw_affiliation_string":"Department of Electrical Engineering and Computer Sciences, UC Berkeley, Berkeley, California, United States","institution_ids":["https://openalex.org/I95457486"]},{"raw_affiliation_string":"Department of Electrical Engineering and Computer Sciences, UC Berkeley, Berkeley, United States","institution_ids":["https://openalex.org/I95457486"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5047493494","display_name":"Asif Khalak","orcid":"https://orcid.org/0009-0005-5751-5245"},"institutions":[{"id":"https://openalex.org/I68554272","display_name":"Pacific Biosciences (United States)","ror":"https://ror.org/00fcszb13","country_code":"US","type":"company","lineage":["https://openalex.org/I68554272"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Asif Khalak","raw_affiliation_strings":["Pacific Biosciences, United States Full list of author information is available at the end of the article, Menlo Park, California, United States","Pacific Biosciences, United States Full list of author information is available at the end of the article, , United States"],"affiliations":[{"raw_affiliation_string":"Pacific Biosciences, United States Full list of author information is available at the end of the article, Menlo Park, California, United States","institution_ids":["https://openalex.org/I68554272"]},{"raw_affiliation_string":"Pacific Biosciences, United States Full list of author information is available at the end of the article, , United States","institution_ids":["https://openalex.org/I68554272"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5024072566","display_name":"David Tse","orcid":"https://orcid.org/0000-0003-1460-5900"},"institutions":[{"id":"https://openalex.org/I95457486","display_name":"University of California, Berkeley","ror":"https://ror.org/01an7q238","country_code":"US","type":"education","lineage":["https://openalex.org/I95457486"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"David Tse","raw_affiliation_strings":["Department of Electrical Engineering and Computer Sciences, UC Berkeley, Berkeley, California, United States","Department of Electrical Engineering and Computer Sciences, UC Berkeley, Berkeley, United States"],"affiliations":[{"raw_affiliation_string":"Department of Electrical Engineering and Computer Sciences, UC Berkeley, Berkeley, California, United States","institution_ids":["https://openalex.org/I95457486"]},{"raw_affiliation_string":"Department of Electrical Engineering and Computer Sciences, UC Berkeley, Berkeley, United States","institution_ids":["https://openalex.org/I95457486"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5012951822"],"corresponding_institution_ids":["https://openalex.org/I95457486"],"apc_list":{"value":1690,"currency":"GBP","value_usd":2072},"apc_paid":{"value":1690,"currency":"GBP","value_usd":2072},"fwci":3.1312,"has_fulltext":true,"cited_by_count":51,"citation_normalized_percentile":{"value":0.92344879,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":99},"biblio":{"volume":"15","issue":"S9","first_page":"S4","last_page":"S4"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10015","display_name":"Genomics and Phylogenetic Studies","score":0.9998999834060669,"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.9998999834060669,"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/T10521","display_name":"RNA and protein synthesis mechanisms","score":0.9900000095367432,"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/T10434","display_name":"Chromosomal and Genetic Variations","score":0.9799000024795532,"subfield":{"id":"https://openalex.org/subfields/1110","display_name":"Plant Science"},"field":{"id":"https://openalex.org/fields/11","display_name":"Agricultural and Biological Sciences"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/shotgun-sequencing","display_name":"Shotgun sequencing","score":0.885097861289978},{"id":"https://openalex.org/keywords/sequence-assembly","display_name":"Sequence assembly","score":0.693299412727356},{"id":"https://openalex.org/keywords/shotgun","display_name":"Shotgun","score":0.6711351275444031},{"id":"https://openalex.org/keywords/genome","display_name":"Genome","score":0.637673556804657},{"id":"https://openalex.org/keywords/probabilistic-logic","display_name":"Probabilistic logic","score":0.6238307952880859},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5964994430541992},{"id":"https://openalex.org/keywords/hybrid-genome-assembly","display_name":"Hybrid genome assembly","score":0.5739293694496155},{"id":"https://openalex.org/keywords/computational-biology","display_name":"Computational biology","score":0.510141909122467},{"id":"https://openalex.org/keywords/noise","display_name":"Noise (video)","score":0.49336376786231995},{"id":"https://openalex.org/keywords/limit","display_name":"Limit (mathematics)","score":0.4673961102962494},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.38227567076683044},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.34871944785118103},{"id":"https://openalex.org/keywords/biology","display_name":"Biology","score":0.30528882145881653},{"id":"https://openalex.org/keywords/genetics","display_name":"Genetics","score":0.2578215003013611},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.21303707361221313},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.13186964392662048},{"id":"https://openalex.org/keywords/gene","display_name":"Gene","score":0.12032681703567505}],"concepts":[{"id":"https://openalex.org/C101985253","wikidata":"https://www.wikidata.org/wiki/Q1073526","display_name":"Shotgun sequencing","level":4,"score":0.885097861289978},{"id":"https://openalex.org/C18949551","wikidata":"https://www.wikidata.org/wiki/Q740578","display_name":"Sequence assembly","level":5,"score":0.693299412727356},{"id":"https://openalex.org/C2781434637","wikidata":"https://www.wikidata.org/wiki/Q486396","display_name":"Shotgun","level":3,"score":0.6711351275444031},{"id":"https://openalex.org/C141231307","wikidata":"https://www.wikidata.org/wiki/Q7020","display_name":"Genome","level":3,"score":0.637673556804657},{"id":"https://openalex.org/C49937458","wikidata":"https://www.wikidata.org/wiki/Q2599292","display_name":"Probabilistic logic","level":2,"score":0.6238307952880859},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5964994430541992},{"id":"https://openalex.org/C113425843","wikidata":"https://www.wikidata.org/wiki/Q5953213","display_name":"Hybrid genome assembly","level":5,"score":0.5739293694496155},{"id":"https://openalex.org/C70721500","wikidata":"https://www.wikidata.org/wiki/Q177005","display_name":"Computational biology","level":1,"score":0.510141909122467},{"id":"https://openalex.org/C99498987","wikidata":"https://www.wikidata.org/wiki/Q2210247","display_name":"Noise (video)","level":3,"score":0.49336376786231995},{"id":"https://openalex.org/C151201525","wikidata":"https://www.wikidata.org/wiki/Q177239","display_name":"Limit (mathematics)","level":2,"score":0.4673961102962494},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.38227567076683044},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.34871944785118103},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.30528882145881653},{"id":"https://openalex.org/C54355233","wikidata":"https://www.wikidata.org/wiki/Q7162","display_name":"Genetics","level":1,"score":0.2578215003013611},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.21303707361221313},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.13186964392662048},{"id":"https://openalex.org/C104317684","wikidata":"https://www.wikidata.org/wiki/Q7187","display_name":"Gene","level":2,"score":0.12032681703567505},{"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/C150194340","wikidata":"https://www.wikidata.org/wiki/Q26972","display_name":"Gene expression","level":3,"score":0.0},{"id":"https://openalex.org/C115961682","wikidata":"https://www.wikidata.org/wiki/Q860623","display_name":"Image (mathematics)","level":2,"score":0.0},{"id":"https://openalex.org/C162317418","wikidata":"https://www.wikidata.org/wiki/Q252857","display_name":"Transcriptome","level":4,"score":0.0}],"mesh":[{"descriptor_ui":"D000465","descriptor_name":"Algorithms","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D000465","descriptor_name":"Algorithms","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D000465","descriptor_name":"Algorithms","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D000465","descriptor_name":"Algorithms","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D001483","descriptor_name":"Base Sequence","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D001483","descriptor_name":"Base Sequence","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D001483","descriptor_name":"Base Sequence","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D001483","descriptor_name":"Base Sequence","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D003198","descriptor_name":"Computer Simulation","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D003198","descriptor_name":"Computer Simulation","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D003198","descriptor_name":"Computer Simulation","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D003198","descriptor_name":"Computer Simulation","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D004926","descriptor_name":"Escherichia coli","qualifier_ui":"Q000235","qualifier_name":"genetics","is_major_topic":false},{"descriptor_ui":"D004926","descriptor_name":"Escherichia coli","qualifier_ui":"Q000235","qualifier_name":"genetics","is_major_topic":false},{"descriptor_ui":"D004926","descriptor_name":"Escherichia coli","qualifier_ui":"Q000235","qualifier_name":"genetics","is_major_topic":false},{"descriptor_ui":"D004926","descriptor_name":"Escherichia coli","qualifier_ui":"Q000235","qualifier_name":"genetics","is_major_topic":false},{"descriptor_ui":"D008957","descriptor_name":"Models, Genetic","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D008957","descriptor_name":"Models, Genetic","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D008957","descriptor_name":"Models, Genetic","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D008957","descriptor_name":"Models, Genetic","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D011336","descriptor_name":"Probability","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D011336","descriptor_name":"Probability","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D011336","descriptor_name":"Probability","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D011336","descriptor_name":"Probability","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D012091","descriptor_name":"Repetitive Sequences, Nucleic Acid","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D012091","descriptor_name":"Repetitive Sequences, Nucleic Acid","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D012091","descriptor_name":"Repetitive Sequences, Nucleic Acid","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D012091","descriptor_name":"Repetitive Sequences, Nucleic Acid","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D016678","descriptor_name":"Genome","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D016678","descriptor_name":"Genome","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D016678","descriptor_name":"Genome","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D016678","descriptor_name":"Genome","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D017422","descriptor_name":"Sequence Analysis, DNA","qualifier_ui":"Q000379","qualifier_name":"methods","is_major_topic":false},{"descriptor_ui":"D017422","descriptor_name":"Sequence Analysis, DNA","qualifier_ui":"Q000379","qualifier_name":"methods","is_major_topic":false},{"descriptor_ui":"D017422","descriptor_name":"Sequence Analysis, DNA","qualifier_ui":"Q000379","qualifier_name":"methods","is_major_topic":false},{"descriptor_ui":"D017422","descriptor_name":"Sequence Analysis, DNA","qualifier_ui":"Q000379","qualifier_name":"methods","is_major_topic":false},{"descriptor_ui":"D023281","descriptor_name":"Genomics","qualifier_ui":"Q000379","qualifier_name":"methods","is_major_topic":false},{"descriptor_ui":"D023281","descriptor_name":"Genomics","qualifier_ui":"Q000379","qualifier_name":"methods","is_major_topic":false},{"descriptor_ui":"D023281","descriptor_name":"Genomics","qualifier_ui":"Q000379","qualifier_name":"methods","is_major_topic":false},{"descriptor_ui":"D023281","descriptor_name":"Genomics","qualifier_ui":"Q000379","qualifier_name":"methods","is_major_topic":false},{"descriptor_ui":"D059629","descriptor_name":"Signal-To-Noise Ratio","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D059629","descriptor_name":"Signal-To-Noise Ratio","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D059629","descriptor_name":"Signal-To-Noise Ratio","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D059629","descriptor_name":"Signal-To-Noise Ratio","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false}],"locations_count":3,"locations":[{"id":"doi:10.1186/1471-2105-15-s9-s4","is_oa":true,"landing_page_url":"https://doi.org/10.1186/1471-2105-15-s9-s4","pdf_url":"https://bmcbioinformatics.biomedcentral.com/counter/pdf/10.1186/1471-2105-15-S9-S4","source":{"id":"https://openalex.org/S19032547","display_name":"BMC Bioinformatics","issn_l":"1471-2105","issn":["1471-2105"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310320256","host_organization_name":"BioMed Central","host_organization_lineage":["https://openalex.org/P4310320256","https://openalex.org/P4310319965"],"host_organization_lineage_names":["BioMed Central","Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"BMC Bioinformatics","raw_type":"journal-article"},{"id":"pmid:25252708","is_oa":false,"landing_page_url":"https://pubmed.ncbi.nlm.nih.gov/25252708","pdf_url":null,"source":{"id":"https://openalex.org/S4306525036","display_name":"PubMed","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1299303238","host_organization_name":"National Institutes of Health","host_organization_lineage":["https://openalex.org/I1299303238"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"BMC bioinformatics","raw_type":null},{"id":"pmh:oai:pubmedcentral.nih.gov:4168708","is_oa":true,"landing_page_url":"https://www.ncbi.nlm.nih.gov/pmc/articles/4168708","pdf_url":null,"source":{"id":"https://openalex.org/S2764455111","display_name":"PubMed Central","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1299303238","host_organization_name":"National Institutes of Health","host_organization_lineage":["https://openalex.org/I1299303238"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"BMC Bioinformatics","raw_type":"Text"}],"best_oa_location":{"id":"doi:10.1186/1471-2105-15-s9-s4","is_oa":true,"landing_page_url":"https://doi.org/10.1186/1471-2105-15-s9-s4","pdf_url":"https://bmcbioinformatics.biomedcentral.com/counter/pdf/10.1186/1471-2105-15-S9-S4","source":{"id":"https://openalex.org/S19032547","display_name":"BMC Bioinformatics","issn_l":"1471-2105","issn":["1471-2105"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310320256","host_organization_name":"BioMed Central","host_organization_lineage":["https://openalex.org/P4310320256","https://openalex.org/P4310319965"],"host_organization_lineage_names":["BioMed Central","Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"BMC Bioinformatics","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2120349185.pdf","grobid_xml":"https://content.openalex.org/works/W2120349185.grobid-xml"},"referenced_works_count":18,"referenced_works":["https://openalex.org/W1560200430","https://openalex.org/W1966711026","https://openalex.org/W1983403167","https://openalex.org/W1995875735","https://openalex.org/W2022986961","https://openalex.org/W2025153546","https://openalex.org/W2033083661","https://openalex.org/W2043481183","https://openalex.org/W2072234624","https://openalex.org/W2096143955","https://openalex.org/W2114133992","https://openalex.org/W2115501618","https://openalex.org/W2131186249","https://openalex.org/W2157888653","https://openalex.org/W2160969485","https://openalex.org/W2164075646","https://openalex.org/W2165847428","https://openalex.org/W3146189916"],"related_works":["https://openalex.org/W2417514914","https://openalex.org/W2008090296","https://openalex.org/W2213265806","https://openalex.org/W2166654698","https://openalex.org/W2047656369","https://openalex.org/W2166973401","https://openalex.org/W2043714862","https://openalex.org/W2165847428","https://openalex.org/W2132414125","https://openalex.org/W2047803783"],"abstract_inverted_index":{"Recent":[0],"work":[1],"identified":[2],"the":[3,7,31,38,54,65,83,94],"fundamental":[4,67],"limits":[5],"on":[6,30,78,93,102],"information":[8,61],"requirements":[9,62],"in":[10,37,53],"terms":[11],"of":[12,34,82],"read":[13],"length":[14],"and":[15,96],"coverage":[16],"depth":[17],"required":[18],"for":[19],"successful":[20],"de":[21],"novo":[22],"genome":[23],"reconstruction":[24],"from":[25],"shotgun":[26],"sequencing":[27],"data,":[28],"based":[29,77],"idealistic":[32],"assumption":[33],"no":[35],"errors":[36],"reads":[39],"(noiseless":[40],"reads).":[41],"In":[42],"this":[43],"work,":[44],"we":[45],"show":[46],"that":[47],"even":[48],"when":[49],"there":[50],"is":[51,75,86],"noise":[52],"reads,":[55],"one":[56],"can":[57],"successfully":[58],"reconstruct":[59],"with":[60],"close":[63],"to":[64,90,99],"noiseless":[66],"limit.":[68],"A":[69],"new":[70],"assembly":[71],"algorithm,":[72],"X-phased":[73],"Multibridging,":[74],"designed":[76],"a":[79],"probabilistic":[80],"model":[81],"genome.":[84],"It":[85],"shown":[87],"through":[88,97],"analysis":[89],"perform":[91,100],"well":[92,101],"model,":[95],"simulations":[98],"real":[103],"genomes.":[104]},"counts_by_year":[{"year":2025,"cited_by_count":5},{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":3},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":3},{"year":2020,"cited_by_count":6},{"year":2019,"cited_by_count":5},{"year":2018,"cited_by_count":5},{"year":2017,"cited_by_count":5},{"year":2016,"cited_by_count":9},{"year":2015,"cited_by_count":5},{"year":2014,"cited_by_count":3}],"updated_date":"2026-03-20T23:20:44.827607","created_date":"2025-10-10T00:00:00"}