Email updates

Keep up to date with the latest news and content from Genome Biology and BioMed Central.

Open Access Highly Accessed Method

Rapid haplotype inference for nuclear families

Amy L Williams1*, David E Housman2, Martin C Rinard1 and David K Gifford1

Author Affiliations

1 Computer Science and Artificial Intelligence Laboratory, Massachusetts Institute of Technology, 32 Vassar Street, Cambridge, MA, 02139, USA

2 David H. Koch Institute for Integrative Cancer Research at MIT, Massachusetts Institute of Technology, 40 Ames Street, Cambridge, MA, 02142, USA

For all author emails, please log on.

Genome Biology 2010, 11:R108  doi:10.1186/gb-2010-11-10-r108

Published: 29 October 2010

Additional files

Additional file 1:

Analysis of Hapi's runtime complexity. A detailed discussion of Hapi's runtime complexity, including descriptions of inputs that can yield runtime that is exponential in the size of the family. Also a probabilistic analysis of the likelihood of one class of these inputs occurring in real data.

Format: PDF Size: 101KB Download file

This file can be viewed with: Adobe Acrobat Reader

Open Data