NP-HARD

作品数：93被引量：190H指数：6
导出分析报告
相关领域：自动化与计算机技术理学更多>>
相关作者：陈跃曲润涛李肯立李庆华黄川更多>>
相关机构：复旦大学上海交通大学中国科学院上海大学更多>>
相关期刊：更多>>
相关基金：国家自然科学基金国家高技术研究发展计划国家重点基础研究发展计划上海市科学技术发展基金更多>>
-
在结果中检索

检索结果分析

结果分析中...
选择条件：
  • 期刊=计算机科学x
共 条 记 录，以下是1-3
全选清除导出
参考文献引证文献引用追踪
视图：
排序：
一种高稳定性低延迟的应用层组播生成树算法
《计算机科学》2016年第6期77-81,共5页崔建群 陈爱玲 夏振厂 吴黎兵 
国家自然科学基金面上项目(61170017;61272112;61370108);湖北省科技支撑计划(2013BAA004)资助
由于应用层组播技术依靠终端主机转发组播数据,任意中间节点的退出都将造成系统的稳定性问题。同时,应用层组播技术对延时有严格的要求。为了提高应用层组播系统的稳定性和数据传输效率,根据影响应用层组播稳定性和延时的因素,抽象出基...
关键词：应用层组播 稳定性 最小延时 NP-HARD 时间增益因子 
图的支配集若干问题的研究被引量：2
《计算机科学》2007年第1期177-178,186,共3页李镇坚 葛启 王海涛 朱洪 
国家自然科学基金第60496321和60373021号;上海市科技发展基金第03JC14014号资助
本文提出了两个图支配集问题的变形即C强支配集和完全支配集问题,这两个问题都有重要的实际应用背景。我们证明了它们的判定问题是NP完全的,并且给出了它们相应优化问题的近似算法以及算法的近似度分析。
关键词：支配集问题 C强支配集 完全支配集 NPC NP-hard 近似算法 
欧氏平面上NP-hard优化问题多项式时间近似方案设计技术
《计算机科学》2002年第z1期117-119,共3页张洪良 朱大铭 马绍汉 王守强 
　　一、引言 　　欧氏空间中的组合优化问题均带有深远应用背景.这类问题的求解算法研究在计算机科学中占有重要位置.TSP问题、STEINER树问题、k-median 问题是三个经典的NP-Hard类组合优化问题[1～3],它们在欧氏平面上的求解算法广...
全选清除导出
共1页<1>
检索报告 对象比较 聚类工具 使用帮助 返回顶部