树分解相关论文
可满足性（SAT）问题是人工智能的基础问题,同样是NP难问题,在机器学习、模式识别和自然语言处理等领域有着实际应用。然而,随着人工智......
道路网络上的最短路径查询是一个已经被广泛研究的基本问题。现有的研究通常将道路网络建模为静态图，查询给定节点间距离最短的路径......
随着科技的飞速发展,众包作为一种收集数据的重要方式而逐步走进大众的视野,被越来越多的科学家所重视。本文从社交网络角度出发对......
约束满足问题(Constraint Satisfaction Problem-CSP)是人工智能中的一个重要研究领域,是近年来很多学者所研究的一个非常活跃的内......
随着社交网络信息传播机制不断更新发展,信息传播在社交网络传播方式也日益多样化。但同时信息在社会传播过程中也会出现非常高复......
随着全球定位系统(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难解问题提出实际有效的固定参数可解算法是理论计算机科学中的一个新的研究方向......
<正>作为一种常用的描述事物之间复杂关联关系的普适结构,图结构被广泛用于表示万维网、社交网络、蛋白质交互网络、化学分子结构......
树（如二叉树或一般树）是一种重要的数据结构，它经常被用来表示像数学表达式或结构性文档（如XML）这样的分层数据结构。虽然树结构被广泛......
由于天然气管网运行优化问题的非线性和非凸性，且包含了管道流量和节点压力这两种连续变量，使得求解该问题非常困难。由于动态规划算......
图数据库是一种突破传统数据库的新型数据库,以图的形式存储数据,它可以表示具有节点、边和属性的新一代数据库。这些数据特点令它......
本文研究在命题变量连续取值的信度网络中建立因果树模型的问题.我们指出:如果信度网络中的所有命题变量服从于某个可树分解的联合......
可靠高效的数据收集是无线传感器网络（Wireless sensor networks,WSN）应用中的关键问题.然而,由于无线通信链路的高失效率、节点资源......
