Article
Shorelines of islands of tractability: algorithms for parsimony and minimum perfect phylogeny haplotyping problems.
IEEE/ACM transactions on computational biology and bioinformatics - 1 Jan 2000
van Iersel Leo, Keijsper Judith, Kelk Steven, Stougie Leen
Abstract excerpt
The problem Parsimony Haplotyping (PH) asks for the smallest set of haplotypes which can explain a given set of genotypes, and the problem Minimum Perfect Phylogeny Haplotyping (MPPH) asks for the smallest such set which also allows the haplotypes to be embedded in a perfect phylogeny, an evolutionary tree with biologically-motivated restrictions. For PH, we extend recent work by further mapping the interface...
Read the complete abstract on PubMedTopics
Share this publication in a Topic to start or enrich a Post.