|
|||||
|
|
| 一个SNP问题的多项式时间算法 | |
| 引用本文： | 王骁力.一个SNP问题的多项式时间算法[J].南阳师范学院学报,2007,6(3):1-4. |
| 作者姓名： | 王骁力 |
| 作者单位： | 南阳师范学院,数学与统计学院,河南,南阳,473061 |
| 摘 要： | 讨论关于单体型的无间隙的最小单核苷酸多态性位点的移去问题.通过分析其对应图模型的性质讨论问题等价形式;证明求解该问题等价于求对应图的最大独立集与独立数;给出求最大独立集与独立数的算法,从而得到此问题的有效的多项式时间算法. |
| 关 键 词： | 单核苷酸多态性 单体型化 最小单核苷酸多态性位点的移去问题 多项式时间算法 |
| 文章编号： | 1671-6132（2007）03-0001-03 |
| 收稿时间： | 2006-08-15 |
| 修稿时间： | 2006年8月15日 |
A polynomial algorithm for a SNP problem |
|
| WANG Xiao-li.A polynomial algorithm for a SNP problem[J].Journal of Nanyang Teachers College,2007,6(3):1-4. | |
| Authors: | WANG Xiao-li |
| Abstract: | |
| Keywords: | single nucleotide polymorphisms(SNP) hyplotype minimum SNPs removal problem polynomial algorithm |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ | |