Approximating MAPs for belief networks is NP-hard and other theorems

Efficient reasoning

ACM Computing Surveys (CSUR)

Complexity of probabilistic reasoning in directed-path singly-connected Bayes networks

Artificial Intelligence

Controlled generation of hard and easy Bayesian networks: Impact on maximal clique size in tree clustering

Artificial Intelligence

Understanding the role of noise in stochastic local search: Analysis and experiments

Artificial Intelligence

Approximating Alternative Solutions

COCOON '08 Proceedings of the 14th annual international conference on Computing and Combinatorics

Constraint handling using tournament selection: Abductive inference in partly deterministic bayesian networks

Evolutionary Computation

Improving Bound Propagation

Proceedings of the 2006 conference on ECAI 2006: 17th European Conference on Artificial Intelligence August 29 -- September 1, 2006, Riva del Garda, Italy

Cutset sampling for Bayesian networks

Journal of Artificial Intelligence Research

Understanding the scalability of Bayesian network inference using clique tree growth curves

Artificial Intelligence

Portfolios in Stochastic Local Search: Efficiently Computing Most Probable Explanations in Bayesian Networks

Journal of Automated Reasoning

The complexity of finding kth most probable explanations in probabilistic networks

SOFSEM'11 Proceedings of the 37th international conference on Current trends in theory and practice of computer science

Active tuples-based scheme for bounding posterior beliefs

Journal of Artificial Intelligence Research

Multi-dimensional classification with Bayesian networks

International Journal of Approximate Reasoning

Finding most probable explanations using a self-adaptive hybridization of genetic algorithms and simulated annealing

ICCOMP'06 Proceedings of the 10th WSEAS international conference on Computers

Most probable explanations in Bayesian networks: Complexity and tractability

International Journal of Approximate Reasoning

A learning-based algorithm selection meta-reasoner for the real-time MPE problem

AI'04 Proceedings of the 17th Australian joint conference on Advances in Artificial Intelligence

An ACO algorithm for the most probable explanation problem

AI'04 Proceedings of the 17th Australian joint conference on Advances in Artificial Intelligence

A search problem in complex diagnostic Bayesian networks

Knowledge-Based Systems

Explaining genetic knock-out effects using cost-based abduction

IJCAI'11 Proceedings of the Twenty-Second international joint conference on Artificial Intelligence - Volume Volume Two

Structure approximation of most probable explanations in bayesian networks

ECSQARU'13 Proceedings of the 12th European conference on Symbolic and Quantitative Approaches to Reasoning with Uncertainty