Survey on Computing Models for Haplotype Assembly Problem
单体型组装问题计算模型的比较与分析

Haplotype detection has expansive application in inherited gene's orientation,medicine reaction's research and individual identification.The haplotype assembly problem is the computing problem of inducing a individual's haplotypes based on several optimal criteria from one's DNA fragments sequencing data.This paper made detailed research on such models as MSR,MFR,MEC,WMLF,MEC/GI and got conclusion as follows:in the case of no reading errors,the reconstruction rate of these models is basically identical.As t...