Complexity results for enhanced qualitative probabilistic networks

DOI10.1016/J.IJAR.2008.02.009MaRDI QIDQ2270435zbMATH OpenOpenAlexFDO

Authors Johan Kwisthout, Gerard Tel

Publication date 18 March 2010

Published in International Journal of Approximate Reasoning (Search for Journal in Brave)

Full work available at URL https://dspace.library.uu.nl/handle/1874/24652

zbMATH Keywords

Bayesian networkscomplexity of reasoningenhanced networksgadgetNP-completequalitative probabilistic networks

Mathematics Subject Classification ID

Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.) (68Q17) Analysis of algorithms and problem complexity (68Q25) Reasoning under uncertainty in the context of artificial intelligence (68T37)

Recommendations

• Enhanced qualitative probabilistic networks for resolving trade-offs
• Graphical inference in qualitative probabilistic networks
• Inference in qualitative probabilistic networks revisited
• Probabilistic inference in credal networks: new complexity results
• Introducing situational influences in QPNs

Cites work

• Enhanced qualitative probabilistic networks for resolving trade-offs
• Fundamental concepts of qualitative probabilistic networks
• scientific article; zbMATH DE number 3639144 (Why is no real title available?)
• scientific article; zbMATH DE number 4121482 (Why is no real title available?)
• The computational complexity of probabilistic inference using Bayesian belief networks

Cited in

(5)

• Enhanced qualitative probabilistic networks for resolving trade-offs
• Rough-set based approach to solve the inference conflict in qualitative probabilistic network
• Surprise-Based Qualitative Probabilistic Networks
• Graphical inference in qualitative probabilistic networks
• Inference in qualitative probabilistic networks revisited

This page was built for publication: Complexity results for enhanced qualitative probabilistic networks

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2270435)