您的位置： 专家智库 > >

王彤

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

合作作者

文献类型

  • 1篇中文期刊文章

领域

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

主题

  • 1篇逆序
  • 1篇下界

机构

  • 1篇山东大学

作者

  • 1篇姜海涛
  • 1篇朱大铭
  • 1篇王彤

传媒

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

年份

  • 1篇2015
共 1 条 记 录，以下是 1-1
全选 清除 导出
排序方式：
排列短块移动排序距离的新下界
2015年
近20年来,计算生物学领域一直试图用基因组重组事件来追溯物种进化的规律,因此基因组排列的重组排序问题被广泛而深入地研究.基因组重组包含翻转、移位、转位等多种形式.Bulteau等人证明排列的转位排序问题是NP-完全的.一次转位操作也称为一次块移动,短块移动是最常见的一种块移动.一次短块移动是将一个元素从排列中某个位置移动到最多偏离原来2个位置的块移动,因此也称为3-bounded转位.针对排列短块移动排序距离问题,给出了一类特殊排列(称之为双递增排列)的短块移动排序次数的下界.以此为依据,分析原始排列中的所有最大双递增子排列,从而给出了任意排列短块移动排序次数的下界,改进了Heath和Vergara的负面结果,并为更好的近似算法的设计打下基础.
王彤姜海涛朱大铭
关键词：逆序
全选 清除 导出
共1页<1>
聚类工具0