{"id":"https://openalex.org/W2085684972","doi":"https://doi.org/10.1145/279069.279102","title":"Dynamic programming alignment accuracy","display_name":"Dynamic programming alignment accuracy","publication_year":1998,"publication_date":"1998-01-01","ids":{"openalex":"https://openalex.org/W2085684972","doi":"https://doi.org/10.1145/279069.279102","mag":"2085684972"},"language":"en","primary_location":{"is_oa":false,"landing_page_url":"https://doi.org/10.1145/279069.279102","pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false},"type":"article","type_crossref":"proceedings-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/A5054625887","display_name":"Ian Holmes","orcid":"https://orcid.org/0000-0001-7639-5369"},"institutions":[{"id":"https://openalex.org/I87048295","display_name":"Wellcome Trust","ror":"https://ror.org/029chgv08","country_code":"GB","type":"nonprofit","lineage":["https://openalex.org/I87048295"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Ian Holmes","raw_affiliation_strings":["Sanger Centre, Wellcome Trust Genome Campus, Hinxton, Cambridge CB10 1SA, England"],"affiliations":[{"raw_affiliation_string":"Sanger Centre, Wellcome Trust Genome Campus, Hinxton, Cambridge CB10 1SA, England","institution_ids":["https://openalex.org/I87048295"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5082040351","display_name":"Richard Durbin","orcid":"https://orcid.org/0000-0002-9130-1006"},"institutions":[{"id":"https://openalex.org/I87048295","display_name":"Wellcome Trust","ror":"https://ror.org/029chgv08","country_code":"GB","type":"nonprofit","lineage":["https://openalex.org/I87048295"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Richard Durbin","raw_affiliation_strings":["Sanger Centre, Wellcome Trust Genome Campus, Hinxton, Cambridge CB10 1SA, England"],"affiliations":[{"raw_affiliation_string":"Sanger Centre, Wellcome Trust Genome Campus, Hinxton, Cambridge CB10 1SA, England","institution_ids":["https://openalex.org/I87048295"]}]}],"institution_assertions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":3.203,"has_fulltext":true,"fulltext_origin":"ngrams","cited_by_count":47,"citation_normalized_percentile":{"value":0.975728,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":91,"max":92},"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"primary_topic":{"id":"https://openalex.org/T10015","display_name":"Genomics and Phylogenetic Studies","score":0.9994,"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.9994,"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.9812,"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"}},{"id":"https://openalex.org/T10521","display_name":"RNA and protein synthesis mechanisms","score":0.9288,"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/sanger-sequencing","display_name":"Sanger sequencing","score":0.54535216}],"concepts":[{"id":"https://openalex.org/C2778805511","wikidata":"https://www.wikidata.org/wiki/Q1713","display_name":"Citation","level":2,"score":0.7201309},{"id":"https://openalex.org/C76818968","wikidata":"https://www.wikidata.org/wiki/Q181940","display_name":"Sanger sequencing","level":4,"score":0.54535216},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.54367185},{"id":"https://openalex.org/C161191863","wikidata":"https://www.wikidata.org/wiki/Q199655","display_name":"Library science","level":1,"score":0.4553476},{"id":"https://openalex.org/C136764020","wikidata":"https://www.wikidata.org/wiki/Q466","display_name":"World Wide Web","level":1,"score":0.37239087},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.16013166},{"id":"https://openalex.org/C51679486","wikidata":"https://www.wikidata.org/wiki/Q380546","display_name":"DNA sequencing","level":3,"score":0.07967591},{"id":"https://openalex.org/C54355233","wikidata":"https://www.wikidata.org/wiki/Q7162","display_name":"Genetics","level":1,"score":0.076854736},{"id":"https://openalex.org/C552990157","wikidata":"https://www.wikidata.org/wiki/Q7430","display_name":"DNA","level":2,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"is_oa":false,"landing_page_url":"https://doi.org/10.1145/279069.279102","pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false}],"best_oa_location":null,"sustainable_development_goals":[],"grants":[],"datasets":[],"versions":[],"referenced_works_count":12,"referenced_works":["https://openalex.org/W1500214331","https://openalex.org/W1525734744","https://openalex.org/W1783219955","https://openalex.org/W2015292449","https://openalex.org/W2021839440","https://openalex.org/W2055043387","https://openalex.org/W2071749306","https://openalex.org/W2074231493","https://openalex.org/W2087064593","https://openalex.org/W2089966120","https://openalex.org/W2101418959","https://openalex.org/W2134595458"],"related_works":["https://openalex.org/W4386141950","https://openalex.org/W4323566954","https://openalex.org/W4306843370","https://openalex.org/W4296822203","https://openalex.org/W3005951787","https://openalex.org/W2899084033","https://openalex.org/W2790156482","https://openalex.org/W2748952813","https://openalex.org/W2563724974","https://openalex.org/W2322817607"],"abstract_inverted_index":{"Article":[0],"Dynamic":[1],"programming":[2],"alignment":[3],"accuracy":[4],"Share":[5],"on":[6,72,122],"Authors:":[7],"Ian":[8],"Holmes":[9],"Sanger":[10,21,36,47],"Centre,":[11,22,37,48],"Wellcome":[12,23,38,49],"Trust":[13,24,39,50],"Genome":[14,25,40,51],"Campus,":[15,26,41,52],"Hinxton,":[16,27,42,53],"Cambridge":[17,28,43,54],"CB10":[18,29,44,55],"1SA,":[19,30,45,56],"England":[20,46],"EnglandView":[31,57],"Profile":[32,58],",":[33],"Richard":[34],"Durbin":[35],"Authors":[59],"Info":[60],"&":[61],"Claims":[62],"RECOMB":[63],"'98:":[64],"Proceedings":[65],"of":[66],"the":[67,123],"second":[68],"annual":[69],"international":[70],"conference":[71],"Computational":[73],"molecular":[74],"biologyMarch":[75],"1998":[76,80],"Pages":[77],"102\u2013108https://doi.org/10.1145/279069.279102Published:01":[78],"March":[79],"2citation576DownloadsMetricsTotal":[81],"Citations2Total":[82],"Downloads576Last":[83],"12":[84],"Months7Last":[85],"6":[86],"weeks4":[87],"Get":[88],"Citation":[89,91,128],"AlertsNew":[90,127],"Alert":[92],"added!This":[93],"alert":[94,119],"has":[95,114],"been":[96,115],"successfully":[97],"added":[98],"and":[99],"will":[100,104],"be":[101,105],"sent":[102],"to:You":[103],"notified":[106],"whenever":[107],"a":[108,140],"record":[109],"that":[110],"you":[111],"have":[112],"chosen":[113],"cited.To":[116],"manage":[117],"your":[118,133],"preferences,":[120],"click":[121],"button":[124],"below.Manage":[125],"my":[126],"Alert!Please":[129],"log":[130],"in":[131],"to":[132,136,138],"account":[134],"Save":[135],"BinderSave":[137],"BinderCreate":[139],"New":[141],"BinderNameCancelCreateExport":[142],"CitationPublisher":[143],"SiteGet":[144],"Access":[145]},"abstract_inverted_index_v3":null,"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W2085684972","counts_by_year":[{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":3},{"year":2018,"cited_by_count":1},{"year":2016,"cited_by_count":1},{"year":2014,"cited_by_count":3},{"year":2013,"cited_by_count":2},{"year":2012,"cited_by_count":2}],"updated_date":"2025-03-20T13:37:19.594215","created_date":"2016-06-24"}