您的位置： 专家智库 > >

罗晓波

作品数：1 被引量：4H指数：1
供职机构：南京林业大学信息科学技术学院更多>>
发文基金：江苏省自然科学基金更多>>
相关领域：自动化与计算机技术更多>>

合作作者

文献类型

  • 1篇中文期刊文章

领域

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

主题

  • 1篇生物信息
  • 1篇生物信息学
  • 1篇子序列
  • 1篇最长公共子序...
  • 1篇LCS

机构

  • 1篇南京林业大学
  • 1篇山东大学

作者

  • 1篇崔静
  • 1篇业宁
  • 1篇董程玲
  • 1篇胡婕
  • 1篇罗晓波

传媒

  • 1篇计算机工程

年份

  • 1篇2011
共 1 条 记 录，以下是 1-1
全选 清除 导出
排序方式：
多序列的近似LCS改进算法被引量：4
2011年
提出2种针对3条源序列的近似LCS算法,近似因子均为1/|∑|。其中,线性近似LCS算法的时空复杂度均为O(n),n为最长源序列的长度,适于解决大规模问题。递归近似LCS算法时空复杂度均为O(nlogn),适于要求高精度问题。同时,这2种算法都能用于解决多序列的LCS和CLCS问题。实验验证了这2种算法的有效性。
胡婕业宁罗晓波崔静董程玲
关键词：生物信息学最长公共子序列
全选 清除 导出
共1页<1>
聚类工具0