Institutional Repository
| 基因组重组问题的一个更快算法 | |
| Alternative Title | a faster algorithm for genomic sorting problem |
| 亓兴勤; 李国君; 李曙光 | |
| 2006 | |
| Source | 应用数学
 |
| ISSN | 1001-9847 |
| Volume | 19Issue:1Pages:66-74 |
| English Abstract | 寻找一个基因组(源基因组)转化成另一个基因组(目标基因组)所需最少数目移位和翻转的问题,称为基因组重组问题.此问题的"瓶颈"在于寻找源基因组的一个最优"联接";若源基因组和目标基因组是"共尾"的,Hannenhalli和Pevzner给出一个O(n2)算法得到源基因组的一个最优"联接",本文将此算法复杂性将低到O(n),其中n为基因组中所含基因的个数.从而由Eric.T和Marie-France的结果得到求"共尾"标号基因组间重组序列的一个O(n √nlogn)算法. |
| Indexed Type | wanfang ; cnki |
| Keyword | 翻转 移位 重组序列 基因组 Reversal Translocation Genomic Sorting 基因组 重组 算法复杂性 Genomic Sequence Genomic Sorting Sequence Of 目标 联接 转化 移位 标号 |
| Department | 山东大学数学与系统科学学院,山东,济南,250100;山东大学数学与系统科学学院,山东,济南,250100;中国科学院软件所,北京,100080;山东大学数学与系统科学学院,山东,济南,250100;烟台大学数学与信息科学系,山东,烟台,264005 |
| Language | 中文 |
| Content Type | 期刊论文 |
| URI | http://ir.iscas.ac.cn/handle/311060/11672 |
| Collection | 中国科学院软件研究所 |
| Recommended Citation GB/T 7714 | 亓兴勤,李国君,李曙光. 基因组重组问题的一个更快算法[J]. 应用数学,2006,19(1):66-74. |
| APA | 亓兴勤,李国君,&李曙光.(2006).基因组重组问题的一个更快算法.应用数学,19(1),66-74. |
| MLA | 亓兴勤,et al."基因组重组问题的一个更快算法".应用数学 19.1(2006):66-74. |
| Files in This Item: | ||||||
| File Name/Size | DocType | Version | Access | License | ||
| 基因组重组问题的一个更快算法.pdf（197KB） | 开放获取 | -- | Application Full Text | |||
Items in the repository are protected by copyright, with all rights reserved, unless otherwise indicated.
Edit Comment