The relationship between AND/OR search and Variable Elimination

Proceedings of the 21st Conference on Uncertainty in Artificial Intelligence, UAI 2005

Volumn , Issue , 2005, Pages 380-387

  Mateescu, Robert ^a   Dechter, Rina ^a  

^a 5226 Donald Bren Hall   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ARTIFICIAL INTELLIGENCE; GRAPH ALGORITHMS;

AS GRAPH; GRAPHICAL MODEL; VARIABLE ELIMINATION;

GRAPHIC METHODS;

EID: 40249083678     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (14)

1. S. A. Arnborg. Efficient algorithms for combinatorial problems on graphs with bounded decomposability - a survey. BIT, 25:2-23, 1985.
2. F. Bacchus. Enhancing davis putnam with extended binary clause reasoning. In AAAI-02, 2002.
3. F. Bacchus, S. Dalmao, and T. Pitassi. Value elimination: Bayesian inference via backtracking search. In UAI'03, 2003.
4. R. Bayardo and D. Miranker. A complexity analysis of space-bound learning algorithms for the constraint satisfaction problem. In AAAI'96, 1996.
5. U. Bertele and F. Brioschi. Nonserial Dynamic Programming. Academic Press, 1972.
6. H.L. Bodlaender and J. R. Gilbert. Approximating treewidth, pathwidth and minimum elimination tree-height. Technical report, Utrecht University, 1991.
7. A. Darwiche. Recursive conditioning. Artificial Intelligence Journal, 125(1-2):5-41, 2001. (Pubitemid 32196230)
8. R. Dechter. Bucket elimination: A unifying framework for reasoning. Artificial Intelligence, 113:41-85, 1999. (Pubitemid 30542742)
9. R. Dechter. Constraint Processing. Morgan Kaufmann Publishers, 2003.
10. R. Dechter. AND/OR search spaces for graphical models. Technical report, UCI, 2004.
11. R. Dechter and R. Mateescu. Mixtures of deterministicprobabilistic networks and their AND/OR search space. In UAI'04, 2004.
12. E. C. Freuder and M. J. Quinn. Taking advantage of stable sets of variables in constraint satisfaction problems. In IJCAI'85, 1985.
13. N. J. Nillson. Principles of Artificial Intelligence. Tioga, Palo Alto, CA, 1980.
14. J. Pearl. Probabilistic Reasoning in Intelligent Systems. Morgan Kaufmann, 1988.