基因组重组问题的一个更快算法
文献类型：期刊论文
| 作者 | 亓兴勤 ; 李国君 ; 李曙光 |
| 刊名 | 应用数学
 |
| 出版日期 | 2006 |
| 卷号 | 19期号:1页码:66-74 |
| 关键词 | 翻转 移位 重组序列 基因组 Reversal Translocation Genomic sorting 基因组 重组 算法复杂性 genomic sequence genomic sorting sequence of 目标 联接 转化 移位 标号 |
| ISSN号 | 1001-9847 |
| 其他题名 | a faster algorithm for genomic sorting problem |
| 中文摘要 | 寻找一个基因组(源基因组)转化成另一个基因组(目标基因组)所需最少数目移位和翻转的问题,称为基因组重组问题.此问题的"瓶颈"在于寻找源基因组的一个最优"联接";若源基因组和目标基因组是"共尾"的,Hannenhalli和Pevzner给出一个O(n2)算法得到源基因组的一个最优"联接",本文将此算法复杂性将低到O(n),其中n为基因组中所含基因的个数.从而由Eric.T和Marie-France的结果得到求"共尾"标号基因组间重组序列的一个O(n √nlogn)算法. |
| 收录类别 | wanfang ; cnki |
| 语种 | 中文 |
| 公开日期 | 2011-07-13 |
| 源URL | [http://124.16.136.157/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. |
入库方式： OAI收割
来源：软件研究所
浏览0
下载0
收藏0
其他版本
除非特别说明，本系统中所有内容都受版权保护，并保留所有权利。