BriefGPT.xyz
Jul, 2012
一种完整的任意时刻用于树宽算法
A Complete Anytime Algorithm for Treewidth
HTML
PDF
Vibhav Gogate, Rina Dechter
TL;DR
本文提出了一种基于分支界限算法的快速计算无向图树宽的算法QuickBB,包括理论基础与算法实现,可以应用于任何无向图,并对该算法的实验结果进行了比较和分析。
Abstract
In this paper, we present a
branch and bound algorithm
called QuickBB for computing the
treewidth
of an
undirected graph
. This algorithm p
→