3 search results - page 1 / 1 » Islands of Tractability for Parsimony Haplotyping |
CSB
2005
IEEE
13 years 10 months ago
2005
IEEE
We study the parsimony approach to haplotype inference, which calls for finding a set of haplotypes of minimum cardinality that explains an input set of genotypes. We prove that ...
CPM
2010
Springer
13 years 9 months ago
2010
Springer
CPM
2009
Springer
13 years 11 months ago
2009
Springer
The haplotype inference problem (HIP) asks to find a set of haplotypes which resolve a given set of genotypes. This problem is of enormous importance in many practical fields, su...