连通子图相关论文
随着信息技术和互联网不断发展,各种各样的信息服务越来越普及。社交网络从传统的通信工具演变成满足人们交流、学习、娱乐等社交......
随着市场环境的变化，电信行业的业务开展难度逐步增大，特别是WTO的加入，更进一步加剧了电信市场的竞争。这使得电信企业纷纷要求采用......
随着数据挖掘研究的深入，越来越多的问题呈现在我们面前，也提出了更高的要求。当前，复杂类型数据的挖掘需求上升，专家学者开始关注这方......
图划分问题是图论和网络优化领域最基本的问题之一。本论文主要研究顶点赋权图中的连通子图划分问题(简称为k-GP):给定一个简单顶......
在本文中,主要考虑如何高效地从图库中获取频繁模式,提出了对AcGM的改进方案,并在Topology中予以实现.在这些改进中,顶点格技术的......
根据分布式关系型数据库理论中查询处理及优优问题的探讨中遇到的课题，即对S—P—J表达式型查询处理中可能出现在选择谓词中的合取......
摘 要： 给定图τ=（V，E）为只有有限个顶点的无向，简单树（文中涉及的树都满足这个条件）.设τ的所有强自同态映射组成的半群为树图τ的强自同......
对于图G，记O(G)为G中度为奇数的点组成的集合.如果对于任意子集R(∈)V(G)且|R|≡0(mod2)，G都有生成连通子图HR使得O(HR)=R，那么就称图......
Ad Hoc 网络中由于节点移动、计算限制等因素导致其拓扑结构多变，需要频繁重建路由，直接在原始拓扑上执行数据转发算法显得极其困难，......
模体这个概念是由milo等在2002年提出的，它是一种在给定网络中平凡出现的连通子图，并且其出现的次数要多于在相应的随机网络中的次数......
提出了一种基于关联规则挖掘的聚类方法。首先，通讯行业客户行为的原始数据经过数据预处理转变为地区间的“距离”数据。其次，由于地......
树的子树的计数问题被广泛研究,一个自然的问题是研究单圈图的连通子图的计数问题。本文研究单圈图的连通子图数目的极值问题,确定......
提出了一种基于样条链(环)的过渡特征识别与抑制算法。该算法首先识别出模型中所有过渡特征,然后构造过渡特征面边图,依次取出其中......
设Ｇ＝（Ｖ，Ｅ）是一个边皆有非负权的连通无向图，设Ｚ是Ｇ的结点集Ｖ的子集。一个最小Ｓｔｅｉｎｅｒ树是Ｇ的连通子图，它含有Ｚ的全部结点，且是有最小边权和的树，一个启发式......
Bollob 敧 ' 獩 K 牯湩 ? 鮼...
图像识别、恶意代码族群特征提取、人工智能中许多应用问题都可以规约为一类图的最大公共连通子图问题。提出了求解简单最大连通子......
聚焦虚拟演进分组核心网(vEPC)相关技术,针对虚拟网络功能(VNF)部署问题,提出一种基于VF2算法的改进算法。通过资源约束判断与网络......
Ad Hoc网络中由于节点移动、计算限制等因素导致其拓扑结构多变,需要频繁重建路由,直接在原始拓扑上执行数据转发算法显得极其困难......
格线删除是计算机自动笔迹鉴定系统预处理过程中的关键步骤。在分析已有的手写汉字文本格线删除算法利弊的基础上,采用Pavlid is提......
图的某种子图的计数是个被广泛研究的课题,考虑了单圈图的连通子图的计数问题,给出了一个线性算法来计算单圈图中连通子图的数目.......
在AdHoc网络中，链路间共享信道的机制导致干扰的产生，造成分组丢失、频繁重传，影响网络可用性和持续时间。以优化整个网络的干扰度为......
提出基于约束三角剖分的k-means聚类算法.笔者首先按照约束三角剖分规则对数据点集进行三角网格化,删除大于给定阈值的长边形成k个......
区域运输通道是区域运输线路的骨干.通道抗毁性分析对发现通道网络薄弱环节、优化通道网络规划、保障运输安全等具有重要意义.以成......
从介绍相关小区簇入手,根据图论中的连通子图算法思想来评估网络的频率紧张程度,最后阐述了连通子图算法在GSM通信网络的规划、优......
基于局部搜索技术,针对k=2时的连通子图划分问题,设计了多项式时间近似算法,理论上证明了算法的最坏情况界为4/3,并给出了紧例。......
随着经济社会的发展,领域的分工日益明细化,学者专家在我们生活的方方面面越来越起到引导的作用。取得专家的各种信息,如研究领域......
