NP-HARDNESS

作品数：9被引量：31H指数：2
导出分析报告
相关领域：自动化与计算机技术更多>>
相关期刊：《Journal of Computer Science & Technology》《Communications on Applied Mathematics and Computation》《Science China Mathematics》《Frontiers of Computer Science》更多>>
相关基金：国家自然科学基金教育部长江学者奖励计划更多>>
-
在结果中检索

检索结果分析

结果分析中...
选择条件：
  • 期刊=Journal of Computer Science & Technologyx
共 条 记 录，以下是1-2
全选清除导出
参考文献引证文献引用追踪
视图：
排序：
Parameterized Computation and Complexity： A New Approach Dealing with NP-Hardness被引量：21
《Journal of Computer Science & Technology》2005年第1期18-37,共20页Jian-ErChen 
国家自然科学基金，教育部长江学者奖励计划
The theory of parameterized computation and complexity is a recentlydeveloped subarea in theoretical computer science. The theory is aimed at practically solving alarge number of computational problems that are theore...
关键词：ALGORITHM computational complexity NP-COMPLETENESS parameterizedcomputation approximation algorithm 
Hardness and Methods to Solve CLIQUE
《Journal of Computer Science & Technology》2001年第4期388-391,共4页朱大铭 栾峻峰 马绍汉 
the National Natural Science Foundation of China (Nos.69873027, 60073042).
The paper briefly reviews NP-hard optimization problems and their inapproximability. The hardness of solving CLIQUE problem is specifically dis- cussed. A dynamic-programming algorithm and its improved version for CLI...
关键词：algorithm NP-HARDNESS approximation ratio dynamic  programming COMPLEXITY 
全选清除导出
共1页<1>
检索报告 对象比较 聚类工具 使用帮助 返回顶部