极大独立集

作品数:51被引量:110H指数:5
导出分析报告
相关领域:自动化与计算机技术理学更多>>
相关作者:张晓轲谭学治阎新芳杨挺刘玉涛更多>>
相关机构:电子科技大学中国科学院湖南大学内蒙古大学更多>>
相关期刊:《高技术通讯》《衡阳师范学院学报》《电子技术应用》《科学技术与工程》更多>>
相关基金:国家自然科学基金国家教育部博士点基金国家重点实验室开放基金国家高技术研究发展计划更多>>
-

检索结果分析

结果分析中...
选择条件:
  • 期刊=计算机应用x
条 记 录,以下是1-2
视图:
排序:
求解圆盘图中最小连通支配集的近似算法
《计算机应用》2011年第7期1962-1965,共4页赵学锋 
甘肃省科技攻关项目(2GS035-A052-011)
针对无线传感器网络常用的拓扑模型单位圆盘图,提出了基于分布式贪心策略的近似算法DDT,在算法执行的每一轮中,根据一跳邻域范围内的权值和邻居的状态信息,选举出节点并和已确定的节点连接,逐步构造出网络图中的一个支配树。用概率方法...
关键词:最小连通支配集 极大独立集 近似算法 支配树 单位圆盘图 
应用层并行I/O效率研究被引量:2
《计算机应用》2009年第1期9-11,15,共4页张娟 陆林生 
国家863计划项目(2006AA1149)
针对划分计算空间到多个计算区域(zone)这类问题,采用基于计算区域组织I/O时,首先需选择计算区域的主进程;其次当某一进程是两个计算区域的主进程时需指定计算区域数据访问先后顺序。设计了多级极大独立集算法实现上述过程。该算法利用...
关键词:并行I/O 连通图 极大独立集 矩阵 
检索报告 对象比较 聚类工具 使用帮助 返回顶部