NP-HARD

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

检索结果分析

结果分析中...
选择条件：
  • 期刊=小型微型计算机系统x
共 条 记 录，以下是1-2
全选清除导出
参考文献引证文献引用追踪
视图：
排序：
最小延迟的应用层多播树算法研究
《小型微型计算机系统》2010年第2期198-201,共4页郑心炜 余胜生 
国家自然科学基金项目(60673001)资助
在构建高效的应用层多播树过程中,许多端系统需要时间处理发送和转发数据,因此求解"最小延迟生成树"的问题必须考虑节点的处理延迟.本文分析了两类应用层多播路由模型:基于优化延迟的MRDL模型和基于负载平衡的LRRB模型,并证明都是NP难问...
关键词：应用层多播 最小延迟生成树 路由算法 NP-HARD 
整数规划的新算法被引量：1
《小型微型计算机系统》2004年第7期1298-1302,共5页李肯立 李庆华 
国家"8 63"高技术研究发展规划 (863 -3 06-ZD11-0 1-6)资助;国家高性能计算基金资助
整数规划是 NP困难的经典问题之一 ,将传统的二分搜索方法推广应用到整数规划的解空间中 ,提出一种求解整数规划的新算法 .当问题变量数固定时 ,算法的时间复杂性为 O(L log L ) ,其中 L 为问题实例的输入规模 .理论分析和实验结果表明 ...
关键词：整数规划 算法复杂性 类二分方法 NP-HARD 
全选清除导出
共1页<1>
检索报告 对象比较 聚类工具 使用帮助 返回顶部