Skip to search formSkip to main contentSkip to account menu

Tree decomposition

Known as: Clique tree, Running intersection property, Junction tree 
In graph theory, a tree decomposition is a mapping of a graph into a tree that can be used to define the treewidth of the graph and speed up solving… 
Wikipedia (opens in a new tab)

Related topics

Related topics

26 relations
Approximation algorithmBelief propagationBramble (graph theory)Branch-decomposition

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
2012
2012
Probability and Asset Updating using Bayesian Networks for Combinatorial Prediction Markets
A market-maker-based prediction market lets forecasters aggregate information by editing a consensus probability distribution… 
Highly Cited
2011
Highly Cited
2011
Region based QIM digital watermarking scheme for image database in DCT domain
2010
2010
Perceptual color descriptor based on spatial distribution: A top-down approach
2008
2008
Local Discriminant Wavelet Packet Basis for Voice Pathology Classification
Diagnosis of pathological voice is one of the most important issues in biomedical applications of speech technology. There are… 
2005
2005
Constrained abductive reasoning with fuzzy parameters in Bayesian networks
2002
2002
Situation assessment using graphical models
This paper presents a Bayesian network framework for situation assessment. The framework is generated from a set of technical… 
2001
2001
Gauss map computation for free-form surfaces
1992
1992
Sidestepping the Triangulation Problem in Bayesian Net Computations
Highly Cited
1990
Highly Cited
1990
Ideal reformulation of belief networks
The intelligent reformulation or restructuring of a belief network can greatly increase the efficiency of inference. However… 
Highly Cited
1983
Highly Cited
1983
Syntactic Characterization of Tree Database Schemas
A database schema in the relational data model is a hypergraph whose nodes represent attributes (or column headings) and whose… 
By clicking accept or continuing to use the site, you agree to the terms outlined in our Privacy Policy (opens in a new tab), Terms of Service (opens in a new tab), and Dataset License (opens in a new tab)