{"id":"https://openalex.org/W2941113916","doi":"https://doi.org/10.1186/s13015-019-0144-9","title":"An average-case sublinear forward algorithm for the haploid Li and Stephens model","display_name":"An average-case sublinear forward algorithm for the haploid Li and Stephens model","publication_year":2019,"publication_date":"2019-04-02","ids":{"openalex":"https://openalex.org/W2941113916","doi":"https://doi.org/10.1186/s13015-019-0144-9","mag":"2941113916","pmid":"https://pubmed.ncbi.nlm.nih.gov/30988694"},"language":"en","primary_location":{"id":"doi:10.1186/s13015-019-0144-9","is_oa":true,"landing_page_url":"https://doi.org/10.1186/s13015-019-0144-9","pdf_url":"https://almob.biomedcentral.com/track/pdf/10.1186/s13015-019-0144-9","source":{"id":"https://openalex.org/S205663195","display_name":"Algorithms for Molecular Biology","issn_l":"1748-7188","issn":["1748-7188"],"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":"Algorithms for Molecular Biology","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj","pubmed"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://almob.biomedcentral.com/track/pdf/10.1186/s13015-019-0144-9","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5006332789","display_name":"Yohei Rosen","orcid":"https://orcid.org/0000-0002-3870-2169"},"institutions":[{"id":"https://openalex.org/I185103710","display_name":"University of California, Santa Cruz","ror":"https://ror.org/03s65by71","country_code":"US","type":"education","lineage":["https://openalex.org/I185103710"]},{"id":"https://openalex.org/I57206974","display_name":"New York University","ror":"https://ror.org/0190ak572","country_code":"US","type":"education","lineage":["https://openalex.org/I57206974"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Yohei M. Rosen","raw_affiliation_strings":["1UCSC Genomics Institute, 1156 High St, Santa Cruz, CA 95064 USA","2NYU School of Medicine, 550 First Ave, New York, NY 10016 USA","UCSC Genomics Institute, 1156 High St, Santa Cruz, CA, 95064, USA"],"affiliations":[{"raw_affiliation_string":"1UCSC Genomics Institute, 1156 High St, Santa Cruz, CA 95064 USA","institution_ids":["https://openalex.org/I185103710"]},{"raw_affiliation_string":"2NYU School of Medicine, 550 First Ave, New York, NY 10016 USA","institution_ids":["https://openalex.org/I57206974"]},{"raw_affiliation_string":"UCSC Genomics Institute, 1156 High St, Santa Cruz, CA, 95064, USA","institution_ids":[]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5061203088","display_name":"Benedict Paten","orcid":"https://orcid.org/0000-0001-8863-3539"},"institutions":[{"id":"https://openalex.org/I57206974","display_name":"New York University","ror":"https://ror.org/0190ak572","country_code":"US","type":"education","lineage":["https://openalex.org/I57206974"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Benedict J. Paten","raw_affiliation_strings":["2NYU School of Medicine, 550 First Ave, New York, NY 10016 USA","NYU School of Medicine, 550 First Ave, New York, NY, 10016, USA"],"affiliations":[{"raw_affiliation_string":"2NYU School of Medicine, 550 First Ave, New York, NY 10016 USA","institution_ids":["https://openalex.org/I57206974"]},{"raw_affiliation_string":"NYU School of Medicine, 550 First Ave, New York, NY, 10016, USA","institution_ids":["https://openalex.org/I57206974"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5006332789"],"corresponding_institution_ids":["https://openalex.org/I185103710","https://openalex.org/I57206974"],"apc_list":{"value":1490,"currency":"GBP","value_usd":1827},"apc_paid":{"value":1490,"currency":"GBP","value_usd":1827},"fwci":0.1793,"has_fulltext":true,"cited_by_count":8,"citation_normalized_percentile":{"value":0.61908092,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":98},"biblio":{"volume":"14","issue":"1","first_page":"11","last_page":"11"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10261","display_name":"Genetic Associations and Epidemiology","score":0.9990000128746033,"subfield":{"id":"https://openalex.org/subfields/1311","display_name":"Genetics"},"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/T10261","display_name":"Genetic Associations and Epidemiology","score":0.9990000128746033,"subfield":{"id":"https://openalex.org/subfields/1311","display_name":"Genetics"},"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/T10594","display_name":"Genetic and phenotypic traits in livestock","score":0.9976999759674072,"subfield":{"id":"https://openalex.org/subfields/1311","display_name":"Genetics"},"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/T11468","display_name":"Genetic Mapping and Diversity in Plants and Animals","score":0.9970999956130981,"subfield":{"id":"https://openalex.org/subfields/1311","display_name":"Genetics"},"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/sublinear-function","display_name":"Sublinear function","score":0.6730020046234131},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6133742928504944},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.5620443224906921},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.2189626395702362},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.2137673795223236}],"concepts":[{"id":"https://openalex.org/C117160843","wikidata":"https://www.wikidata.org/wiki/Q338652","display_name":"Sublinear function","level":2,"score":0.6730020046234131},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6133742928504944},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5620443224906921},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.2189626395702362},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.2137673795223236}],"mesh":[],"locations_count":4,"locations":[{"id":"doi:10.1186/s13015-019-0144-9","is_oa":true,"landing_page_url":"https://doi.org/10.1186/s13015-019-0144-9","pdf_url":"https://almob.biomedcentral.com/track/pdf/10.1186/s13015-019-0144-9","source":{"id":"https://openalex.org/S205663195","display_name":"Algorithms for Molecular Biology","issn_l":"1748-7188","issn":["1748-7188"],"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":"Algorithms for Molecular Biology","raw_type":"journal-article"},{"id":"pmid:30988694","is_oa":false,"landing_page_url":"https://pubmed.ncbi.nlm.nih.gov/30988694","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":"Algorithms for molecular biology : AMB","raw_type":null},{"id":"pmh:oai:doaj.org/article:ed92a52a393f4353aeb0113d8aeb053c","is_oa":true,"landing_page_url":"https://doaj.org/article/ed92a52a393f4353aeb0113d8aeb053c","pdf_url":null,"source":{"id":"https://openalex.org/S112646816","display_name":"SHILAP Revista de lepidopterolog\u00eda","issn_l":"0300-5267","issn":["0300-5267","2340-4078"],"is_oa":true,"is_in_doaj":true,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":"cc-by-sa","license_id":"https://openalex.org/licenses/cc-by-sa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Algorithms for Molecular Biology, Vol 14, Iss 1, Pp 1-12 (2019)","raw_type":"article"},{"id":"pmh:oai:europepmc.org:5446607","is_oa":true,"landing_page_url":"https://www.ncbi.nlm.nih.gov/pmc/articles/6446408","pdf_url":null,"source":{"id":"https://openalex.org/S4306400806","display_name":"Europe PMC (PubMed Central)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1303153112","host_organization_name":"European Bioinformatics Institute","host_organization_lineage":["https://openalex.org/I1303153112"],"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":null,"raw_type":"Text"}],"best_oa_location":{"id":"doi:10.1186/s13015-019-0144-9","is_oa":true,"landing_page_url":"https://doi.org/10.1186/s13015-019-0144-9","pdf_url":"https://almob.biomedcentral.com/track/pdf/10.1186/s13015-019-0144-9","source":{"id":"https://openalex.org/S205663195","display_name":"Algorithms for Molecular Biology","issn_l":"1748-7188","issn":["1748-7188"],"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":"Algorithms for Molecular Biology","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G1158782166","display_name":null,"funder_award_id":"5U54HG00799","funder_id":"https://openalex.org/F4320337348","funder_display_name":"National Human Genome Research Institute"},{"id":"https://openalex.org/G1270508050","display_name":null,"funder_award_id":"U01HL137183","funder_id":"https://openalex.org/F4320332161","funder_display_name":"National Institutes of Health"},{"id":"https://openalex.org/G1417668942","display_name":null,"funder_award_id":"HG007990","funder_id":"https://openalex.org/F4320332161","funder_display_name":"National Institutes of Health"},{"id":"https://openalex.org/G4099270370","display_name":null,"funder_award_id":"Award","funder_id":"https://openalex.org/F4320306164","funder_display_name":"Simons Foundation"},{"id":"https://openalex.org/G4417639437","display_name":null,"funder_award_id":"U54HG007990","funder_id":"https://openalex.org/F4320332161","funder_display_name":"National Institutes of Health"},{"id":"https://openalex.org/G4752353538","display_name":null,"funder_award_id":"1U01HL137183","funder_id":"https://openalex.org/F4320332161","funder_display_name":"National Institutes of Health"},{"id":"https://openalex.org/G514126070","display_name":null,"funder_award_id":"U01HL137183","funder_id":"https://openalex.org/F4320337338","funder_display_name":"National Heart, Lung, and Blood Institute"},{"id":"https://openalex.org/G526700612","display_name":null,"funder_award_id":"U54HG007990","funder_id":"https://openalex.org/F4320337348","funder_display_name":"National Human Genome Research Institute"},{"id":"https://openalex.org/G5705692003","display_name":null,"funder_award_id":"1U01HL137183-01","funder_id":"https://openalex.org/F4320332161","funder_display_name":"National Institutes of Health"},{"id":"https://openalex.org/G5908888428","display_name":null,"funder_award_id":"1U01HL137183","funder_id":"https://openalex.org/F4320337338","funder_display_name":"National Heart, Lung, and Blood Institute"},{"id":"https://openalex.org/G5986208213","display_name":null,"funder_award_id":"U01HL137183","funder_id":"https://openalex.org/F4320337348","funder_display_name":"National Human Genome Research Institute"},{"id":"https://openalex.org/G7098710092","display_name":null,"funder_award_id":"1U01HL137183-01","funder_id":"https://openalex.org/F4320337338","funder_display_name":"National Heart, Lung, and Blood Institute"},{"id":"https://openalex.org/G8236924658","display_name":null,"funder_award_id":"5U54HG007990","funder_id":"https://openalex.org/F4320337348","funder_display_name":"National Human Genome Research Institute"},{"id":"https://openalex.org/G887352233","display_name":null,"funder_award_id":"5U54HG007990","funder_id":"https://openalex.org/F4320332161","funder_display_name":"National Institutes of Health"}],"funders":[{"id":"https://openalex.org/F4320306159","display_name":"W. M. Keck Foundation","ror":"https://ror.org/000dswa46"},{"id":"https://openalex.org/F4320306164","display_name":"Simons Foundation","ror":"https://ror.org/01cmst727"},{"id":"https://openalex.org/F4320332161","display_name":"National Institutes of Health","ror":"https://ror.org/01cwqze88"},{"id":"https://openalex.org/F4320337338","display_name":"National Heart, Lung, and Blood Institute","ror":"https://ror.org/012pb6c26"},{"id":"https://openalex.org/F4320337348","display_name":"National Human Genome Research Institute","ror":"https://ror.org/00baak391"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2941113916.pdf","grobid_xml":"https://content.openalex.org/works/W2941113916.grobid-xml"},"referenced_works_count":16,"referenced_works":["https://openalex.org/W1888528321","https://openalex.org/W1962960380","https://openalex.org/W1978116054","https://openalex.org/W2059542829","https://openalex.org/W2080613667","https://openalex.org/W2094608047","https://openalex.org/W2104549677","https://openalex.org/W2147477044","https://openalex.org/W2166501262","https://openalex.org/W2336928501","https://openalex.org/W2415473920","https://openalex.org/W2529241974","https://openalex.org/W2888599454","https://openalex.org/W2952338502","https://openalex.org/W3103110802","https://openalex.org/W4210633230"],"related_works":["https://openalex.org/W2748952813","https://openalex.org/W90906771","https://openalex.org/W2018828772","https://openalex.org/W2529185025","https://openalex.org/W2809723425","https://openalex.org/W2052708136","https://openalex.org/W2005302727","https://openalex.org/W3082028334","https://openalex.org/W4289097813","https://openalex.org/W4321153757"],"abstract_inverted_index":{"We":[0],"show":[1],"a":[2],"forward":[3],"algorithm":[4,15],"which":[5,22],"avoids":[6],"any":[7],"tradeoff":[8],"between":[9],"runtime":[10],"and":[11,41],"model":[12],"complexity.":[13],"Our":[14],"makes":[16],"use":[17],"of":[18,31],"two":[19],"general":[20],"strategies":[21],"might":[23],"be":[24],"applicable":[25],"to":[26],"improving":[27],"the":[28],"time":[29],"complexity":[30],"other":[32],"future":[33],"sequence":[34],"analysis":[35],"algorithms:":[36],"sparse":[37],"dynamic":[38],"programming":[39],"matrices":[40],"lazy":[42],"evaluation.":[43]},"counts_by_year":[{"year":2024,"cited_by_count":5},{"year":2023,"cited_by_count":2},{"year":2022,"cited_by_count":1}],"updated_date":"2026-04-10T15:06:20.359241","created_date":"2025-10-10T00:00:00"}