{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,27]],"date-time":"2026-02-27T04:24:54Z","timestamp":1772166294175,"version":"3.50.1"},"reference-count":14,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2019,4,2]],"date-time":"2019-04-02T00:00:00Z","timestamp":1554163200000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/creativecommons.org\/licenses\/by\/4.0\/"},{"start":{"date-parts":[[2019,4,2]],"date-time":"2019-04-02T00:00:00Z","timestamp":1554163200000},"content-version":"vor","delay-in-days":0,"URL":"http:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"DOI":"10.13039\/100000051","name":"National Human Genome Research Institute","doi-asserted-by":"publisher","award":["5U54HG00799"],"award-info":[{"award-number":["5U54HG00799"]}],"id":[{"id":"10.13039\/100000051","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000050","name":"National Heart, Lung, and Blood Institute","doi-asserted-by":"publisher","award":["1U01HL137183-01"],"award-info":[{"award-number":["1U01HL137183-01"]}],"id":[{"id":"10.13039\/100000050","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000888","name":"W. M. Keck Foundation","doi-asserted-by":"publisher","id":[{"id":"10.13039\/100000888","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000893","name":"Simons Foundation","doi-asserted-by":"publisher","id":[{"id":"10.13039\/100000893","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Algorithms Mol Biol"],"published-print":{"date-parts":[[2019,12]]},"DOI":"10.1186\/s13015-019-0144-9","type":"journal-article","created":{"date-parts":[[2019,4,2]],"date-time":"2019-04-02T15:03:27Z","timestamp":1554217407000},"update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":2,"title":["An average-case sublinear forward algorithm for the haploid Li and Stephens model"],"prefix":"10.1186","volume":"14","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-3870-2169","authenticated-orcid":false,"given":"Yohei M.","family":"Rosen","sequence":"first","affiliation":[]},{"given":"Benedict J.","family":"Paten","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2019,4,2]]},"reference":[{"issue":"4","key":"144_CR1","doi-asserted-by":"crossref","first-page":"2213","DOI":"10.1093\/genetics\/165.4.2213","volume":"165","author":"N Li","year":"2003","unstructured":"Li N, Stephens M. Modeling linkage disequilibrium and identifying recombination hotspots using single-nucleotide polymorphism data. Genetics. 2003;165(4):2213\u201333.","journal-title":"Genetics"},{"issue":"3","key":"144_CR2","doi-asserted-by":"publisher","first-page":"235","DOI":"10.1016\/0304-4149(82)90011-4","volume":"13","author":"JFC Kingman","year":"1982","unstructured":"Kingman JFC. The coalescent. Stoch Process Appl. 1982;13(3):235\u201348.","journal-title":"Stoch Process Appl"},{"issue":"11","key":"144_CR3","doi-asserted-by":"publisher","first-page":"1443","DOI":"10.1038\/ng.3679","volume":"48","author":"P-R Loh","year":"2016","unstructured":"Loh P-R, Danecek P, Palamara PF, Fuchsberger C, Reshef YA, Finucane HK, Schoenherr S, Forer L, McCarthy S, Abecasis GR. Reference-based phasing using the haplotype reference consortium panel. Nat Genet. 2016;48(11):1443.","journal-title":"Nat Genet"},{"issue":"2","key":"144_CR4","doi-asserted-by":"publisher","first-page":"210","DOI":"10.1016\/j.ajhg.2009.01.005","volume":"84","author":"BL Browning","year":"2009","unstructured":"Browning BL, Browning SR. A unified approach to genotype imputation and haplotype-phase inference for large data sets of trios and unrelated individuals. Am J Human Genet. 2009;84(2):210\u201323.","journal-title":"Am J Human Genet"},{"issue":"2","key":"144_CR5","doi-asserted-by":"publisher","first-page":"238","DOI":"10.1016\/j.ajhg.2012.06.013","volume":"91","author":"AL Williams","year":"2012","unstructured":"Williams AL, Patterson N, Glessner J, Hakonarson H, Reich D. Phasing of many thousands of genotyped samples. Am J Human Genet. 2012;91(2):238\u201351.","journal-title":"Am J Human Genet"},{"issue":"1","key":"144_CR6","doi-asserted-by":"publisher","first-page":"5","DOI":"10.1038\/nmeth.2307","volume":"10","author":"O Delaneau","year":"2013","unstructured":"Delaneau O, Zagury J-F, Marchini J. Improved whole-chromosome phasing for disease and population genetic studies. Nat Methods. 2013;10(1):5.","journal-title":"Nat Methods"},{"issue":"7","key":"144_CR7","doi-asserted-by":"publisher","first-page":"817","DOI":"10.1038\/ng.3583","volume":"48","author":"J O\u2019Connell","year":"2016","unstructured":"O\u2019Connell J, Sharp K, Shrine N, Wain L, Hall I, Tobin M, Zagury J-F, Delaneau O, Marchini J. Haplotype estimation for biobank-scale data sets. Nat Genet. 2016;48(7):817.","journal-title":"Nat Genet"},{"key":"144_CR8","doi-asserted-by":"publisher","unstructured":"Lunter G. Fast haplotype matching in very large cohorts using the li and stephens model. bioRxiv 2016. https:\/\/doi.org\/10.1101\/048280 . https:\/\/www.biorxiv.org\/content\/early\/2016\/04\/12\/048280.full.pdf .","DOI":"10.1101\/048280"},{"issue":"6082","key":"144_CR9","doi-asserted-by":"publisher","first-page":"740","DOI":"10.1126\/science.1217283","volume":"336","author":"A Keinan","year":"2012","unstructured":"Keinan A, Clark AG. Recent explosive human population growth has resulted in an excess of rare genetic variants. Science. 2012;336(6082):740\u20133.","journal-title":"Science"},{"issue":"7571","key":"144_CR10","doi-asserted-by":"publisher","first-page":"68","DOI":"10.1038\/nature15393","volume":"526","author":"GP Consortium","year":"2015","unstructured":"Consortium GP, et al. A global reference for human genetic variation. Nature. 2015;526(7571):68.","journal-title":"Nature"},{"issue":"9","key":"144_CR11","doi-asserted-by":"publisher","first-page":"1266","DOI":"10.1093\/bioinformatics\/btu014","volume":"30","author":"R Durbin","year":"2014","unstructured":"Durbin R. Efficient haplotype matching and storage using the positional Burrows\u2013Wheeler transform (PBWT). Bioinformatics. 2014;30(9):1266\u201372.","journal-title":"Bioinformatics"},{"issue":"14","key":"144_CR12","doi-asserted-by":"publisher","first-page":"118","DOI":"10.1093\/bioinformatics\/btx236","volume":"33","author":"Y Rosen","year":"2017","unstructured":"Rosen Y, Eizenga J, Paten B. Modelling haplotypes with respect to reference cohort variation graphs. Bioinformatics. 2017;33(14):118\u201323.","journal-title":"Bioinformatics"},{"issue":"8","key":"144_CR13","doi-asserted-by":"publisher","first-page":"816","DOI":"10.1002\/gepi.20533","volume":"34","author":"Y Li","year":"2010","unstructured":"Li Y, Willer CJ, Ding J, Scheet P, Abecasis GR. Mach: using sequence and genotype data to estimate haplotypes and unobserved genotypes. Genet Epidemiol. 2010;34(8):816\u201334.","journal-title":"Genet Epidemiol"},{"key":"144_CR14","doi-asserted-by":"crossref","unstructured":"Donnelly P, Leslie S. The coalescent and its descendants. 2010. arXiv preprint arXiv:1006.1514 .","DOI":"10.1017\/CBO9781139107174.011"}],"container-title":["Algorithms for Molecular Biology"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1186\/s13015-019-0144-9.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1186\/s13015-019-0144-9\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1186\/s13015-019-0144-9.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,9,14]],"date-time":"2022-09-14T23:15:16Z","timestamp":1663197316000},"score":1,"resource":{"primary":{"URL":"https:\/\/almob.biomedcentral.com\/articles\/10.1186\/s13015-019-0144-9"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2019,4,2]]},"references-count":14,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2019,12]]}},"alternative-id":["144"],"URL":"https:\/\/doi.org\/10.1186\/s13015-019-0144-9","relation":{"has-preprint":[{"id-type":"doi","id":"10.1101\/322396","asserted-by":"object"}]},"ISSN":["1748-7188"],"issn-type":[{"value":"1748-7188","type":"electronic"}],"subject":[],"published":{"date-parts":[[2019,4,2]]},"assertion":[{"value":"1 November 2018","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"13 March 2019","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"2 April 2019","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}],"article-number":"11"}}