Article
Computational problems in perfect phylogeny haplotyping: typing without calling the allele.
IEEE/ACM transactions on computational biology and bioinformatics - 1 Jan 2000
Barzuza Tamar, Beckmann Jacques S, Shamir Ron, Pe'er Itsik
Abstract excerpt
A haplotype is an m-long binary vector. The XOR-genotype of two haplotypes is the m-vector of their coordinate-wise XOR. We study the following problem: Given a set of XOR-genotypes, reconstruct their haplotypes so that the set of resulting haplotypes can be mapped onto a perfect phylogeny (PP) tree. The question is motivated by studying population evolution in human genetics, and is a variant of the perfect...
Read the complete abstract on PubMedTopics
Share this publication in a Topic to start or enrich a Post.