tree decomposition | BriefGPT

关键词tree decomposition

搜索结果 - 5

通过树分解在零和展开式博弈中实现团队相关均衡
本文针对协作游戏的均衡点发现问题，提出了一种基于树分解的全新算法。该算法不仅能实现多项实践和理论上的突破，而且思路新颖、高效，可以直接描述相关策略的多面体，因此可以免费获取在相关策略下的平衡点。实验结果证明其在标准游戏套件上的性能超越了现有
PDF3 years ago
树分解图神经网络
本文提出了一种基于树分解的图神经网络，可减轻不同层之间的特征平滑，并利用多跳依赖来聚合信息，实验结果表明其在 homophily 和 heterophily 网络的节点分类设置下有卓越的表现。
PDF3 years ago
小树幅线性规划的近线性时间算法：健壮中心路径的多尺度表示
本文提出了一种基于内点法和树分解的线性规划问题求解算法，可以在近似相对误差为 ε 的情况下，在时间复杂度 Θ(n ⋅ tw² ⋅ log (1/ε)) 内求解给定的线性规划问题，其中 tw 是输入图的树宽，并且是第一个时间复杂度与子问题 A
PDF4 years ago
使用 FlowCutter 计算树分解：PACE 2017 提交
本文介绍了一个算法，该算法用于加速在道路图上最短路径计算的多层划分，展示了其如何融入到树分解和参数化复杂性理论中。该算法作为 Pace 2017 竞赛的参赛者之一，在启发式树分解计算赛道上解决了所有问题实例，并获得了亚军。
PDF7 years ago
定向树的收敛传播算法
本文介绍了一种基于树分解算法的信息传递方法，用于解决基于图的模型中的优化问题，并保证收敛于全局最优解。
PDF12 years ago