您的位置: 专家智库 > >

万茂武

作品数:2 被引量:0H指数:0
供职机构:中南大学信息科学与工程学院更多>>
发文基金:长江学者和创新团队发展计划国家自然科学基金更多>>
相关领域:理学自动化与计算机技术更多>>

文献类型

  • 1篇期刊文章
  • 1篇学位论文

领域

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

主题

  • 1篇树宽
  • 1篇排名
  • 1篇聚类
  • 1篇聚类问题

机构

  • 2篇中南大学

作者

  • 2篇万茂武
  • 1篇王建新
  • 1篇陈建二

传媒

  • 1篇计算机科学

年份

  • 2篇2010
2 条 记 录,以下是 1-2
排序方式:
簇图编辑问题的研究进展
2010年
簇图编辑问题是一个重要的NP-难问题。作为相关性聚类问题的一个特例,它在计算生物等领域有着重要的应用。参数计算理论出现后,参数化的簇图编辑问题逐渐引起了很多人的注意。介绍了求解簇图编辑问题的近似算法、参数算法和它的一些变形,着重分析了参数化簇图编辑问题核心化和FPT算法的最新结果。最后提出了关于该问题的一些研究方向。
王建新万茂武陈建二
关键词:聚类问题
最小边排名问题的若干算法研究
最小边/(点/)排名问题是指如何使用最少的正整数给边/(点/)赋权值使得连接两个具有相同权值i的边/(点/)的任何一条路径上总存在一个权值大于i的边/(点/)。最小边排名问题在组装产品过程的并行组装调度方面有重要的应用。...
万茂武
关键词:树宽
文献传递
共1页<1>
聚类工具0