基因组重组问题的一个更快算法(英文) 亓兴勤;李国君;李曙光 【期刊名称】《应用数学》 【年(卷),期】2006(19)1 【摘 要】寻找一个基因组(源基因组)转化成另一个基因组(目标基因组)所需最少数目移位和翻转的问题,称为基因组重组问题.此问题的“瓶颈”在于寻找源基因组的一个最优“联接”;若源基因组和目标基因组是“共尾”的,Hannenhalli和Pevzner给出一个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.wddqw.com/doc/66447519fd4733687e21af45b307e87101f6f8e3.html