独立集

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

检索结果分析

结果分析中...
选择条件：
  • 期刊=计算机工程x
共 条 记 录，以下是1-8
全选清除导出
参考文献引证文献引用追踪
视图：
排序：
WSN最短链路调度问题的常数近似算法被引量：1
《计算机工程》2013年第7期110-114,共5页吕玉华 禹继国 王晨曦 
国家自然科学基金资助项目(11101243;60373012);山东省自然科学基金资助项目(ZR2012FM023;ZR2009GM009;ZR2009AM013);山东省高校科技计划基金资助项目(J10LG09)
针对无线传感器网络中的最短链路调度问题,在有界线性功率分配方式下,提出一种基于物理干扰模型的常数近似算法。采用网格划分方法,使每个时间段所对应链路集合中的链路都满足SINR阈值约束,并对算法的有效性和近似比进行理论论证。仿真...
关键词：无线传感器网络 链路调度 最大独立集 物理干扰模型 线性功率分配 NP完全 
基于分布式图算法的无线网络MAC调度算法被引量：3
《计算机工程》2012年第19期15-20,共6页曾健平 张晓轲 徐朝农 徐勇军 
国家自然科学基金资助项目(61003307;61040061);国家"973"计划基金资助项目(2011CB302803);国家科技重大专项基金资助项目(2010ZX03006-002;2010ZX03006-007);湖南省自然科学基金资助重点项目(11JJ2034)
针对无线自组织网络带宽利用率低的问题,在主干扰模型的基础上,提出一种基于分布式极大独立集(MIS)的无线自组织网络STDMA节点调度算法。该算法以分布式MIS算法为基础,在算法进入平衡状态时,优先让度大的节点加入MIS,再通过将其结果转化...
关键词：无线自组织网络 调度 极大独立集 分布式 主干扰模型 带宽 
基于连通支配集的虚拟骨干网构造算法被引量：2
《计算机工程》2011年第1期116-118,共3页史庭俊 方旭明 
国家自然科学基金资助项目(60803122;60903130)
针对无线传感器网络中缺少骨干网络的问题,提出一种基于连通支配集的虚拟骨干网构造算法。该算法利用图论中的极大独立集和连通支配集构造一个虚拟骨干网络,运用修剪规则去除冗余节点,通过优先选择能量多、距离近的节点使网络寿命更长...
关键词：无线传感器网络 虚拟骨干网 极大独立集 连通支配集 
低度图的最大团求解算法被引量：7
《计算机工程》2010年第6期39-41,共3页王青松 范铁生 
辽宁大学"211"三期工程基金资助项目
在图的最大团问题中,当图的顶点数不大于阈值m时,很容易求解其最大团问题,求解算法的时间复杂度为O(d)。给出一种求解低度图的最大团的确定性算法。该算法通过对图按顶点逐步分解实现分别计算,较好地解决低度图的最大团问题。算法时间...
关键词：最大团问题 图论 图论算法 NP问题 独立集 
分布式最小连通支配集启发式算法被引量：5
《计算机工程》2009年第10期92-94,共3页陈勤 范文涛 张旻 
现代通信国家重点实验室基金资助项目(9140c110206070c11);杭州电子科技大学校科学研究基金资助项目(KYF071506005)
针对Ad Hoc网络中用洪泛法进行广播易引起广播风暴的问题,提出一个新的分布式最小连通支配集启发式算法HMCDS,其中包括构建极大独立集、引入节点的有效度概念、选择有效度最大的节点作为支配点的贪心策略的方法,实验结果证明,HMCDS算法...
关键词：有效度 支配节点 极大独立集 最小连通支配集 
高效的分布式最小连通支配集近似算法
《计算机工程》2008年第23期139-141,163,共4页张旻 张颖 陈勤 
现代通信国家重点实验室基金资助项目(9140C110206070C11);杭州电子科技大学校科学研究基金资助项目(KYF071506005)
在Alzoubi and Wan’s算法的基础上,利用2跳局部网络拓扑信息选择连通点,提出一个高效的分布式最小连通支配集算法EDMCDS。理论分析表明,EDMCDS算法生成的连通支配集大小为(5.8+ln4)opt+1.2,时间复杂度为O(△|MIS|),信息复杂度为O(4|E|...
关键词：AD HOC网络 分布式 极大独立集 最小连通支配集 
基于蚁群优化算法的单通道冗余VLSI阵列重构
《计算机工程》2008年第7期197-199,共3页葛洪伟 彭震宇 
通过冗余修复方法来解决超大规模集成电路(VLSI)制造过程中因缺陷而造成的成品率低的问题。根据物理阵列中缺陷单元的分布情况,构造相应的矛盾图模型,将阵列的重构问题转化为用蚁群优化算法求解矛盾图的最大独立集问题,使得所求独立集...
关键词：最大独立集 蚁群优化算法 阵列重构 
找最大匹配和最大独立集的布尔方法
《计算机工程》1989年第6期43-46,共4页刘永才 
本文将寻找简单图的最大匹配归结为寻找相应的有约束条件的伪布尔函数的极值,接着将有约束条件的伪布尔函数的极值问题转换为等价的无约束条件的伪布尔函数的极值问题。对于后者,给出了迭代算法及手算实例,最后还讨论了求最大独立集的...
关键词：最大匹配 最大独立集 布尔方法 
全选清除导出
共1页<1>
检索报告 对象比较 聚类工具 使用帮助 返回顶部