固定参数可解

作品数：11被引量：14H指数：2
导出分析报告
相关领域：自动化与计算机技术更多>>
相关作者：王建新陈建二刘运龙冯启龙李绍华更多>>
相关机构：中南大学广东商学院烟台大学长沙理工大学更多>>
相关期刊：《中国科技纵横》《计算机学报》《高技术通讯》《小型微型计算机系统》更多>>
相关基金：国家自然科学基金国家重点基础研究发展计划教育部“新世纪优秀人才支持计划”长江学者和创新团队发展计划更多>>
-
在结果中检索

检索结果分析

结果分析中...
选择条件：
  • 期刊=计算机科学x
共 条 记 录，以下是1-2
全选清除导出
参考文献引证文献引用追踪
视图：
排序：
参数为k的几乎树中的染色多路割被引量：1
《计算机科学》2010年第2期246-249,共4页李曙光 辛晓 
国家自然科学基金(60673153;60970105);山东省信息产业发展专项资金项目(2008X00039)资助
染色多路割问题源于对等网络中的数据分片,是传统多路割问题的推广。给定颜色相关边赋权图G和G上若干特异顶点的局部染色,将该局部染色扩展到所有顶点上,使得两端点染不同颜色的边的权和最小。对于参数为k的几乎树,给出了多项式时间精...
关键词：算法 染色多路割 固定参数可解 参数为k的几乎树 
Set Cover和Hitting Set问题的研究进展被引量：2
《计算机科学》2009年第10期1-4,15,共5页李绍华 王建新 冯启龙 陈建二 
国家973前期研究专项(2008CB317107);国家自然科学基金(60433020;60773111);新世纪优秀人才支持计划(NCET-05-0683);国家教育部创新团队资助项目(IRT0661)资助
Set Cover和Hitting Set问题是两个重要的W[2]完全问题。Set Cover问题在大规模集成电路设备的测试和人员调度等领域有着广泛的应用,Hitting Set问题在生物计算等领域有着重要的应用。在引入参数计算和复杂性理论后,Set Cover和Hitting ...
关键词：集合覆盖 撞碰集 近似算法 固定参数可解 
全选清除导出
共1页<1>
检索报告 对象比较 聚类工具 使用帮助 返回顶部