您的位置： 专家智库 > >

陈超

作品数：1 被引量：0H指数：0
供职机构：山东大学计算机科学与技术学院更多>>
发文基金：国家自然科学基金更多>>
相关领域：自动化与计算机技术更多>>

合作作者

文献类型

  • 1篇中文期刊文章

领域

  • 1篇自动化与计算...

主题

  • 1篇基因
  • 1篇基因组

机构

  • 1篇山东大学

作者

  • 1篇陈超
  • 1篇栾峻峰

传媒

  • 1篇计算机工程与...

年份

  • 1篇2010
共 1 条 记 录，以下是 1-1
全选 清除 导出
排序方式：
枚举有符号基因组的可行交互移位算法
2010年
交互移位排序问题(SRT)是寻找一个使一个基因组转变为另一个基因组的最短交互移位序列。现在已有多个多项式时间的SRT算法,但大多数问题实例都有许多个最短交互移位序列,因此寻找所有最短交互移位序列问题是SRT一个自然的推广。这个问题可以归约为寻找一个基因组相对于另一个基因组的全部可行交互移位,即所有移位ρ满足:在一个基因组上执行ρ之后,所得基因组相对于另一个基因组的移位距离会减少。本文提出一个用来寻找全部可行交互移位的有效算法,尽管新算法的时间复杂度比穷举法改进不大,但实验结果表明,其在实际运行中表现更好。
陈超栾峻峰
全选 清除 导出
共1页<1>
聚类工具0