Rapid haplotype inference for nuclear families

Hapi is a new dynamic programming algorithm that ignores uninformative states and state transitions in order to efficiently compute minimum-recombinant and maximum likelihood haplotypes. When applied to a dataset containing 103 families, Hapi performs 3.8 and 320 times faster than state-of-the-art a...

Full description

Bibliographic Details
Main Authors: Williams, Amy L, Housman, David E, Rinard, Martin C, Gifford, David K
Format: Online
Language:English
Published: BioMed Central 2010
Online Access:https://www.ncbi.nlm.nih.gov/pmc/articles/PMC3218664/