Haplotype inference by Pure Parsimony: a survey.

Abstract excerpt

Given a set of genotypes from a population, the process of recovering the haplotypes that explain the genotypes is called haplotype inference. The haplotype inference problem under the assumption of pure parsimony consists in finding the smallest number of haplotypes that explain a given set of genotypes. This problem is NP-hard. The original formulations for solving the Haplotype Inference by Pure Parsimony...

Topics

Share this publication in a Topic to start or enrich a Post.

• Share to Models, Genetic
• Share to Algorithms
• Share to Genotype