题名: | 基因组重组问题的一个更快算法 |
其他题名: | a faster algorithm for genomic sorting problem
|
作者: | 亓兴勤
; 李国君
; 李曙光
|
关键词: | 翻转
; 移位
; 重组序列
; 基因组
; Reversal
; Translocation
; Genomic sorting
; 基因组
; 重组
; 算法复杂性
; genomic sequence
; genomic sorting
; sequence of
; 目标
; 联接
; 转化
; 移位
; 标号
|
刊名: | 应用数学
|
发表日期: | 2006
|
卷: | 19, 期:1, 页:66-74 | 收录类别: | wanfang
; cnki
|
部门归属: | 山东大学数学与系统科学学院,山东,济南,250100;山东大学数学与系统科学学院,山东,济南,250100;中国科学院软件所,北京,100080;山东大学数学与系统科学学院,山东,济南,250100;烟台大学数学与信息科学系,山东,烟台,264005
|
摘要: | 寻找一个基因组(源基因组)转化成另一个基因组(目标基因组)所需最少数目移位和翻转的问题,称为基因组重组问题.此问题的"瓶颈"在于寻找源基因组的一个最优"联接";若源基因组和目标基因组是"共尾"的,Hannenhalli和Pevzner给出一个O(n2)算法得到源基因组的一个最优"联接",本文将此算法复杂性将低到O(n),其中n为基因组中所含基因的个数.从而由Eric.T和Marie-France的结果得到求"共尾"标号基因组间重组序列的一个O(n √nlogn)算法. |
语种: | 中文
|
内容类型: | 期刊论文
|
URI标识: | http://ir.iscas.ac.cn/handle/311060/11672
|
Appears in Collections: | 软件所图书馆_期刊论文
|
File Name/ File Size |
Content Type |
Version |
Access |
License |
|
基因组重组问题的一个更快算法.pdf(197KB) | -- | -- | 限制开放 | -- | 联系获取全文 |
|
Recommended Citation: |
亓兴勤,李国君,李曙光. 基因组重组问题的一个更快算法[J]. 应用数学,2006-01-01,19(1):66-74.
|
|
|