52 search results - page 1 / 11 » An approximation algorithm for haplotype inference by maximu... |
SAC
2005
ACM
13 years 10 months ago
2005
ACM
BMCBI
2007
13 years 5 months ago
2007
Background: Maximum parsimony phylogenetic tree reconstruction from genetic variation data is a fundamental problem in computational genetics with many practical applications in p...
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 ...
HIS
2008
13 years 6 months ago
2008
Haplotype Inference is a challenging problem in bioinformatics that consists in inferring the basic genetic constitution of diploid organisms on the basis of their genotype. This ...
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...