@InProceedings{rosen_et_al:LIPIcs.WABI.2018.9, author = {Rosen, Yohei M. and Paten, Benedict J.}, title = {{An Average-Case Sublinear Exact Li and Stephens Forward Algorithm}}, booktitle = {18th International Workshop on Algorithms in Bioinformatics (WABI 2018)}, pages = {9:1--9:13}, series = {Leibniz International Proceedings in Informatics (LIPIcs)}, ISBN = {978-3-95977-082-8}, ISSN = {1868-8969}, year = {2018}, volume = {113}, editor = {Parida, Laxmi and Ukkonen, Esko}, publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik}, address = {Dagstuhl, Germany}, URL = {https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.WABI.2018.9}, URN = {urn:nbn:de:0030-drops-93116}, doi = {10.4230/LIPIcs.WABI.2018.9}, annote = {Keywords: Haplotype, Hidden Markov Model, Forward Algorithm, Lazy Evaluation} }