Efficient algorithms for combinatorial problems on graphs with bounded, decomposability—a survey
BIT - Ellis Horwood series in artificial intelligence
Fusion, propagation, and structuring in belief networks
Artificial Intelligence
Characterization and recognition of partial 3-trees
SIAM Journal on Algebraic and Discrete Methods
Complexity of finding embeddings in a k-tree
SIAM Journal on Algebraic and Discrete Methods
Probabilistic reasoning in intelligent systems: networks of plausible inference
Probabilistic reasoning in intelligent systems: networks of plausible inference
Tree clustering for constraint networks (research note)
Artificial Intelligence
Introduction to algorithms
Easy problems for tree-decomposable graphs
Journal of Algorithms
Finding approximate separators and computing tree width quickly
STOC '92 Proceedings of the twenty-fourth annual ACM symposium on Theory of computing
The complexity of multiway cuts (extended abstract)
STOC '92 Proceedings of the twenty-fourth annual ACM symposium on Theory of computing
A linear time algorithm for finding tree-decompositions of small treewidth
STOC '93 Proceedings of the twenty-fifth annual ACM symposium on Theory of computing
Graph minors. XIII: the disjoint paths problem
Journal of Combinatorial Theory Series B
Efficient parallel algorithms for graphs of bounded tree-width
Journal of Algorithms
Approximating Treewidth, Pathwidth, and Minimum Elimination Tree Height
WG '91 Proceedings of the 17th International Workshop
Multiway Cuts in Directed and Node Weighted Graphs
ICALP '94 Proceedings of the 21st International Colloquium on Automata, Languages and Programming
Resolution versus Search: Two Strategies for SAT
Journal of Automated Reasoning
Searching for the best elimination sequence in Bayesian networks by using ant colony optimization
Pattern Recognition Letters
Improving the Efficiency of Reasoning Through Structure-Based Reformulation
SARA '02 Proceedings of the 4th International Symposium on Abstraction, Reformulation, and Approximation
A General Scheme for Multiple Lower Bound Computation in Constraint Optimization
CP '01 Proceedings of the 7th International Conference on Principles and Practice of Constraint Programming
UAI '04 Proceedings of the 20th conference on Uncertainty in artificial intelligence
Partition-based logical reasoning for first-order and propositional theories
Artificial Intelligence - Special volume on reformulation
Space Complexity of Estimation of Distribution Algorithms
Evolutionary Computation
Triangulation of Bayesian networks with recursive estimation of distribution algorithms
International Journal of Approximate Reasoning
An anytime scheme for bounding posterior beliefs
AAAI'06 proceedings of the 21st national conference on Artificial intelligence - Volume 2
Probabilistic partial evaluation: exploiting rule structure in probabilistic inference
IJCAI'97 Proceedings of the Fifteenth international joint conference on Artifical intelligence - Volume 2
Exploiting contextual independence in probabilistic inference
Journal of Artificial Intelligence Research
IJCAI'03 Proceedings of the 18th international joint conference on Artificial intelligence
Partition-based logical reasoning for first-order and propositional theories
Artificial Intelligence - Special volume on reformulation
Combining planning and motion planning
ICRA'09 Proceedings of the 2009 IEEE international conference on Robotics and Automation
A practical algorithm for finding optimal triangulations
AAAI'97/IAAI'97 Proceedings of the fourteenth national conference on artificial intelligence and ninth conference on Innovative applications of artificial intelligence
Active tuples-based scheme for bounding posterior beliefs
Journal of Artificial Intelligence Research
A variational approximation for Bayesian networks with discrete and continuous latent variables
UAI'99 Proceedings of the Fifteenth conference on Uncertainty in artificial intelligence
Efficient approximation for triangulation of minimum treewidth
UAI'01 Proceedings of the Seventeenth conference on Uncertainty in artificial intelligence
Pre-processing for triangulation of probabilistic networks
UAI'01 Proceedings of the Seventeenth conference on Uncertainty in artificial intelligence
Computational advantages of relevance reasoning in Bayesian belief networks
UAI'97 Proceedings of the Thirteenth conference on Uncertainty in artificial intelligence
Phase transition of tractability in constraint satisfaction and bayesian network inference
UAI'03 Proceedings of the Nineteenth conference on Uncertainty in Artificial Intelligence
Review: learning bayesian networks: Approaches and issues
The Knowledge Engineering Review
The complexity of optimal monotonic planning: the bad, the good, and the causal graph
Journal of Artificial Intelligence Research
Hi-index | 0.00 |
Au algorithm is developed for findiug a close to optimal junction tree of a given graph G. The algorithm has a worst case complexity O(ckna) where a and c are constants, n is the nmnber of vertices, and k is the size of the largest clique in a juuction tree of G in which this size is minimized. The algorithm guarantees that the logarithm of the size of the state space of the heaviest clique in the junction tree produced is less than a constant factor off the optional value. When k = O(log n) our algorithm yields a polynomial inference algorithm for Bayesian networks.