树分解相关论文
可满足性(SAT)问题是人工智能的基础问题,同样是NP难问题,在机器学习、模式识别和自然语言处理等领域有着实际应用。然而,随着人工智......
道路网络上的最短路径查询是一个已经被广泛研究的基本问题。现有的研究通常将道路网络建模为静态图,查询给定节点间距离最短的路径......
根据图上节点所在位置与邻居节点特征,可以使用不同策略为每个图上节点进行区间编码,基于区间编码,许多在大型图上的应用如知识图......
随着科技的飞速发展,众包作为一种收集数据的重要方式而逐步走进大众的视野,被越来越多的科学家所重视。本文从社交网络角度出发对......
图G=(V,E)的一个树分解是将结点集V的子集作为树T的节点,使得在树T上任意一条路径的两个端节点之间的交集包含于该路径上的任意一......
随着社交网络信息传播机制不断更新发展,信息传播在社交网络传播方式也日益多样化。但同时信息在社会传播过程中也会出现非常高复......
随着全球定位系统(Global Positioning System,GPS)智能设备的日益普及和无线移动网络的全面覆盖,人类可以作为移动传感器,参与到......
论文主要研究了两个主题,第二章和第三章中的树分解;第四章和第五章的路由问题。粗略地讲,一个图的树分解将图中每个顶点都映射到一......
为了改善无线传感网(WSN)的数据传输汇聚能力,提出了基于稀疏密集阵传输机制的WSN数据传输汇聚算法。引入核生成函数,设计了一种新......
基于树分解原理及性质,本文运用启发式树分解方法将图转换为树结构,并对分解树进行预处理,在这些预存储的索引信息中查询Top-k最短路......
图的树宽和树分解是图子式理论中发展起来的两个重要概念。图的树分解由于其本身的特性使得它在算法设计中有着极其重要的意义。从......
现有的无线传感器网络(WSNs)数据收集方法无法在耗费较低开销的同时保证数据收集的可靠性。基于压缩感知(CS)理论,设计了基于指数核函......
完全p-支配集是一个著名的NP-难问题,在无线传感网络中被用于构建无线传感节点的自我保护网络.该文主要研究完全P-支配集在DG(Disk Gr......
在网格环境中,每个网格服务都面临着多种资源选择,网格作业中各服务间的关联在某种程度上可映射为资源之间的依赖关系,不同的资源......
基于树分解的回溯搜索算法,结合separator分解算子提出一种新的搜索算法BTD+-MAC.该算法在搜索时,优先选择separator中的变量进行相......
为提高大规模约束满足问题(CSP)的求解效率,提出了基于改进树分解技术的符号ADD求解算法。通过CSP的ADD描述,将树分解技术的树聚类与符......
随着移动设备的普及以及无线网络资费的快速下降,空间众包作为一种集群众智慧于一身的新型框架,广泛地用于解决和位置相关的问题(......
一个图G=(V,E)的树分解是将结点集V的子集作为树T的节点,使得在T上任意一条路径上的两个端节点的交集包含于该路径上的任意一个节......
很多树宽较小的NP难问题能用树分解技术在多项式时间内求解,寻找无向图的树宽有助于提高求解效率。因此,基于图的平均度提出了两种......
随着网络规模的不断增大,经典算法(如Dijkstra等)效率越来越低.针对这一问题,研究者们提出了许多近似搜索算法,但如何既能提高搜索......
随着配备高保真传感器的移动设备的普及以及无线网络资费的快速下降,空间众包作为一种问题解决框架被用于解决将位置相关的任务(如路......
NP难解问题是理论计算机科学的主要研究对象,对NP难解问题提出实际有效的固定参数可解算法是理论计算机科学中的一个新的研究方向......
少量的投影数据不能保证重构的完成,即使所研究的图像内只有3种质地.此前提出的LineMojette算法能够在少量投影数据状况下完成重构,但......
树(如二叉树或一般树)是一种重要的数据结构,它经常被用来表示像数学表达式或结构性文档(如XML)这样的分层数据结构。虽然树结构被广泛......
由于天然气管网运行优化问题的非线性和非凸性,且包含了管道流量和节点压力这两种连续变量,使得求解该问题非常困难。由于动态规划算......
最优树分解是Bayesian网理论和应用研究中的基本问题之一,不仅与Bayesian网的理论分析以及诸多实际算法关系密切,而且在计算理论中......
图数据库是一种突破传统数据库的新型数据库,以图的形式存储数据,它可以表示具有节点、边和属性的新一代数据库。这些数据特点令它......
可靠高效的数据收集是无线传感器网络(Wireless sensor networks,WSN)应用中的关键问题.然而,由于无线通信链路的高失效率、节点资源......