中国科学院软件研究所机构知识库
Advanced  
ISCAS OpenIR  > 软件所图书馆  > 期刊论文
题名:
基因组重组问题的一个更快算法
其他题名: 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:软件所图书馆_期刊论文

Files in This Item:
File Name/ File Size Content Type Version Access License
基因组重组问题的一个更快算法.pdf(197KB)----限制开放-- 联系获取全文

Recommended Citation:
亓兴勤,李国君,李曙光. 基因组重组问题的一个更快算法[J]. 应用数学,2006-01-01,19(1):66-74.
Service
Recommend this item
Sava as my favorate item
Show this item's statistics
Export Endnote File
Google Scholar
Similar articles in Google Scholar
[亓兴勤]'s Articles
[李国君]'s Articles
[李曙光]'s Articles
CSDL cross search
Similar articles in CSDL Cross Search
[亓兴勤]‘s Articles
[李国君]‘s Articles
[李曙光]‘s Articles
Related Copyright Policies
Null
Social Bookmarking
Add to CiteULike Add to Connotea Add to Del.icio.us Add to Digg Add to Reddit
所有评论 (0)
暂无评论
 
评注功能仅针对注册用户开放,请您登录
您对该条目有什么异议,请填写以下表单,管理员会尽快联系您。
内 容:
Email:  *
单位:
验证码:   刷新
您在IR的使用过程中有什么好的想法或者建议可以反馈给我们。
标 题:
 *
内 容:
Email:  *
验证码:   刷新

Items in IR are protected by copyright, with all rights reserved, unless otherwise indicated.

 

 

Valid XHTML 1.0!
Copyright © 2007-2017  中国科学院软件研究所 - Feedback
Powered by CSpace