固定参数可解

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

检索结果分析

结果分析中...
选择条件：
  • 期刊=计算机学报x
共 条 记 录，以下是1-1
全选清除导出
参考文献引证文献引用追踪
视图：
排序：
完全p-支配集的参数算法被引量：2
《计算机学报》2013年第9期1868-1879,共12页骆伟忠 冯启龙 王建新 陈建二 
国家自然科学基金(61232001;61103033;61173051);中南大学博士后基金资助~~
完全p-支配集是一个著名的NP-难问题,在无线传感网络中被用于构建无线传感节点的自我保护网络.该文主要研究完全p-支配集在DG(Disk Graph)模型及其特殊模型上的参数复杂性及参数算法设计.首先证明完全p-支配集在顶点度受限的UDG(Unit Di...
关键词：完全p-支配集 DG模型 固定参数可解 树分解 动态规划 
全选清除导出
共1页<1>
检索报告 对象比较 聚类工具 使用帮助 返回顶部