-
1
-
-
85031587038
-
Linear time algorithms for np-hard problems restricted to partial k-trees
-
S. Arnborg, A. Proskourowski, Linear time algorithms for np-hard problems restricted to partial k-trees, Discrete Appl. Math.
-
Discrete Appl. Math.
-
-
Arnborg, S.1
Proskourowski, A.2
-
2
-
-
0021787868
-
Efficient algorithms for combinatorial problems on graphs with bounded decomposability - A survey
-
S.A. Arnborg, 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
-
3
-
-
84958063124
-
Dynamic variable ordering in CSPs
-
Springer, Berlin
-
F. Bacchus, P. van Run, Dynamic variable ordering in CSPs, in: Principles and Practice of Constraints Programming (CP-95), Cassis, France, Lecture Notes in Computer Science, Vol. 976, Springer, Berlin, 1995, pp. 258-277.
-
(1995)
Principles and Practice of Constraints Programming (CP-95), Cassis, France, Lecture Notes in Computer Science
, vol.976
, pp. 258-277
-
-
Bacchus, F.1
Van Run, P.2
-
6
-
-
0031095278
-
Semiring-based constraint satisfaction and optimization
-
S. Bistarelli, U. Montanari, F. Rossi, Semiring-based constraint satisfaction and optimization, J. ACM 44 (2) (1997) 165-201.
-
(1997)
J. ACM
, vol.44
, Issue.2
, pp. 165-201
-
-
Bistarelli, S.1
Montanari, U.2
Rossi, F.3
-
9
-
-
0008526838
-
Nestor: A computer-based medical diagnosis aid that integrates causal and probabilistic knowledge
-
Stanford University, Palo Alto, CA
-
G.F. Cooper, Nestor: A computer-based medical diagnosis aid that integrates causal and probabilistic knowledge, Technical Report, Computer Science Department, Stanford University, Palo Alto, CA, 1984.
-
(1984)
Technical Report, Computer Science Department
-
-
Cooper, G.F.1
-
10
-
-
85111257386
-
Symbolic probabilistic inference in belief networks
-
Boston, MA
-
B. D'Ambrosio R.D. Shachter, B.A. Del Favero, Symbolic probabilistic inference in belief networks, in: Proc. AAAI-90, Boston, MA, 1990, pp. 126-131.
-
(1990)
Proc. AAAI-90
, pp. 126-131
-
-
D'Ambrosio, B.1
Shachter, R.D.2
Del Favero, B.A.3
-
12
-
-
84919401135
-
A machine program for theorem proving
-
M. Davis, G. Logemann, D. Loveland, A machine program for theorem proving, Comm. ACM 5 (1962) 394-397.
-
(1962)
Comm. ACM
, vol.5
, pp. 394-397
-
-
Davis, M.1
Logemann, G.2
Loveland, D.3
-
13
-
-
84881072062
-
A computing procedure for quantification theory
-
M. Davis, H. Putnam, A computing procedure for quantification theory, J. ACM 7 (3) (1960).
-
(1960)
J. ACM
, vol.7
, Issue.3
-
-
Davis, M.1
Putnam, H.2
-
14
-
-
0001938067
-
Optimization in constraint networks
-
Wiley, New York
-
A. Dechter, R. Dechter, J. Pearl, Optimization in constraint networks, in: Influence Diagrams, Belief Nets and Decision Analysis, Wiley, New York, 1990, pp. 411-425.
-
(1990)
Influence Diagrams, Belief Nets and Decision Analysis
, pp. 411-425
-
-
Dechter, A.1
Dechter, R.2
Pearl, J.3
-
15
-
-
0025228149
-
Enhancement schemes for constraint processing: Backjumping, learning and cutset decomposition
-
R. Dechter, 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
-
19
-
-
84880665054
-
Mini-buckets: A general scheme of generating approximations in automated reasoning
-
Nagoya, Japan
-
R. Dechter, Mini-buckets: A general scheme of generating approximations in automated reasoning, in: Proc. IJCAI-97, Nagoya, Japan, 1997, pp. 1297-1302.
-
(1997)
Proc. IJCAI-97
, pp. 1297-1302
-
-
Dechter, R.1
-
20
-
-
0003329841
-
Bucket elimination: A unifying framework for probabilistic inference algorithms
-
M.I. Jordan (Ed.), Kluwer Academic, Dordrecht
-
R. Dechter, Bucket elimination: A unifying framework for probabilistic inference algorithms, in: M.I. Jordan (Ed.), Learning in Graphical Models, Kluwer Academic, Dordrecht, 1998.
-
(1998)
Learning in Graphical Models
-
-
Dechter, R.1
-
21
-
-
0008452404
-
Backtracking algorithms for constraint satisfaction problems
-
Also on web page
-
R. Dechter, D. Frost, Backtracking algorithms for constraint satisfaction problems, UCI Technical Report, 1999. Also on web page www.ics.uci.edu/~dechter.
-
(1999)
UCI Technical Report
-
-
Dechter, R.1
Frost, D.2
-
22
-
-
0023842374
-
Network-based heuristics for constraint satisfaction problems
-
R. Dechter, J. Pearl, 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
-
23
-
-
0024640050
-
Tree clustering for constraint networks
-
R. Dechter, J. Pearl, 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
-
24
-
-
0002538477
-
Directional resolution: The Davis-Putnam procedure, revisited
-
Bonn, Germany
-
R. Dechter, I. Rish, Directional resolution: The Davis-Putnam procedure, revisited, in: Proc. Internat. Conference of the Principles of Knowledge Representation and Reasoning (KR-94), Bonn, Germany, 1994, pp. 134-145.
-
(1994)
Proc. Internat. Conference of the Principles of Knowledge Representation and Reasoning (KR-94)
, pp. 134-145
-
-
Dechter, R.1
Rish, I.2
-
25
-
-
21844504227
-
Local and global relational consistency
-
Springer, Berlin
-
R. Dechter, P. van Beek, Local and global relational consistency, in: Principles and Practice of Constraint Programming (CP-95), Cassis, France, Lecture Notes in Computer Science, Vol. 976, Springer, Berlin, 1995, pp. 240-257.
-
(1995)
Principles and Practice of Constraint Programming (CP-95), Cassis, France, Lecture Notes in Computer Science
, vol.976
, pp. 240-257
-
-
Dechter, R.1
Van Beek, P.2
-
26
-
-
0031077510
-
Local and global relational consistency
-
R. Dechter, P. van Beek, Local and global relational consistency, Theoret. Comput. Sci. 173 (1997) 283-308.
-
(1997)
Theoret. Comput. Sci.
, vol.173
, pp. 283-308
-
-
Dechter, R.1
Van Beek, P.2
-
28
-
-
0019899621
-
A sufficient condition for backtrack-free search
-
E.C. Freuder, A sufficient condition for backtrack-free search, J. ACM 29 (1) (1982) 24-32.
-
(1982)
J. ACM
, vol.29
, Issue.1
, pp. 24-32
-
-
Freuder, E.C.1
-
29
-
-
0003603813
-
-
W.H. Freeman, San Francisco, CA
-
M.R. Garey, D.S. Johnson, Computers and Intractability: A Guide to the Theory of NP-completeness, W.H. Freeman, San Francisco, CA, 1979.
-
(1979)
Computers and Intractability: A Guide to the Theory of NP-Completeness
-
-
Garey, M.R.1
Johnson, D.S.2
-
30
-
-
84986959240
-
Identifying independence in Bayesian networks
-
D. Geiger, T. Verma, J. Pearl, Identifying independence in Bayesian networks, Networks 20 (1990) 507-534.
-
(1990)
Networks
, vol.20
, pp. 507-534
-
-
Geiger, D.1
Verma, T.2
Pearl, J.3
-
31
-
-
0001698979
-
Bayesian updating in causal probabilistic networks by local computation
-
F.V. Jensen, S.L Lauritzen, K.G. Olesen, Bayesian updating in causal probabilistic networks by local computation, Comput. Statist. Quarterly 4 (1990) 269-282.
-
(1990)
Comput. Statist. Quarterly
, vol.4
, pp. 269-282
-
-
Jensen, F.V.1
Lauritzen, S.L.2
Olesen, K.G.3
-
33
-
-
0000255990
-
On Fourier's algorithm for linear constraints
-
J.-L. Lassez, M. Mahler, On Fourier's algorithm for linear constraints, J. Automat. Reason. 9 (1992).
-
(1992)
J. Automat. Reason.
, vol.9
-
-
Lassez, J.-L.1
Mahler, M.2
-
34
-
-
0001006209
-
Local computation with probabilities on graphical structures and their application to expert systems
-
S.L. Lauritzen, D.J. Spiegelhalter, Local computation with probabilities on graphical structures and their application to expert systems, J. Roy. Statist. Soc., Ser. B 50 (2) (1988) 157-224.
-
(1988)
J. Roy. Statist. Soc., Ser. B
, vol.50
, Issue.2
, pp. 157-224
-
-
Lauritzen, S.L.1
Spiegelhalter, D.J.2
-
35
-
-
0028466297
-
Efficient inference in bayes networks as a combinatorial optimization problem, internat
-
Z. Li, B. D'Ambrosio, Efficient inference in bayes networks as a combinatorial optimization problem, internat. J. Approx. Reason. 11 (1994) 1-58.
-
(1994)
J. Approx. Reason.
, vol.11
, pp. 1-58
-
-
Li, Z.1
D'Ambrosio, B.2
-
36
-
-
0000485705
-
Composition principles for the synthesis of optimal multistage processes
-
L.G. Mitten, Composition principles for the synthesis of optimal multistage processes, Oper. Res. 12 610-619.
-
Oper. Res.
, vol.12
, pp. 610-619
-
-
Mitten, L.G.1
-
38
-
-
85117721486
-
Plausability of diagnostic hypothesis
-
Philadelphia, PA
-
Y. Peng, J.A. Reggia, Plausability of diagnostic hypothesis, in: Proc. AAAI-86, Philadelphia, PA, 1986, pp. 140-145.
-
(1986)
Proc. AAAI-86
, pp. 140-145
-
-
Peng, Y.1
Reggia, J.A.2
-
40
-
-
85031594573
-
Probabilistic partial evaluation: Exploiting structure in probabilistic inference
-
Nagoya, Japan
-
D. Poole, Probabilistic partial evaluation: Exploiting structure in probabilistic inference, in: Proc. IJCAI-97, Nagoya, Japan, 1997.
-
(1997)
Proc. IJCAI-97
-
-
Poole, D.1
-
41
-
-
84957863496
-
To guess or to think? hybrid algorithms for SAT
-
Cambridge, MA
-
I. Rish, R. Dechter, To guess or to think? hybrid algorithms for SAT, in: Principles of Constraint Programming (CP-96), Cambridge, MA, 1996, pp. 555-556.
-
(1996)
Principles of Constraint Programming (CP-96)
, pp. 555-556
-
-
Rish, I.1
Dechter, R.2
-
43
-
-
0008504089
-
Hybrid algorithms for approximate belief updating in Bayes nets
-
E. Santos, S.E. Shimony, E. Williams, Hybrid algorithms for approximate belief updating in Bayes nets, Internat. J. Approx. Reason. 12 (2-3) 191-216.
-
Internat. J. Approx. Reason.
, vol.12
, Issue.2-3
, pp. 191-216
-
-
Santos, E.1
Shimony, S.E.2
Williams, E.3
-
45
-
-
84986938578
-
An ordered examination of influence diagrams
-
R.D. Shachter, An ordered examination of influence diagrams, Networks 20 (1990) 535-563.
-
(1990)
Networks
, vol.20
, pp. 535-563
-
-
Shachter, R.D.1
-
46
-
-
0022818911
-
Evaluating influence diagrams
-
R.D. Shachter, Evaluating influence diagrams, Oper. Res. 34 (1986).
-
(1986)
Oper. Res.
, vol.34
-
-
Shachter, R.D.1
-
47
-
-
0024038570
-
Probabilistic inference and influence diagrams
-
R.D. Shachter, Probabilistic inference and influence diagrams, Oper. Res. 36 (1988).
-
(1988)
Oper. Res.
, vol.36
-
-
Shachter, R.D.1
-
48
-
-
0000251407
-
Valuation-based systems for Bayesian decision analysis
-
P.P. Shenoy, Valuation-based systems for Bayesian decision analysis, Oper. Res. 40 (1992) 463-484.
-
(1992)
Oper. Res.
, vol.40
, pp. 463-484
-
-
Shenoy, P.P.1
-
49
-
-
0007703934
-
A new algorithm for finding map assignments to belief networks
-
P. Bonissone, M. Henrion, L. Kanal, J. Lemmer (Eds.), Elsevier, Amsterdam
-
S.E. Shimony, E. Charniak, A new algorithm for finding map assignments to belief networks, in: P. Bonissone, M. Henrion, L. Kanal, J. Lemmer (Eds.), Uncertainty in Artificial Intelligence, Vol. 6, Elsevier, Amsterdam, 1991, pp. 185-193.
-
(1991)
Uncertainty in Artificial Intelligence
, vol.6
, pp. 185-193
-
-
Shimony, S.E.1
Charniak, E.2
-
50
-
-
0031366907
-
A practical algorithm for finding optimal triangulation
-
Providence, RI
-
K. Shoiket, D. Geiger, A practical algorithm for finding optimal triangulation, in: Proc. Fourteenth National Conference on Artificial Intelligence (AAAI-97), Providence, RI, 1997, pp. 185-190.
-
(1997)
Proc. Fourteenth National Conference on Artificial Intelligence (AAAI-97)
, pp. 185-190
-
-
Shoiket, K.1
Geiger, D.2
|