Skip to search form
Skip to main content
Skip to account menu
Semantic Scholar
Semantic Scholar's Logo
Search 226,572,911 papers from all fields of science
Search
Sign In
Create Free Account
Tree decomposition
Known as:
Clique tree
, Running intersection property
, Junction tree
Expand
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…
Expand
Wikipedia
(opens in a new tab)
Create Alert
Alert
Related topics
Related topics
26 relations
Approximation algorithm
Belief propagation
Bramble (graph theory)
Branch-decomposition
Expand
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
Wei Sun
,
R. Hanson
,
Kathryn B. Laskey
,
Charles R. Twardy
Conference on Uncertainty in Artificial…
2012
Corpus ID: 8376664
A market-maker-based prediction market lets forecasters aggregate information by editing a consensus probability distribution…
Expand
2010
2010
Perceptual color descriptor based on spatial distribution: A top-down approach
S. Kiranyaz
,
M. Birinci
,
M. Gabbouj
Image and Vision Computing
2010
Corpus ID: 13903058
2009
2009
Sensor localization using nonparametric generalized belief propagation in network with loops
V. Savic
,
S. Zazo
Fusion
2009
Corpus ID: 12090306
Belief propagation (BP) is one of the bestknown graphical model for inference in statistical physics, artificial intelligence…
Expand
2008
2008
Local Discriminant Wavelet Packet Basis for Voice Pathology Classification
P. T. Hosseini
,
F. Almasganj
,
Tahereh Emami
,
Roozbeh Behroozmand
,
Shahriar Gharibzade
,
F. Torabinezhad
International Conferences on Biomedical and…
2008
Corpus ID: 34695808
Diagnosis of pathological voice is one of the most important issues in biomedical applications of speech technology. There are…
Expand
2005
2005
Abductive Inference in Bayesian Networks: Finding a Partition of the Explanation Space
M. Flores
,
José A. Gámez
,
S. Moral
European Conference on Symbolic and Quantitative…
2005
Corpus ID: 206587015
This paper proposes a new approach to the problem of ob- taining the most probable explanations given a set of observations in a…
Expand
2005
2005
Constrained abductive reasoning with fuzzy parameters in Bayesian networks
Han-Lin Li
,
Han-Ying Kao
Computers & Operations Research
2005
Corpus ID: 27895588
2003
2003
Sample Propagation
M. Paskin
Neural Information Processing Systems
2003
Corpus ID: 2222908
Rao–Blackwellization is an approximation technique for probabilistic inference that flexibly combines exact inference with…
Expand
2002
2002
Efficient separation routines for the symmetric traveling salesman problem I: general tools and comb separation
D. Naddef
,
Stefan Thienel
Mathematical programming
2002
Corpus ID: 42787598
Abstract.This is the first of a series of two papers dedicated to efficient separation heuristics for violated inequalities in…
Expand
2001
2001
Gauss map computation for free-form surfaces
Tait S. Smith
,
R. Farouki
Computer Aided Geometric Design
2001
Corpus ID: 490869
Highly Cited
1990
Highly Cited
1990
Ideal reformulation of belief networks
J. Breese
,
E. Horvitz
Conference on Uncertainty in Artificial…
1990
Corpus ID: 17354783
The intelligent reformulation or restructuring of a belief network can greatly increase the efficiency of inference. However…
Expand
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)
ACCEPT & CONTINUE