独立集

作品数：343被引量：542H指数：10
导出分析报告
相关领域：理学自动化与计算机技术更多>>
相关作者：徐新萍任胜章郑国彪阎新芳李勤丰更多>>
相关机构：西安电子科技大学重庆邮电大学中国科学院电子科技大学更多>>
相关期刊：更多>>
相关基金：国家自然科学基金国家教育部博士点基金国家高技术研究发展计划国家重点基础研究发展计划更多>>
-
在结果中检索

检索结果分析

结果分析中...
选择条件：
  • 期刊=小型微型计算机系统x
共 条 记 录，以下是1-6
全选清除导出
参考文献引证文献引用追踪
视图：
排序：
无线传感器网络部分覆盖和数据收集算法被引量：9
《小型微型计算机系统》2020年第10期2116-2121,共6页魏博垚 唐晓岚 陈文龙 
北京市教委科技计划一般项目(KM201810028017)资助。
在无线传感器网络中,随机部署传感器节点导致节点的监测区域相互重叠,产生大量的监测冗余.针对部分覆盖目标场景即可满足监测需求的应用,如何激活尽可能少的节点以满足部分覆盖要求并保证网络连通性,是研究的难点.本文将目标场景划分为...
关键词：无线传感器网络 部分覆盖 数据收集 最大独立集 
拟阵在网络安全中的应用被引量：3
《小型微型计算机系统》2015年第8期1857-1860,共4页马对霞 林姿琼 祝峰 
国家自然科学基金面上项目(61170128;61379049)资助;漳州市自然科学基金项目(ZZ2013J03)资助;福建省教育厅产学研项目(JA14194)资助;云计算教育平台的设计与实施项目(Z2011001)资助
随着信息化社会的到来网络安全面临着重大的挑战,确保网络安全已经成为了一件刻不容缓的事情.而作为图论和线性代数的推广的拟阵理论在网络流等很多领域已经有很广泛的应用.主要通过在网络中建立了一个拟阵,再利用这个拟阵的一些特殊性...
关键词：拟阵 独立集 网络安全 正态拟阵 
一种能量均衡的最小连通支配集构造算法被引量：4
《小型微型计算机系统》2014年第3期443-447,共5页鲁登月 樊建席 刘文军 张标 
国家自然科学基金项目(61170021)资助;高等学校博士学科点专项科研基金项目(20103201110018)资助;江苏省高校青蓝工程项目资助;苏州大学科技创新团队(SDT2012B02)资助
针对无线传感器网络中没有固定的基础设施问题,提出一种能量均衡的最小连通支配集构造算法,该算法首先为网络构造一个极大独立集,然后选择最少的连接节点使极大独立集连通,并在使极大独立集连通时加入了修剪规则,使连通支配集规模更小,...
关键词：无线传感器网络 极大独立集 连通支配集 能量均衡 
一个求无向图所有极大独立集的算法被引量：3
《小型微型计算机系统》2013年第8期1862-1865,共4页孙艳蕊 
辽宁省自然科学基金项目(201202074)资助
图的极大独立集在计算机视觉、计算机网络、编码理论和资源配置等领域有着广泛的应用.本文利用图的分解方法给出了一个求简单无向图所有极大独立集的递归公式.定义了图的邻接矩阵的两个变换和点集合的一些运算.在此基础上,利用二分树给...
关键词：极大独立集 邻接矩阵 二分树 
基于加权分治技术的set packing精确算法被引量：7
《小型微型计算机系统》2010年第6期1180-1184,共5页李绍华 王建新 马振宇 陈建二 
国家"九七三"重点基础研究前期研究专项项目(2008CB317107)资助;国家自然科学基金项目(60433020;60773111)资助;新世纪优秀人才支持计划项目(NCET-05-083)资助;国家教育部创新团队资助项目(IRT0661)资助
加权分治技术是算法分析中的一种新技术,该技术基于选择不同的量来描述分支子问题的大小,以求得到在最糟糕情况下最好的时间复杂度.setpacking问题是一典型的NP-hard问题,广泛应用于调度、代码优化和生物信息学等领域.本文对有n个子集的...
关键词：加权分治 SET PACKING问题 最大独立集 精确算法 
一种求解最小连通支配集的高效近似算法被引量：8
《小型微型计算机系统》2008年第5期875-878,共4页廖飞雄 马良 范炳全 
国家自然科学基金项目(70471065)资助;上海市重点学科建设项目(T0502)资助;中国工程院重点咨询项目(2006-X-16)资助
寻找出一个网络图的最小连通支配集有重要实际应用背景,然而如何找到它却是一个NP难题.本文设计了一种简单且高效的近似启发式算法构造网络图的连通支配集,该算法分为三个阶段:首先为顶点分配等级和生成顶点次序表,其次构造一个极大独立...
关键词：最小连通支配集 极大独立集 启发式算法 
全选清除导出
共1页<1>
检索报告 对象比较 聚类工具 使用帮助 返回顶部