向永香

作品数：1被引量：0H指数：0
导出分析报告
供职机构：华南师范大学计算机学院更多>>
发文主题：连通支配集网络支配集更多>>
发文领域：自动化与计算机技术更多>>
发文期刊：《计算机科学》更多>>
所获基金：国家自然科学基金广东省自然科学基金更多>>
-
在结果中检索

检索结果分析

署名顺序

  • 全部
  • 第一作者
结果分析中...
共 条 记 录，以下是1-1
全选清除导出
参考文献引证文献引用追踪
视图：
排序：
OTIS网络的支配集问题算法研究
《计算机科学》2012年第3期93-97,共5页向永香 叶慧 李旻 陈卫东 
广东省自然科学基金(10451063101006313);国家自然科学基金(60973150;11071089)资助
图的最小支配集问题和最小连通支配集问题在网络与并行分布式计算中有重要应用,计算上它们都属于NP难问题。OTIS网络是一类可以任意图为因子网络的复合网络,它能继承因子网络的良好特性,因而成为可扩展性、模块化、容错性的大规模并行...
关键词：网络 OTIS网络 图 支配集 连通支配集 算法 
全选清除导出
共1页<1>
检索报告 对象比较 聚类工具 使用帮助 返回顶部