| 有向基因组反转和转位排序最小权重问题的1.5k近似算法 |
| |
| 引用本文： | 刘光聪,朱大铭,姜海涛.有向基因组反转和转位排序最小权重问题的1.5k近似算法[J].小型微型计算机系统,2010,31(7). |
| |
| 作者姓名： | 刘光聪 朱大铭 姜海涛 |
| |
| 作者单位： | 山东大学,计算机科学与技术学院,山东济南250101 |
| |
| 基金项目： | 国家自然科学基金项目 |
| |
| 摘 要： | 随着快速测序技术的发展,基因组重组排序问题已经成为计算生物学的一个重要研究领域.基因组重组操作包括反转、转位和移位操作.其研究目标是寻找最短的重组操作序列,将一种基因组转变为另一种基因组.考虑重组操作所花费的费用,讨论了有向基因组反转和转位排序的最小权重问题,证明该问题的一个下界,并给出一个近似度为1.5k的近似算法,其中k是一个常数,且k≥1.
|
| 关 键 词： | 基因重组排序 反转 转位 近似算法 |
1.5k-approximation Algorithm for Minimal Weight of Sorting Signed Genomes by Reversals and Transpositions |
| |
| LIU Guang-cong,ZHU Da-ming,JIANG Hai-tao.1.5k-approximation Algorithm for Minimal Weight of Sorting Signed Genomes by Reversals and Transpositions[J].Mini-micro Systems,2010,31(7). |
| |
| Authors: | LIU Guang-cong ZHU Da-ming JIANG Hai-tao |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 万方数据 等数据库收录！ |
|
