您的位置： 专家智库 > >

张文琰

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

文献类型

  • 1篇中文期刊文章

领域

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

主题

  • 1篇参数化
  • 1篇参数化算法

机构

  • 1篇复旦大学

作者

  • 1篇张文琰

传媒

  • 1篇武汉大学学报...

年份

  • 1篇2011
共 1 条 记 录，以下是 1-1
全选 清除 导出
排序方式：
平面图团覆盖问题的核心化和参数化算法
2011年
团覆盖问题是经典的理论计算问题,本文从参数理论角度考虑平面图团覆盖问题,提出了核心化简化规则,通过这些简化规则可以得到平面图团覆盖问题的核心,其规模为4k-4.根据该问题核心设计了参数化算法,可以用O(20k+n2)复杂度求得平面图团覆盖问题的精确解.通过实验与现有的求解团覆盖的算法进行了比较.
张文琰Rudolf Fleischer
关键词：参数化算法
全选 清除 导出
共1页<1>
聚类工具0