The Computational Complexity of Monotonicity in Probabilistic Networks.

Johan Kwisthout

Published in: FCT (2007)

Keyphrases

probabilistic networks
computational complexity
influence diagrams
probabilistic inference
bayesian networks
decision problems
graphical models
dynamic probabilistic networks
bayesian belief networks
markov networks
continuous variables
special case
trade off
np hard
complex systems