您的位置： 专家智库 > >

刘光聪

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

合作作者

文献类型

  • 1篇中文期刊文章

领域

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

主题

  • 1篇排序
  • 1篇转位
  • 1篇基因
  • 1篇基因组

机构

  • 1篇山东大学

作者

  • 1篇姜海涛
  • 1篇朱大铭
  • 1篇刘光聪

传媒

  • 1篇小型微型计算...

年份

  • 1篇2010
共 1 条 记 录，以下是 1-1
全选 清除 导出
排序方式：
有向基因组反转和转位排序最小权重问题的1.5k近似算法
2010年
随着快速测序技术的发展,基因组重组排序问题已经成为计算生物学的一个重要研究领域.基因组重组操作包括反转、转位和移位操作.其研究目标是寻找最短的重组操作序列,将一种基因组转变为另一种基因组.考虑重组操作所花费的费用,讨论了有向基因组反转和转位排序的最小权重问题,证明该问题的一个下界,并给出一个近似度为1.5k的近似算法,其中k是一个常数,且k≥1.
刘光聪朱大铭姜海涛
关键词：转位
全选 清除 导出
共1页<1>
聚类工具0