Article
Parameterised algorithms of the individual haplotyping problem with gaps.
International journal of bioinformatics research and applications - 1 Jan 2013
Xie Minzhu, Wang Jing
Abstract excerpt
The individual haplotyping problem is the computational problem of constructing two haplotypes from one's DNA fragments. We proposed parameterised algorithms for computational models Minimum SNP Removal (MSR) and Minimum Fragment Removal (MFR) of the problem. For m DNA fragments and n SNPs, our algorithms solve MSR and MFR in O(2knk1k2+m1ogm+nk2+mk1) and O(mk1k22k+23kmk22+m1ogm+nk2+mk1 time respectively, where k1...
Read the complete abstract on PubMedTopics
Share this publication in a Topic to start or enrich a Post.