标题:有向基因组反转和转位排序最小权重问题的1. 5k近似算法
作者:刘光聪;朱大铭;姜海涛
作者机构:[刘光聪] 山东大学计算机科学与技术学院, 济南, 山东 250101, 中国.;[朱大铭] 山东大学计算机科学与技术学院, 济南, 山东 250101, 中国.;[姜海涛] 山东大学计算机 更多
来源:小型微型计算机系统
出版年:2010
卷:31
期:7
页码:1452-1456
关键词:基因重组排序; 反转; 转位; 近似算法
摘要:随着快速测序技术的发展,基因组重组排序问题已经成为计算生物学的一个重要研究领域.基因组重组操作包括反转、转位和移位操作.其研究目标是寻找最短的重 组操作序列,将一种基因组转变为另一种基因组.考虑重组操作所花费的费用,讨论了有向基因组反转和转位排序的最小权重问题,证明该问题的一个下界,并给出 一个近似度为1.5k的近似算法,其中k是一个常数,且k≥1
收录类别:CSCD
资源类型:期刊论文
原文链接:http://kns.cnki.net/kns/detail/detail.aspx?FileName=XXWX201007045&DbName=CJFQ2010
TOP