最小支配集相关论文
提出了一个高效的求解最小支配集问题的线性混合整数规划算法(MILP).该算法主要针对最小支配集问题的特点建立整数规划模型,并通过......
无线传感器网络是一个分布式的感知探测系统，它由分布在一个广泛区域内的许多传感器节点组成，传感器节点监测部署区域的信息，并通过多......
波分复用技术的发展使光网络有巨大的传输容量，单条光纤链路所能承载的业务越来越多。这同时也导致链路发生故障后大量的业务中断，进......
最小支配集问题是经典的NP难组合优化问题。最小k支配集问题和最小完全支配集问题是支配集的两个重要变型问题。k支配集问题和完全......
随着图论与网络科学的快速发展,复杂网络成为了现实世界中各类复杂系统的有力建模工具,为揭示各种复杂现象的基本机制提供了有效的......
设简单图G=（V(G),E(G)）是连通的，如果存在集合HCV(G)，使得G中的每个非H中的顶点都与H中的某个顶点相邻（即受其支配），则称H为G的一个支配集......
特征检测是传感器网络中一种常用的入侵检测手段,针对入侵检测是否有效,在很大程度上取决于IDS模块的布置。现有IDS模块布置策略可......
为了解决城市环境下的C-V2X车辆拓扑高度动态化且车辆节点负载能力有限的问题,提高车辆缓存的利用率,减轻基站负荷,提出了负载约束......
为了避免对初始解空间的复杂过滤,同时充分利用粘贴模型在生物操作过程中的优越性,设计了基于粘贴模型的改进DNA算法。对于最小支......
以微博用户为顶点,建立用户关注关系的顶点赋权有向图模型,把寻找微博中的最大好友圈问题转化为有向图的最大有向完全子图问题,而......
基于最小支配集理论和电力系统线性量测模型．提出了可观测节点集合、WAMS可观测矩阵两个概念以及一种新的节点可观测性计算规则。以......
对此最少顶点覆盖问题，我们巧妙提出了两种方法：1）建立整数规划模型，用分支定界算法求解模型：2）将其转换成最小支配集问题，最小支配集问题......
给出了利用命题逻辑公式的析取范式和主析取范式求图的全部极小支配集和最小支配集以及全部极小边支配集和最小边支配集的一般算法......
为优化Ad hoc网络的整体性能，减小平均时延，均衡网关节点的负载，通过对分簇算法的性能进行比较分析，选出适合于特定情况的分簇算法。针......
为了进一步提高容延迟移动传感器网络中的数据投递率、降低平均延迟和能量消耗，提出一种改进的Message Ferry（MF）路由协议MF—MDS。该......
针对现有多文档抽取方法不能很好地利用句子主题信息和语义信息的问题,提出一种融合多信息句子图模型的多文档摘要抽取方法。首先,......
针对现有故障定位机制定位时间长和对业务分布依赖高等问题，该文提出基于光通路状态感知的分簇式故障定位机制。该机制根据网络分簇......
广域测量系统(WAMS)在电力系统的应用取得很大进展，与此同时，在理论及应用上也存在着一些需要迫切解决的问题。结合在广域测量系统领......
