%0 Journal Article
%T Survey on Computing Models for Haplotype Assembly Problem<br>单体型组装问题计算模型的比较与分析
%A ZHOU Wei
%A WANG Jian-xin
%A XIE Min-zhu
%A CHEN Jian-er
%A <br>周伟
%A 王建新
%A 谢民主
%A 陈建二
%J 计算机科学
%D 2008
%I 
%X 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...
%K Single-nucleotide polymorphisms
%K Genotype
%K Haplotype
%K NP-hard problem<br>单核苷酸多态性
%K 基因型
%K 单体型
%K NP难问题
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=8240383F08CE46C8B05036380D75B607&jid=64A12D73428C8B8DBFB978D04DFEB3C1&aid=500B2D283E6A0D4DC2DC70A194C348AC&yid=67289AFF6305E306&vid=6209D9E8050195F5&iid=708DD6B15D2464E8&sid=43608FD2E15CD61B&eid=954CE65414DD94CA&journal_id=1002-137X&journal_name=计算机科学&referenced_num=0&reference_num=16