메뉴 건너뛰기




Volumn 4121 LNCS, Issue , 2006, Pages 325-338

Characterizing propagation methods for Boolean satisfiability

Author keywords

[No Author keywords available]

Indexed keywords

ITERATIVE METHODS; NUMERICAL METHODS; PROBLEM SOLVING; RANDOM PROCESSES;

EID: 33749566619     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/11814948_31     Document Type: Conference Paper
Times cited : (12)

References (24)
  • 4
    • 32644483897 scopus 로고    scopus 로고
    • Learning by message passing in networks of discrete synapses
    • Braunstein, A., Zecchina, R.: Learning by message passing in networks of discrete synapses. Physics Review Letters 96(5) (2006)
    • (2006) Physics Review Letters , vol.96 , Issue.5
    • Braunstein, A.1    Zecchina, R.2
  • 8
    • 0141695638 scopus 로고    scopus 로고
    • Understanding belief propagation and its generalizations
    • Nebel, B., Lakemeyer, G., eds.: Morgan Kaufmann
    • Yedidia, J., Freeman, W., Weiss, Y.: Understanding belief propagation and its generalizations. In Nebel, B., Lakemeyer, G., eds.: Exploring Artificial Intelligence in the New Millennium. Morgan Kaufmann (2003) 239-256
    • (2003) Exploring Artificial Intelligence in the New Millennium , pp. 239-256
    • Yedidia, J.1    Freeman, W.2    Weiss, Y.3
  • 11
    • 23744513375 scopus 로고    scopus 로고
    • Constructing free-energy approximations and generalized belief propagation algorithms
    • Yedidia, J., Freeman, W., Weiss, Y.: Constructing free-energy approximations and generalized belief propagation algorithms. IEEE Transactions on Information Theory 51(7) (2005) 2282-2312
    • (2005) IEEE Transactions on Information Theory , vol.51 , Issue.7 , pp. 2282-2312
    • Yedidia, J.1    Freeman, W.2    Weiss, Y.3
  • 13
    • 21444441210 scopus 로고    scopus 로고
    • Cluster-tree decompositions for reasoning in graphical models
    • Kask, K., Dechter, R., Larrosa, J., Pfeffer, A.: Cluster-tree decompositions for reasoning in graphical models. Artificial Intelligence 166(1-2) (2005)
    • (2005) Artificial Intelligence , vol.166 , Issue.1-2
    • Kask, K.1    Dechter, R.2    Larrosa, J.3    Pfeffer, A.4
  • 15
    • 0000175256 scopus 로고
    • New 3/4-approximation algorithms for the maximum satisfiability problem
    • Goemans, M.; Williamson, D.: New 3/4-approximation algorithms for the maximum satisfiability problem. SIAM Journal on Discrete Mathematics 7 (1994) 656-666
    • (1994) SIAM Journal on Discrete Mathematics , vol.7 , pp. 656-666
    • Goemans, M.1    Williamson, D.2
  • 16
    • 84893574327 scopus 로고
    • Improved approximation algorithms for maximum cut and satisfiability problems using semidefinite programming
    • Goemans, M., Williamson, D.: Improved approximation algorithms for maximum cut and satisfiability problems using semidefinite programming. Journal of the ACM (42) (1995) 1115-1145
    • (1995) Journal of the ACM , Issue.42 , pp. 1115-1145
    • Goemans, M.1    Williamson, D.2
  • 18
    • 0034140167 scopus 로고    scopus 로고
    • Heavy-tailed phenomena in satisfiability and constraint satisfaction problems
    • Gomes, C., Selman, B., Crato, N., Kautz, H.: Heavy-tailed phenomena in satisfiability and constraint satisfaction problems. Journal of Automated Reasoning 24(1-2) (2000) 67-100
    • (2000) Journal of Automated Reasoning , vol.24 , Issue.1-2 , pp. 67-100
    • Gomes, C.1    Selman, B.2    Crato, N.3    Kautz, H.4
  • 20
    • 0003031564 scopus 로고    scopus 로고
    • A discrete Lagrangian-based global-search method for solving satisfiability problems
    • Shang, Y., Wah, B.: A discrete Lagrangian-based global-search method for solving satisfiability problems. Journal of Global Optimization 12(1) (1998) 61-99
    • (1998) Journal of Global Optimization , vol.12 , Issue.1 , pp. 61-99
    • Shang, Y.1    Wah, B.2
  • 21
    • 0002788893 scopus 로고    scopus 로고
    • A view of the em algorithm that justifies incremental, sparse, and other variants
    • Jordan, M., ed.: Kluwer Academic Publishers
    • Neal, R., Hinton, G.: A view of the EM algorithm that justifies incremental, sparse, and other variants. In Jordan, M., ed.: Learning in Graphical Models. Kluwer Academic Publishers (1998) 355-368
    • (1998) Learning in Graphical Models , pp. 355-368
    • Neal, R.1    Hinton, G.2
  • 22


* 이 정보는 Elsevier사의 SCOPUS DB에서 KISTI가 분석하여 추출한 것입니다.