极大独立集

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

检索结果分析

结果分析中...
选择条件：
  • 期刊=小型微型计算机系统x
共 条 记 录，以下是1-3
全选清除导出
参考文献引证文献引用追踪
视图：
排序：
一种能量均衡的最小连通支配集构造算法被引量：4
《小型微型计算机系统》2014年第3期443-447,共5页鲁登月 樊建席 刘文军 张标 
国家自然科学基金项目(61170021)资助;高等学校博士学科点专项科研基金项目(20103201110018)资助;江苏省高校青蓝工程项目资助;苏州大学科技创新团队(SDT2012B02)资助
针对无线传感器网络中没有固定的基础设施问题,提出一种能量均衡的最小连通支配集构造算法,该算法首先为网络构造一个极大独立集,然后选择最少的连接节点使极大独立集连通,并在使极大独立集连通时加入了修剪规则,使连通支配集规模更小,...
关键词：无线传感器网络 极大独立集 连通支配集 能量均衡 
一个求无向图所有极大独立集的算法被引量：3
《小型微型计算机系统》2013年第8期1862-1865,共4页孙艳蕊 
辽宁省自然科学基金项目(201202074)资助
图的极大独立集在计算机视觉、计算机网络、编码理论和资源配置等领域有着广泛的应用.本文利用图的分解方法给出了一个求简单无向图所有极大独立集的递归公式.定义了图的邻接矩阵的两个变换和点集合的一些运算.在此基础上,利用二分树给...
关键词：极大独立集 邻接矩阵 二分树 
一种求解最小连通支配集的高效近似算法被引量：8
《小型微型计算机系统》2008年第5期875-878,共4页廖飞雄 马良 范炳全 
国家自然科学基金项目(70471065)资助;上海市重点学科建设项目(T0502)资助;中国工程院重点咨询项目(2006-X-16)资助
寻找出一个网络图的最小连通支配集有重要实际应用背景,然而如何找到它却是一个NP难题.本文设计了一种简单且高效的近似启发式算法构造网络图的连通支配集,该算法分为三个阶段:首先为顶点分配等级和生成顶点次序表,其次构造一个极大独立...
关键词：最小连通支配集 极大独立集 启发式算法 
全选清除导出
共1页<1>
检索报告 对象比较 聚类工具 使用帮助 返回顶部