最大独立集

作品数：76被引量：221H指数：6
导出分析报告
相关领域：自动化与计算机技术理学更多>>
相关作者：汪宇刘润滋盛敏周笛李建东更多>>
相关机构：西安电子科技大学太原理工大学安徽理工大学华中科技大学更多>>
相关期刊：更多>>
相关基金：国家自然科学基金国家重点基础研究发展计划国家高技术研究发展计划国家教育部博士点基金更多>>
-
在结果中检索

检索结果分析

结果分析中...
共 条 记 录，以下是1-10
全选清除导出
参考文献引证文献引用追踪
视图：
排序：
量子近似优化算法在网络覆盖与容量优化中的应用
《北京邮电大学学报》2024年第6期38-43,共6页潘成康 崔春风 卢献 侯帅 李昕莹 
无线网络覆盖与容量优化通常为多变量组合优化问题,传统精确方法或启发式方法在求解过程中往往受到时间复杂度或精度的制约。对此,提出采用量子近似优化算法进行求解。首先,将网络覆盖与容量优化问题转换为最大独立集问题,并构建数学模...
关键词：量子近似优化算法 无线网络优化 最大独立集 
面向超图数据的最大独立集算法
《软件学报》2024年第6期2999-3012,共14页徐兰天 李荣华 戴永恒 王国仁 
国家重点研发计划(2021YFB3301301);国家自然科学基金(U2241211,62072034)。
超图是普通图的泛化表示,在许多应用领域都很常见,包括互联网、生物信息学和社交网络等.独立集问题是图分析领域的一个基础性研究问题,传统的独立集算法大多都是针对普通图数据,如何在超图数据上实现高效的最大独立集挖掘是一个亟待解...
关键词：超图 最大独立集 启发式算法 
量子近似优化算法在最大独立集中的应用被引量：3
《计算机应用研究》2023年第9期2646-2649,2673,共5页段孟环 李志强 郭玲玲 
国家自然科学基金资助项目(61070240,62071240);江苏省高校基金资助项目(10KJB520021)
最大独立集问题是著名的NP问题,并且在许多场景中都有应用。传统的精确算法解决最大独立集问题需要指数级的时间复杂度。为更高效地解决最大独立集问题,提出了一种基于量子近似优化算法的量子线路解决方案。该方案由最大独立集的数学模...
关键词：最大独立集 量子近似优化算法 量子线路 Qiskit 
基于最大独立集个数下的至多3个叶子点支撑树的存在性
《太原师范学院学报（自然科学版）》2022年第4期22-27,43,共7页雷万鹏 李婷 李瑞霖 
山西省基础研究计划(自由探索类)面上项目(20210302124303);太原师范学院教学改革重点项目(JGLX2105);太原师范学院大学生创新创业训练重点项目(CXCY2108);山西省高等学校教学改革创新项目(J2021552)。
Win证明了一个著名结果:如果α(G)≤κ(G)+k-1(k≥2),那么G中有一个至多k个叶子点的支撑树.本文证明了当限制最大独立集个数的范围时,G的独立数稍微扩大一点(即α(G)≤κ(G)+3)不会改变至多3个叶子点支撑树的存在性.
关键词：至多3个叶子点的支撑树 连通度 独立数 最大独立集个数 
超立方体幂图中常重点集导出子图的一类独立集
《应用数学进展》2022年第3期1170-1177,共8页师娟娟 杨卫华 
编码理论中的一个基本问题是求A(n,d,w)的值,即长度为n,重量为w,最小Hamming距离为d的二元码集的大小。它可看作是n维超立方体 次幂图中所有重量为w的点导出子图Qn(d-1,w)的最大独立集。本文运用构造图Qn(d-1,w)的最大独立集的方法得到n...
关键词：超立方体 最大独立集 常重码 
一种求解图论中最大独立集问题的启发式算法被引量：1
《河北省科学院学报》2021年第3期9-13,共5页冯云 
最大独立集问题是著名的NP-hard问题,在许多领域都有广泛的实际应用。在给定无向图G=(V,E)中,最大独立集是顶点V的一个子集I,I中顶点的数量最大且任意2个顶点都不相邻。本文提出了一种启发式的最大独立集问题算法RI-DS-TS,本算法由3部...
关键词：图论 最大独立集 启发式算法 
一类单圈图的最大独立集的交
《青海师范大学学报（自然科学版）》2021年第2期19-23,共5页谢佳漫 王艳 
福建省自然科学基金(2020J01795)。
设G=(V(G),E(G))为有限简单图,X是V(G)的子集.若X中任意两个点不相邻则称X是独立集.用core(G)表示G的所有最大独立集的交.X的差是指X的顶点数与其邻集的顶点数之差.在G的所有顶点子集中,差最大的子集即为G的临界集.用ker(G)表示G的所有...
关键词：临界集 最大独立集 单圈图 完美匹配 
关于A(n,d,w)的一个注记被引量：1
《应用数学进展》2021年第3期740-746,共7页寇永芳 吕梦欣 胡晓敏 杨卫华 
编码理论中的一个基本问题是求A(n,d,w)的值,即最小Hamming距离为d的最大n长二元常重码集的大小。而A(n,d,w)又可看作是n维超立方体d-1次幂图中所有重量为w的点导出子图的最大独立集。故为探索的最大独立集,本文首次给出了图的定义,对...
关键词：超立方体 最大独立集 编码理论 常重码 
超立方体幂图最大独立集的一个注记
《应用数学进展》2021年第1期172-179,共8页吕梦欣 寇永芳 胡晓敏 李玉瑛 杨卫华 
编码理论中的一个基本问题是求最小Hamming距离为d的最大n长二元码集的大小,即求超立方体d-1次幂的最大独立集。本文运用构造超立方体d-1次幂最大独立集的方法得到几类特殊的A(n,d)的值:对于,如果,则A(n,d)=2;如果,则A(n,d)=4;如果n=3k,...
关键词：超立方体 最大独立集 编码理论 码距 
无线传感器网络部分覆盖和数据收集算法被引量：9
《小型微型计算机系统》2020年第10期2116-2121,共6页魏博垚 唐晓岚 陈文龙 
北京市教委科技计划一般项目(KM201810028017)资助。
在无线传感器网络中,随机部署传感器节点导致节点的监测区域相互重叠,产生大量的监测冗余.针对部分覆盖目标场景即可满足监测需求的应用,如何激活尽可能少的节点以满足部分覆盖要求并保证网络连通性,是研究的难点.本文将目标场景划分为...
关键词：无线传感器网络 部分覆盖 数据收集 最大独立集 
全选清除导出
共8页<12345678>
检索报告 对象比较 聚类工具 使用帮助 返回顶部