Article
Research on parameterized algorithms of the individual haplotyping problem.
Journal of bioinformatics and computational biology - 1 Jun 2007
Xie Minzhu, Chen Jian'er, Wang Jianxin
Abstract excerpt
The individual haplotyping problem is a computing problem of reconstructing two haplotypes for an individual based on several optimal criteria from one's fragments sequencing data. This paper is based on the fact that the length of a fragment and the number of the fragments covering a SNP (single nucleotide polymorphism) site are both very small compared with the length of a sequenced region and the total number...
Topics
- Algorithms
- Computational Biology
- Genome, Human
- Haplotypes
- Humans
- Models, Genetic
- Polymorphism, Single Nucleotide
- Sequence Analysis, DNA
