基因组重组问题的一个更快算法(英文)

2023-01-30 13:27:16   文档大全网     [ 字体: ] [ 阅读: ]

#文档大全网# 导语】以下是®文档大全网的小编为您整理的《基因组重组问题的一个更快算法(英文)》,欢迎阅读!
基因组,英文,算法,重组,更快
基因组重组问题的一个更快算法(英文)

亓兴勤;李国君;李曙光

【期刊名称】应用数学 【年(),期】2006(19)1

【摘 要】寻找一个基因组(源基因组)转化成另一个基因组(目标基因组)所需最少数目移位和翻转的问题,称为基因组重组问题.此问题的“瓶颈”在于寻找源基因组的一个最优“联接”;若源基因组和目标基因组是“共尾”的,HannenhalliPevzner给出一个O(n2)算法得到源基因组的一个最优“联接”,本文将此算法复杂性将低到O(n),其中n为基因组中所含基因的个数.从而由Eric.T

MarieFrance的结果得到求“共尾”标号基因组间重组序列的一个O(nnlogn).

【总页数】9(P66-74)

【关键词】翻转;移位;重组序列;基因组 【作 者】亓兴勤;李国君;李曙光

【作者单位】山东大学数学与系统科学学院 【正文语种】 【中图分类】TP301 【相关文献】

1.一个比快速算法更快的算法 [J], 胡伟

2.一个社会学家眼中的人类基因组计划——《重组生命:基因组学革命中的知识与


控制》评介 [J], 胡万亨

3.一个社会学家眼中的人类基因组计划--《重组生命:基因组学革命中的知识与控制》评介 [J], 胡万亨

4.基因组重排问题的一个近似算法 [J], 陶玉敏;莫忠息;刘扬;任清华;李素贞 5.标号基因组间重组距离的一个线性时间算法 [J], 亓兴勤;王骁力;李国君

因版权原因,仅展示原文概要,查看原文内容请购买


本文来源:https://www.wddqxz.cn/66447519fd4733687e21af45b307e87101f6f8e3.html

相关推荐