BriefGPT.xyz
Oct, 2022
阈值树宽和超树宽
Threshold Treewidth and Hypertree Width
HTML
PDF
Andre Schidler, Robert Ganian, Manuel Sorge, Stefan Szeider
TL;DR
介绍了树宽和超树宽的概念,并通过计算阈值树宽和超树宽,提出了一种固定参数算法,可在多项式时间内解决 CSP 问题。
Abstract
treewidth
and
hypertree width
have proven to be highly successful structural parameters in the context of the
constraint satisfaction problem
→