| 基因组重组问题的一个更快算法 |
| 其他题名 | a faster algorithm for genomic sorting problem
|
| 亓兴勤; 李国君; 李曙光
|
| 2006
|
| 发表期刊 | 应用数学
 |
| ISSN | 1001-9847
|
| 卷号 | 19期号:1页码:66-74 |
| 摘要 | 寻找一个基因组(源基因组)转化成另一个基因组(目标基因组)所需最少数目移位和翻转的问题,称为基因组重组问题.此问题的"瓶颈"在于寻找源基因组的一个最优"联接";若源基因组和目标基因组是"共尾"的,Hannenhalli和Pevzner给出一个O(n2)算法得到源基因组的一个最优"联接",本文将此算法复杂性将低到O(n),其中n为基因组中所含基因的个数.从而由Eric.T和Marie-France的结果得到求"共尾"标号基因组间重组序列的一个O(n √nlogn)算法. |
| 收录类别 | wanfang
; cnki
|
| 关键词 | 翻转
移位
重组序列
基因组
Reversal
Translocation
Genomic Sorting
基因组
重组
算法复杂性
Genomic Sequence
Genomic Sorting
Sequence Of
目标
联接
转化
移位
标号
|
| 部门归属 | 山东大学数学与系统科学学院,山东,济南,250100;山东大学数学与系统科学学院,山东,济南,250100;中国科学院软件所,北京,100080;山东大学数学与系统科学学院,山东,济南,250100;烟台大学数学与信息科学系,山东,烟台,264005
|
| 语种 | 中文
|
| 内容类型 | 期刊论文
|
| URI标识 | http://ir.iscas.ac.cn/handle/311060/11672
|
| 专题 | 中国科学院软件研究所
|
推荐引用方式
GB/T 7714 |
亓兴勤,李国君,李曙光. 基因组重组问题的一个更快算法[J]. 应用数学,2006,19(1):66-74.
|
| APA |
亓兴勤,李国君,&李曙光.(2006).基因组重组问题的一个更快算法.应用数学,19(1),66-74.
|
| MLA |
亓兴勤,et al."基因组重组问题的一个更快算法".应用数学 19.1(2006):66-74.
|
修改评论