论文部分内容阅读
讨论关于单体型的无间隙的最小单核苷酸多态性位点的移去问题．通过分析其对应图模型的性质讨论问题等价形式；证明求解该问题等价于求对应图的最大独立集与独立数；给出求最大独立集与独立数的算法。从而得到此问题的有效的多项式时间算法．
一个SNP问题的多项式时间算法
【摘 要】
：
讨论关于单体型的无间隙的最小单核苷酸多态性位点的移去问题．通过分析其对应图模型的性质讨论问题等价形式；证明求解该问题等价于求对应图的最大独立集与独立数；给出求最大独立
【机 构】
：
南阳师范学院数学与统计学院
【出 处】
：
南阳师范学院学报
【发表日期】
：
2007年3期
其他文献
设n为正整数，S（n）表示n的立方幂补数，实数0〈k〈1，k≠1／3．本文的主要目的是研究∑↑n≤x（1/S（n））^k的渐近性质，进一步解决有关文献提出的问题，并用解析方法得到两个重要的渐近公式．
把定义在一个圈上的超图的每个超边映射为这个圈的一条路,每条超边的顶点均在对应的映射中,要求使圈中的任一边经过的路的最大次数最小,称此问题为超图在圈中的最小嵌入问题.
经典文献是中国文化最直接的载体,具有鲜明的时代性,体现出“治国安邦、经世致用”精神,对当今社会有启迪作用。文章从商品经济思想、经济伦理思想、经济管理思想、经济改革
论述了边坡植被恢复理论及生态学应用原理,分析了目前边坡植被恢复中存在的误区,并提出了相应对策.
目的：明确缺氧对心肌细胞表达血管内皮生长因子（ＶＥＧＦ）的影响及蛋白激酶Ｃ（ＰＫＣ）信号传导通路在其中的作用。方法：将原代培养大鼠心肌细胞模型分组：①正常缺氧４组：Ａ组正常对照；Ｒ组缺氧６ｈ；Ｃ组缺氧１２ｈ：Ｄ组缺氧２４ｈ。
每年可为企业节能增效约90多万元本刊讯（陈永华报道）截止2010年12月31日,泾县中国宣纸集团公司＂宣纸湿帖干燥装置＂项目二期改建工程在下属的542生产区晒纸车间圆满结束。
引入格上零模概念,讨论了格上零模的性质,给出了其构造方法,最后研究了一类特殊的格上零模——乘积格上零模,讨论了其性质,给出了其构造方法.
目的探索毛囊完整纵剖面定位冰冻切片技术.方法根据毛发生长方向观察判断毛囊生长纵剖面,选择适当的切片温度,匀速切片.结果能成功地制作完整的皮肤及毛囊纵剖面冰冻切片.结
公立高校与学生之间的特别权力关系因不利于法治建设，受到广泛质疑，现行授权理论又不能穷尽高校所有的行政行为，导致大量的行政行为游离于行政法控制之外，建议重构行政主体概念，用
研究了王国俊教授建立的模糊命题演算的形式演绎系统L^＊和与之在语义上相匹配的R0-代数以及吴洪博教授提出的基础R0-代数和基础L^＊系统，提出了WBR0-代数的观点，讨论了它与BR0-代