Depth-first mini-bucket elimination

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 3709 LNCS, Issue , 2005, Pages 563-577

  Rollon, Emma ^a   Larrosa, Javier ^a  

^a UNIVERSITAT POLITÈCNICA DE CATALUNYA   (Spain)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; APPROXIMATION THEORY; OPTIMIZATION; PARAMETER ESTIMATION; PROBABILISTIC LOGICS; PROBLEM SOLVING;

CONSTRAINT SATISFACTION; CONTROL PARAMETER; MINI BUCKET ELIMINATION (MBE); PROBABILISTIC REASONING;

COMBINATORIAL MATHEMATICS;

EID: 33646180199     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/11564751_42     Document Type: Conference Paper

References (13)

1. Bistarelli, S., Fargier, H., Montanari, U., Rossi, F., Schiex, T., Verfaillie, G.: Semiring-based CSPs and valued CSPs; Frameworks, properties and comparison. Constraints 4 (1999) 199-240
2. Pearl, J.: Probabilistic Inference in Intelligent Systems. Networks of Plausible Inference. Morgan Kaufmann, San Mateo, CA (1988)
3. Gilbert, D., Backofen, R., Yap, R., eds.: Constraints: an International Journal (Special Issue on Bioinformatics). Volume 6(2-3). Kluwer (2001)
4. Bensana, E., Lemaitre, M., Verfaillie, G.: Earth observation satellite management. Constraints 4(3) (1999) 293-299
5. Lawler, E.L., Wood, D.E.: Branch-and-bound methods: A survey. Operations Research 14(4) (1966) 699-719
6. Larrosa, J., Schiex, T.: Solving weighted csp by maintaining arc-consistency. Artificial Intelligence 159 (2004) 1-26
7. Gottlob, G., Leone, N., Scarcello, F.: A comparison of structural csp decomposition methods. Artificial Intelligence 124 (2000) 243-282
8. Dechter, R.: Bucket elimination: A unifying framework for reasoning. Artificial Intelligence 113 (1999) 41-85
9. Dechter, R., Rish, I.: Mini-buckets: A general scheme for bounded inference. Journal of the ACM 50 (2003) 107-153
10. Bertele, U., Brioschi, F.: Nonserial Dynamic Programming. Academic Press (1972)
11. Larrosa, J.: On the time complexity of bucket elimination algorithms. Technical report, University of California at Irvine (2001)
12. Kask, K., Dechter, R.: A general scheme for automatic generation of search heuristics from specification dependencies. Artificial Intelligence 129 (2001) 91-131
13. Gabon, B., de Givry, S., Lobjois, L., Schiex, T., Warners, J.: Radio link frequency assignment. Constraints 4 (1999) 79-89