Publications & Technical Reports | |
R157 | ||
On the Practical Significance of Hypertree vs. Tree Width.
Rina Dechter, Lars Otten, and Radu Marinesu |
Abstract
The recently introduced notion of hypertree width has
been shown to provide a broader characterization of tractable constraint
and probabilistic networks than the tree width. This paper
demonstrates empirically that in practice the bounding power of the
tree width is still superior to the hypertree width for many benchmark
instances of both probabilistic and deterministic networks.
[pdf] |