含有反转、删除或插入操作的部分排序基因组重组  

Genome Rearrangement by Reversals and Deletions/Insertions for Partially Ordered Genomes

作　　者：陈宏宇[1] 徐兰[2] 

机构地区：[1]上海应用技术学院理学院,上海201418 [2]昌吉学院数学系,新疆昌吉831100

出　　处：《上海应用技术学院学报（自然科学版）》2014年第2期167-172,共6页Journal of Shanghai Institute of Technology: Natural Science

基　　金：上海市高校青年教师培育基金资助项目(ZZyyy12022);新疆自治区教育厅高校科研资助项目(XJEDU2012I38);上海应用技术学院引进人才基金资助项目(YJ2012-20)

摘　　要：Zheng等给出了一个只含有反转操作的部分排序基因组重组的算法.本文推广了这一结果,给出了允许有删除或插入操作的两个含有不同基因集合的部分排序基因组重组的算法.Zheng et al. presented algorithm to solve the partially ordered genome rearrangement problem of sorting by reversals. In this paper, the result was extended to present algorithm to genome rearrangement by deletions and insertions for partially genomes containing different genes.

关 键 词：算法 基因组重组 部分排序基因组 

分 类 号：Q784[生物学—分子生物学]