论文部分内容阅读
个体单体型问题指如何利用个体DNA测序片断数据，根据不同的优化准则确定该个体单体型的计算问题．因为技术上的限制，DNA测序实验中能直接测定的片断长度是有限的，一个片断所覆盖的最大SNP位点数k1通常小于10；出于时间和金钱的考虑，覆盖一个SNP位点的最大片断数k2也不是很大，通常约为10左右；与要测定的单体型SNP位点总数n及所测序的DNA片断总数m相比，k1和k2均很小．在此基础上，文中对个体单体型问题最少SNP位点删除MSR和最少片段删除MFR模型进行了参数化，提出了时间复杂度分别为O（nk1k2＋m