您的位置： 专家智库 > >

国家重点基础研究发展计划(2005cca04500)

作品数：1 被引量：1H指数：1
相关作者：张鹏李明朱大铭栾峻峰郝凡昌更多>>
相关机构：山东大学更多>>
发文基金：山东省优秀中青年科学家科研奖励基金国家教育部博士点基金国家自然科学基金更多>>
相关领域：自动化与计算机技术更多>>

文献类型

  • 1篇中文期刊文章

领域

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

主题

  • 1篇删除
  • 1篇基因
  • 1篇基因重组

机构

  • 1篇山东大学

作者

  • 1篇郝凡昌
  • 1篇栾峻峰
  • 1篇朱大铭
  • 1篇李明
  • 1篇张鹏

传媒

  • 1篇计算机研究与...

年份

  • 1篇2010
共 1 条 记 录，以下是 1-1
全选 清除 导出
排序方式：
通过交互式移位-插入-删除进行基因组排序的较快算法被引量：1
2010年
多染色体基因组进化问题中常见的重组事件就是移位(translocation),对此已有很多研究成果.但事实上更为普遍的情况是2个基因组包含不同基因,这需要考虑插入和删除事件.对于"通过移位-插入-删除进行基因组排序(简称SG-TID)"这个问题,此前已有一个求解移位-删除(或者移位-插入)序列的近似算法,以及求解SG-TID问题的启发式算法.在给出了移位-插入-删除距离的表达公式后,给出了在增加O(n)存储空间的条件下,O(n2)时间内求解该问题的精确算法.该算法比此前给出的算法要快.
郝凡昌栾峻峰朱大铭张鹏李明
关键词：基因重组删除
全选 清除 导出
共1页<1>
聚类工具0