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

&
Artificial Intelligence 102 (1):21-38 (1998)
  Copy   BIBTEX

Abstract

This article has no associated abstract. (fix it)

Categories

Keywords

Reprint years

DOI

10.1016/s0004-3702(98)00043-5

Other Versions

No versions found

Links

PhilArchive



    Upload a copy of this work     Papers currently archived: 100,290

External links

Setup an account with your affiliations in order to access resources via your University's proxy server

Through your library

My notes

Similar books and articles

Approximating probabilistic inference in Bayesian belief networks is NP-hard.Paul Dagum & Michael Luby - 1993 - Artificial Intelligence 60 (1):141-153.
Finding MAPs for belief networks is NP-hard.Solomon Eyal Shimony - 1994 - Artificial Intelligence 68 (2):399-410.
The complexity of approximating MAPs for belief networks with bounded probabilities.Ashraf M. Abdelbar, Stephen T. Hedetniemi & Sandra M. Hedetniemi - 2000 - Artificial Intelligence 124 (2):283-288.
Approximating cost-based abduction is NP-hard.Ashraf M. Abdelbar - 2004 - Artificial Intelligence 159 (1-2):231-239.
Approximate belief updating in max-2-connected Bayes networks is NP-hard.Erez Karpas, Solomon Eyal Shimony & Amos Beimel - 2009 - Artificial Intelligence 173 (12-13):1150-1153.
An algorithm for rinding MAPs for belief networks through cost-based abduction.Ashraf M. Abdelbar - 1998 - Artificial Intelligence 104 (1-2):331-338.
Approximating problems in abstract argumentation with graph convolutional networks.Lars Malmqvist, Tangming Yuan & Peter Nightingale - 2024 - Artificial Intelligence 336 (C):104209.
Artificial immune systems can find arbitrarily good approximations for the NP-hard number partitioning problem.Dogan Corus, Pietro S. Oliveto & Donya Yazdani - 2019 - Artificial Intelligence 274 (C):180-196.
Determining if (FC-) (conflict-directed) backjumping visits a given node is NP-hard.Bernd S. W. Schröder - 2001 - Artificial Intelligence 132 (1):105-117.
Belief networks revisited.Judea Pearl - 1993 - Artificial Intelligence 59 (1-2):49-56.

Analytics

Added to PP
2020-12-22

Downloads
12 (#1,358,141)

6 months
3 (#1,465,011)

Historical graph of downloads
How can I increase my downloads?

Citations of this work

What do mirror neurons mirror?Sebo Uithol, Iris van Rooij, Harold Bekkering & Pim Haselager - 2011 - Philosophical Psychology 24 (5):607 - 623.

View all 11 citations / Add more citations

References found in this work

Fusion, propagation, and structuring in belief networks.Judea Pearl - 1986 - Artificial Intelligence 29 (3):241-288.
Finding MAPs for belief networks is NP-hard.Solomon Eyal Shimony - 1994 - Artificial Intelligence 68 (2):399-410.

View all 7 references / Add more references