您的位置： 专家智库 > >

林育豪

作品数：1 被引量：0H指数：0
供职机构：复旦大学计算机科学技术学院上海市智能信息处理重点实验室更多>>
发文基金：上海市教育委员会重点学科基金国家自然科学基金更多>>
相关领域：自动化与计算机技术更多>>

合作作者

文献类型

  • 1篇中文期刊文章

领域

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

主题

  • 1篇图论

机构

  • 1篇复旦大学

作者

  • 1篇吴筱天
  • 1篇林育豪

传媒

  • 1篇计算机工程

年份

  • 1篇2011
共 1 条 记 录，以下是 1-1
全选 清除 导出
排序方式：
团分划问题的固定参数算法研究
2011年
图论中的团分划问题属于NP-完全问题,难以在多项式时间内解决。为此,对团分划问题的固定参数算法进行研究,提出一个针对K4-free图的新归约法则,结合深度限制搜索树技术对K4-free图中的团分划固定参数可解类算法做出改进。实验结果表明,与原算法相比,在稀疏图的情况下改进算法效率提高了30%。
吴筱天林育豪Rudolf Fleischer
关键词：图论
全选 清除 导出
共1页<1>
聚类工具0