顶点覆盖相关论文
图的极小顶点覆盖问题（MVCP）在图论中是一个经典的组合优化问题,并且在实际问题中有非常广泛的应用。本文针对大规模图顶点数目增加......
排序问题是在一定的约束条件下对工件和机器按时间进行分配和安排次序,使得某一个或某一些目标达到最优.顶点覆盖是满足覆盖图上所......
FPT-算法(Fixed-Parameter-Tractable Algorithms)被认为是当前比较流行的运用于解决许多NP完全问题的较为有效的算法,许多FPT-算......
参数复杂性作为经典复杂性研究的一个新的分支发展时问并不长。在20世纪90年代初期基于图镜定理的证明后[50][51][52],Downey和Fel......
在计算机网络中,每一个网络节点都执行着信息生成、路由选择、信息转发、信息接收等多项任务。但是,其中一些节点还负责执行其它的......
半定规划是线性规划的一种推广,是在满足约束“对称矩阵的仿射组合半正定”的条件下使线性函数极大(极小化)的问题,这个约束是非线......
覆盖问题是计算几何和组合优化领域中的一类重要的难解问题,对此类问题的研究不但具有重大的理论意义,而且在生物计算、电路设计、......
给定一个无向图,一个边的子集称为匹配,如果里面的任意两条边都没有共同的交点；一个顶点的子集称为顶点覆盖,如果图中每一条边的两......
Skyline查询是一个典型的多目标优化问题,旨在找出一个多维数据集中所有用户可能感兴趣的信息,Skyline查询广泛应用于多目标决策支......
结合图的顶点覆盖理论,探讨了悲观多粒度粗糙集粒度约简的新方法.首先提出悲观多粒度粗糙集诱导图的概念,并给出其粒度约简的图特......
考虑一个顶点赋权图，定义图中每个顶点子集的权重为其包含的顶点总权重，同时，如果存在某个顶点子集，满足图中每条边均至少有一个端点属......
本文介绍了一类普通的组合优化问题一顶点覆盖。在以前的学习中碰到只是一种最小顶点覆盖，即在无向图G=(V,E)中选择尽可能少的点使......
在许多光学路由中,对于给定一组通讯路的集合,必须对有公共边的路安排相同的波长.为了充分利用光学的带宽,目的是安排尽量少的波长......
