极大独立集

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

检索结果分析

结果分析中...
选择条件：
  • 学科=自动化与计算机技术—控制科学与工程x
共 条 记 录，以下是1-5
全选清除导出
参考文献引证文献引用追踪
视图：
排序：
无向圆盘图中最大r跳独立邻居数的估计
《软件》2016年第11期23-29,共7页周志诚 李翠静 
中国国家自然科学基金(11571044;11471052)
本文考虑无向圆盘图中的最大r-跳独立邻居数(r≥2)。给定一个圆盘图G=(V,E),对任意v?V,用N'(V)表示所有距节点v跳数最多为r的节点集合,则对G中任何一个r-跳独立集I,其在N'(V)内最多有β个节点,■这里K是圆盘图的最大圆盘半径与最小圆盘...
关键词：最大r跳 无向圆盘图 极大独立集 连通控制集 
一种能量均衡的最小连通支配集构造算法被引量：4
《小型微型计算机系统》2014年第3期443-447,共5页鲁登月 樊建席 刘文军 张标 
国家自然科学基金项目(61170021)资助;高等学校博士学科点专项科研基金项目(20103201110018)资助;江苏省高校青蓝工程项目资助;苏州大学科技创新团队(SDT2012B02)资助
针对无线传感器网络中没有固定的基础设施问题,提出一种能量均衡的最小连通支配集构造算法,该算法首先为网络构造一个极大独立集,然后选择最少的连接节点使极大独立集连通,并在使极大独立集连通时加入了修剪规则,使连通支配集规模更小,...
关键词：无线传感器网络 极大独立集 连通支配集 能量均衡 
基于分布式极大独立集的无线传感器网络组网算法研究被引量：1
《数学的实践与认识》2010年第14期69-71,共3页杨挺 孙雨耕 张志东 
国家自然科学基金(60702037);教育部博士点基金(20070056129);天津市自然科学基金(09JCY-BJC00800)
运用图论理论，提出分布式无线传感器网络有效网络划分算法（RMIS）以实现WSN可靠数据传输需求．算法各节点间连通度和能量为优化约束，采用随机分布式极大独立集理论进行监测网格划分．数学证明算法在经过期望松弛同步轮数为O（logn）...
关键词：无线传感器网络 独立集 监测网格 连通度 
一种求解最小连通支配集的高效近似算法被引量：8
《小型微型计算机系统》2008年第5期875-878,共4页廖飞雄 马良 范炳全 
国家自然科学基金项目(70471065)资助;上海市重点学科建设项目(T0502)资助;中国工程院重点咨询项目(2006-X-16)资助
寻找出一个网络图的最小连通支配集有重要实际应用背景,然而如何找到它却是一个NP难题.本文设计了一种简单且高效的近似启发式算法构造网络图的连通支配集,该算法分为三个阶段:首先为顶点分配等级和生成顶点次序表,其次构造一个极大独立...
关键词：最小连通支配集 极大独立集 启发式算法 
基于离散Hopfield网络求解极大独立集的茎区选择算法以及在RNA二级结构预测中的应用被引量：7
《计算机学报》2008年第1期51-58,共8页刘琦 张引 叶修梓 俞荣栋 
提出了一种利用离散Hopfield网络求解图论极大独立集的启发式算法,并将其应用于RNA二级结构的茎区选择和预测当中.算法通过映射RNA序列的茎区为无向图中的节点,将预测RNA二级结构的问题转化为求解图的极大独立集的问题.定义了合理的能...
关键词：RNA 二级结构 极大独立集 离散HOPFIELD神经网络 茎区 
全选清除导出
共1页<1>
检索报告 对象比较 聚类工具 使用帮助 返回顶部