-
2
-
-
33847337645
-
-
E.C. Freuder, M.J. Quinn, Taking advantage of stable sets of variables in constraint satisfaction problems, in: Proceedings of the Ninth International Joint Conference on Artificial Intelligence (IJCAI'85), 1985, pp. 1076-1078
-
-
-
-
3
-
-
33847324702
-
-
E.C. Freuder, M.J. Quinn, The use of lineal spanning trees to represent constraint satisfaction problems, Tech. Rep. 87-41, University of New Hampshire, Durham (1987)
-
-
-
-
4
-
-
33847337157
-
-
Z. Collin, R. Dechter, S. Katz, On the feasibility of distributed constraint satisfaction, in: Proceedings of the Twelfth International Conference of Artificial Intelligence (IJCAI'91), 1991, pp. 318-324
-
-
-
-
6
-
-
10044277219
-
Adopt: asynchronous distributed constraint optimization with quality guarantees
-
Modi P.J., Shena W., Tambea M., and Yokoo M. Adopt: asynchronous distributed constraint optimization with quality guarantees. Artificial Intelligence 161 (2005) 149-180
-
(2005)
Artificial Intelligence
, vol.161
, pp. 149-180
-
-
Modi, P.J.1
Shena, W.2
Tambea, M.3
Yokoo, M.4
-
7
-
-
33847273949
-
-
R. Dechter, Constraint networks, in: Encyclopedia of Artificial Intelligence, 1992, pp. 276-285
-
-
-
-
8
-
-
0030374194
-
-
R. Bayardo, D. Miranker, A complexity analysis of space-bound learning algorithms for the constraint satisfaction problem, in: Proceedings of the Thirteenth National Conference on Artificial Intelligence (AAAI'96), 1996, pp. 298-304
-
-
-
-
9
-
-
33847302172
-
-
J. Larrosa, P. Meseguer, M. Sanchez, Pseudo-tree search with soft constraints, in: Proceedings of the European Conference on Artificial Intelligence (ECAI'02), 2002, pp. 131-135
-
-
-
-
10
-
-
0037404962
-
Hybrid backtracking bounded by tree-decomposition of constraint networks
-
Terrioux C., and Jégou P. Hybrid backtracking bounded by tree-decomposition of constraint networks. Artificial Intelligence 146 (2003) 43-75
-
(2003)
Artificial Intelligence
, vol.146
, pp. 43-75
-
-
Terrioux, C.1
Jégou, P.2
-
11
-
-
35248868696
-
-
C. Terrioux, P. Jégou, Bounded backtracking for the valued constraint satisfaction problems, in: Proceedings of the Ninth International Conference on Principles and Practice of Constraint Programming (CP'03), 2003, pp. 709-723
-
-
-
-
12
-
-
0035250750
-
Recursive conditioning
-
Darwiche A. Recursive conditioning. Artificial Intelligence 125 1-2 (2001) 5-41
-
(2001)
Artificial Intelligence
, vol.125
, Issue.1-2
, pp. 5-41
-
-
Darwiche, A.1
-
13
-
-
33847277133
-
-
F. Bacchus, S. Dalmao, T. Pitassi, Value elimination: Bayesian inference via backtracking search, in: Proceedings of the Nineteenth Conference on Uncertainty in Artificial Intelligence (UAI'03), 2003, pp. 20-28
-
-
-
-
14
-
-
29344464523
-
-
F. Bacchus, S. Dalmao, T. Pitassi, Algorithms and complexity results for #sat and bayesian inference, in: Proceedings of the 44th Annual IEEE Symposium on Foundations of Computer Science (FOCS'03), 2003, pp. 340-351
-
-
-
-
15
-
-
33847278636
-
-
T. Sang, F. Bacchus, P. Beam, H. Kautz, T. Pitassi, Combining component caching and clause learning for effective model counting, in: Proceedings of the Seventh International Conference on Theory and Applications of Satisfiability Testing (SAT'04), 2004
-
-
-
-
16
-
-
0033188982
-
Bucket elimination: A unifying framework for reasoning
-
Dechter R. Bucket elimination: A unifying framework for reasoning. Artificial Intelligence 113 (1999) 41-85
-
(1999)
Artificial Intelligence
, vol.113
, pp. 41-85
-
-
Dechter, R.1
-
17
-
-
0022769976
-
Graph-based algorithms for boolean function manipulation
-
Bryant R.E. Graph-based algorithms for boolean function manipulation. IEEE Transaction on Computers 35 (1986) 677-691
-
(1986)
IEEE Transaction on Computers
, vol.35
, pp. 677-691
-
-
Bryant, R.E.1
-
19
-
-
1642413218
-
A differential approach to inference in Bayesian networks
-
Darwiche A. A differential approach to inference in Bayesian networks. Journal of the ACM 50 3 (2003) 280-305
-
(2003)
Journal of the ACM
, vol.50
, Issue.3
, pp. 280-305
-
-
Darwiche, A.1
-
20
-
-
33847294958
-
-
D. McAllester, M. Collins, F. Pereira, Case-factor diagrams for structured probabilistic modeling, in: Proceedings of the Twentieth Conference on Uncertainty in Artificial Intelligence (UAI'04), 2004, pp. 382-391
-
-
-
-
21
-
-
18744410142
-
Compiling csps into tree-driven automata for interactive solving
-
Fargier H., and Vilarem M. Compiling csps into tree-driven automata for interactive solving. Constraints 9 4 (2004) 263-287
-
(2004)
Constraints
, vol.9
, Issue.4
, pp. 263-287
-
-
Fargier, H.1
Vilarem, M.2
-
22
-
-
0031356802
-
-
V. Bertacco, M. Damiani, The disjunctive decomposition of logic functions, in: ICCAD, International Conference on Computer-Aided Design, 1997, pp. 78-82
-
-
-
-
23
-
-
84880709551
-
-
N. Wilson, Decision diagrams for the computation of semiring valuations, in: Proceedings of the Nineteenth International Joint Conference on Artificial Intelligence (IJCAI'05), 2005, pp. 331-336
-
-
-
-
24
-
-
0024640050
-
Tree clustering for constraint networks
-
Dechter R., and Pearl J. Tree clustering for constraint networks. Artificial Intelligence 38 (1989) 353-366
-
(1989)
Artificial Intelligence
, vol.38
, pp. 353-366
-
-
Dechter, R.1
Pearl, J.2
-
25
-
-
0021787868
-
Efficient algorithms for combinatorial problems on graphs with bounded decomposability-a survey
-
Arnborg S.A. Efficient algorithms for combinatorial problems on graphs with bounded decomposability-a survey. BIT 25 (1985) 2-23
-
(1985)
BIT
, vol.25
, pp. 2-23
-
-
Arnborg, S.A.1
-
26
-
-
33847318456
-
-
H.L. Bodlaender, J.R. Gilbert, Approximating treewidth, pathwidth and minimum elimination tree-height, Tech. rep., Utrecht University (1991)
-
-
-
-
27
-
-
84947711895
-
-
H.L. Bodlaender, Treewidth: Algorithmic techniques and results, in: The Twenty Second International Symposium on Mathematical Foundations of Computer Science (MFCS'97), 1997, pp. 19-36
-
-
-
-
28
-
-
33847331824
-
-
R. Dechter, A new perspective on algorithms for optimizing policies under uncertainty, in: International Conference on Artificial Intelligence Planning Systems (AIPS-2000), 2000, pp. 72-81
-
-
-
-
29
-
-
0000251407
-
Valuation-based systems for bayesian decision analysis
-
Shenoy P. Valuation-based systems for bayesian decision analysis. Operations Research 40 (1992) 463-484
-
(1992)
Operations Research
, vol.40
, pp. 463-484
-
-
Shenoy, P.1
-
31
-
-
84880741254
-
-
R. Marinescu, R. Dechter, AND/OR branch-and-bound for graphical models, in: Proceedings of the Nineteenth International Joint Conference on Artificial Intelligence (IJCAI'05), 2005, pp. 224-229
-
-
-
-
32
-
-
33847324701
-
-
D. Allen, A. Darwiche, New advances in inference by recursive conditioning, in: Proceedings of the Nineteenth Conference on Uncertainty in Artificial Intelligence (UAI'03), 2003, pp. 2-10
-
-
-
-
33
-
-
21444441210
-
Unifying cluster-tree decompositions for reasoning in graphical models
-
Kask K., Dechter R., Larrosa J., and Dechter A. Unifying cluster-tree decompositions for reasoning in graphical models. Artificial Intelligence 166 1-2 (2005) 165-193
-
(2005)
Artificial Intelligence
, vol.166
, Issue.1-2
, pp. 165-193
-
-
Kask, K.1
Dechter, R.2
Larrosa, J.3
Dechter, A.4
-
35
-
-
0023842374
-
Network-based heuristics for constraint satisfaction problems
-
Dechter R., and Pearl J. Network-based heuristics for constraint satisfaction problems. Artificial Intelligence 34 (1987) 1-38
-
(1987)
Artificial Intelligence
, vol.34
, pp. 1-38
-
-
Dechter, R.1
Pearl, J.2
-
36
-
-
0034140791
-
Resolution vs. search; two strategies for sat
-
Rish I., and Dechter R. Resolution vs. search; two strategies for sat. Journal of Automated Reasoning 24 1/2 (2000) 225-275
-
(2000)
Journal of Automated Reasoning
, vol.24
, Issue.1-2
, pp. 225-275
-
-
Rish, I.1
Dechter, R.2
-
37
-
-
0025228149
-
Enhancement schemes for constraint processing: Backjumping, learning and cutset decomposition
-
Dechter R. Enhancement schemes for constraint processing: Backjumping, learning and cutset decomposition. Artificial Intelligence 41 (1990) 273-312
-
(1990)
Artificial Intelligence
, vol.41
, pp. 273-312
-
-
Dechter, R.1
-
38
-
-
0031365466
-
-
R.J. Bayardo, R.C. Schrag, Using csp look-back techniques to solve real world sat instances, in: Proceedings of the Fourteenth National Conference on Artificial Intelligence (AAAI'97), 1997, pp. 203-208
-
-
-
-
39
-
-
0032680865
-
Grasp: A search algorithm for propositional satisfiability
-
Marques-Silva J.P., and Sakalla K.A. Grasp: A search algorithm for propositional satisfiability. IEEE Transaction on Computers 48 5 (1999) 506-521
-
(1999)
IEEE Transaction on Computers
, vol.48
, Issue.5
, pp. 506-521
-
-
Marques-Silva, J.P.1
Sakalla, K.A.2
-
42
-
-
33750303946
-
-
R. Mateescu, R. Dechter, Compiling constraint networks into AND/OR multi-valued decision diagrams (AOMDDs), in: Proceedings of the Twelfth International Conference on Principles and Practice of Constraint Programming (CP'06), 2006, pp. 329-343
-
-
-
-
43
-
-
33847270929
-
-
D.H. Frost, Algorithms and heuristics for constraint satisfaction problems, Tech. rep., Ph.D. thesis, Information and Computer Science, University of California, Irvine (1997)
-
-
-
-
44
-
-
85131705751
-
-
R. Mateescu, R. Dechter, The relationship between AND/OR search and variable elimination, in: Proceedings of the Twenty First Conference on Uncertainty in Artificial Intelligence (UAI'05), 2005, pp. 380-387
-
-
-
-
45
-
-
0036532232
-
Backjump-based backtracking for constraint satisfaction problems
-
Dechter R., and Frost D. Backjump-based backtracking for constraint satisfaction problems. Artificial Intelligence 136 2 (2002) 147-188
-
(2002)
Artificial Intelligence
, vol.136
, Issue.2
, pp. 147-188
-
-
Dechter, R.1
Frost, D.2
-
46
-
-
33750348645
-
-
J. Huang, A. Darwiche, Dpll with a trace: From sat to knowledge compilation, in: Proceedings of the Nineteenth International Joint Conference on Artificial Intelligence (IJCAI'05), 2005, pp. 156-162
-
-
-
-
48
-
-
84971306821
-
-
K.L. McMillan, Hierarchical representation of discrete functions with application to model checking, in: Computer Aided Verification, 1994, pp. 41-54
-
-
-
-
49
-
-
0028518422
-
Efficient boolean manipulation with obdds can be extended to fbdds
-
Gergov J., and Meinel C. Efficient boolean manipulation with obdds can be extended to fbdds. IEEE Trans. Computers 43 (1994) 1197-1209
-
(1994)
IEEE Trans. Computers
, vol.43
, pp. 1197-1209
-
-
Gergov, J.1
Meinel, C.2
-
50
-
-
0029292464
-
Graph driven BDDs-a new data structure for boolean functions
-
Sieling D., and Wegner I. Graph driven BDDs-a new data structure for boolean functions. Theoretical Computer Science 141 (1994) 283-310
-
(1994)
Theoretical Computer Science
, vol.141
, pp. 283-310
-
-
Sieling, D.1
Wegner, I.2
-
51
-
-
33847324212
-
-
R. Brayton, C. McMullen, The decomposition and factorization of boolean expressions, in: ISCAS, Proceedings of the International Symposium on Circuits and Systems, 1982, pp. 49-54
-
-
-
|