메뉴 건너뛰기




Volumn 4790 LNAI, Issue , 2007, Pages 484-498

Algorithms for propositional model counting

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; GRAPH THEORY; LOGIC PROGRAMMING; MATHEMATICAL MODELS;

EID: 38149027601     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-75560-9_35     Document Type: Conference Paper
Times cited : (20)

References (29)
  • 2
    • 0141982291 scopus 로고    scopus 로고
    • Memory requirements for table computations in partial k-tree algorithms
    • Aspvall, B., Proskurowski, A., Telle, J.A.: Memory requirements for table computations in partial k-tree algorithms. Algorithmica 27(3-4), 382-394 (2000)
    • (2000) Algorithmica , vol.27 , Issue.3-4 , pp. 382-394
    • Aspvall, B.1    Proskurowski, A.2    Telle, J.A.3
  • 3
    • 29344464523 scopus 로고    scopus 로고
    • Bacchus, F., Dalmao, S., Pitassi, T.: Algorithms and complexity results for #SAT and Bayesian inference. In: FOCS 2003, pp. 340-351. IEEE Computer Society Press, Los Alamitos (2003)
    • Bacchus, F., Dalmao, S., Pitassi, T.: Algorithms and complexity results for #SAT and Bayesian inference. In: FOCS 2003, pp. 340-351. IEEE Computer Society Press, Los Alamitos (2003)
  • 4
    • 85037918238 scopus 로고
    • A tourist guide through treewidth
    • Bodlaender, H.L.: A tourist guide through treewidth. Acta Cybernetica 11, 1-21 (1993)
    • (1993) Acta Cybernetica , vol.11 , pp. 1-21
    • Bodlaender, H.L.1
  • 5
    • 0001294529 scopus 로고    scopus 로고
    • A linear-time algorithm for finding tree-decompositions of small treewidth
    • Bodlaender, H.L.: A linear-time algorithm for finding tree-decompositions of small treewidth. SIAM Journal on Computing 25(6), 1305-1317 (1996)
    • (1996) SIAM Journal on Computing , vol.25 , Issue.6 , pp. 1305-1317
    • Bodlaender, H.L.1
  • 6
    • 24144488303 scopus 로고    scopus 로고
    • Discovering treewidth
    • Vojtáš, P, Bieliková, M, Charron-Bost, B, Sýkora, O, eds, SOFSEM 2005, Springer, Heidelberg
    • Bodlaender, H.L.: Discovering treewidth. In: Vojtáš, P., Bieliková, M., Charron-Bost, B., Sýkora, O. (eds.) SOFSEM 2005. LNCS, vol. 3381, pp. 1-16. Springer, Heidelberg (2005)
    • (2005) LNCS , vol.3381 , pp. 1-16
    • Bodlaender, H.L.1
  • 7
    • 84880743076 scopus 로고    scopus 로고
    • Cohen, D., Jeavons, P., Gyssens, M.: A unified theory of structural tractability for constraint satisfaction and spread cut decomposition. In: IJCAI 2005, pp. 72-77. Professional Book Center (2005)
    • Cohen, D., Jeavons, P., Gyssens, M.: A unified theory of structural tractability for constraint satisfaction and spread cut decomposition. In: IJCAI 2005, pp. 72-77. Professional Book Center (2005)
  • 8
    • 0034399867 scopus 로고    scopus 로고
    • Linear time solvable optimization problems on graphs of bounded clique-width
    • Courcelle, B., Makowsky, J.A., Rotics, U.: Linear time solvable optimization problems on graphs of bounded clique-width. Theory of Computing Systems 33(2), 125-150 (2000)
    • (2000) Theory of Computing Systems , vol.33 , Issue.2 , pp. 125-150
    • Courcelle, B.1    Makowsky, J.A.2    Rotics, U.3
  • 9
    • 0001780070 scopus 로고    scopus 로고
    • On the fixed parameter complexity of graph enumeration problems definable in monadic second-order logic
    • Courcelle, B., Makowsky, J.A., Rotics, U.: On the fixed parameter complexity of graph enumeration problems definable in monadic second-order logic. Discrete Applied Mathematics 108(1-2), 23-52 (2001)
    • (2001) Discrete Applied Mathematics , vol.108 , Issue.1-2 , pp. 23-52
    • Courcelle, B.1    Makowsky, J.A.2    Rotics, U.3
  • 11
    • 38349043759 scopus 로고    scopus 로고
    • Counting truth assignments of formulas of bounded tree-width or clique-width
    • in press
    • Fischer, E., Makowsky, J.A., Ravve, E.R.: Counting truth assignments of formulas of bounded tree-width or clique-width. Discrete Applied Mathematics (in press)
    • Discrete Applied Mathematics
    • Fischer, E.1    Makowsky, J.A.2    Ravve, E.R.3
  • 13
  • 15
    • 1642415169 scopus 로고    scopus 로고
    • Fixed-parameter complexity in AI and nonmonotonic reasoning
    • Gottlob, G., Scarcello, F., Sideri, M.: Fixed-parameter complexity in AI and nonmonotonic reasoning. Artificial Intelligence 138(1-2), 55-86 (2002)
    • (2002) Artificial Intelligence , vol.138 , Issue.1-2 , pp. 55-86
    • Gottlob, G.1    Scarcello, F.2    Sideri, M.3
  • 18
    • 38149140589 scopus 로고    scopus 로고
    • Knuth, D.E.: The Art of Computer Programming. In: Seminumerical Algorithms, chapter 4.3.3 How fast can we multiply? 3rd edn., 2, pp. 294-318. Addison-Wesley, Reading (1998)
    • Knuth, D.E.: The Art of Computer Programming. In: Seminumerical Algorithms, chapter 4.3.3 How fast can we multiply? 3rd edn., vol. 2, pp. 294-318. Addison-Wesley, Reading (1998)
  • 19
    • 0034295721 scopus 로고    scopus 로고
    • Conjunctive-query containment and constraint satisfaction
    • Kolaitis, P.G., Vardi, M.Y.: Conjunctive-query containment and constraint satisfaction. Journal of Computer and System Sciences 61(2), 302-332 (2000)
    • (2000) Journal of Computer and System Sciences , vol.61 , Issue.2 , pp. 302-332
    • Kolaitis, P.G.1    Vardi, M.Y.2
  • 22
    • 33749538691 scopus 로고    scopus 로고
    • Nishimura, N., Ragde, P., Szeider, S.: Solving #SAT using vertex covers. In: Biere, A., Gomes, C.P. (eds.) SAT 2006. LNCS, 4121, pp. 396-409. Springer, Heidelberg (2006)
    • Nishimura, N., Ragde, P., Szeider, S.: Solving #SAT using vertex covers. In: Biere, A., Gomes, C.P. (eds.) SAT 2006. LNCS, vol. 4121, pp. 396-409. Springer, Heidelberg (2006)
  • 24
    • 0001227241 scopus 로고    scopus 로고
    • Robertson, N., Seymour, P.D.: Graph minors X. Obstructions to tree-decomposition. Journal of Combinatorial Theory, Series B 52(2), 153-190 (1991)
    • Robertson, N., Seymour, P.D.: Graph minors X. Obstructions to tree-decomposition. Journal of Combinatorial Theory, Series B 52(2), 153-190 (1991)
  • 25
    • 0030120958 scopus 로고    scopus 로고
    • On the hardness of approximate reasoning
    • Roth,D.: On the hardness of approximate reasoning. Artificial Intelligence 82(1-2), 273-302 (1996)
    • (1996) Artificial Intelligence , vol.82 , Issue.1-2 , pp. 273-302
    • Roth, D.1
  • 26
    • 33750331505 scopus 로고    scopus 로고
    • Constraint satisfaction with bounded treewidth revisited
    • Benhamou, F, ed, CP, Springer, Heidelberg
    • Samer, M., Szeider, S.: Constraint satisfaction with bounded treewidth revisited. In: Benhamou, F. (ed.) CP 2006. LNCS, vol. 4204, pp. 499-513. Springer, Heidelberg (2006)
    • (2006) LNCS , vol.4204 , pp. 499-513
    • Samer, M.1    Szeider, S.2
  • 27
    • 34250459760 scopus 로고
    • Schnelle Multiplikation ganzer Zahlen
    • Schönhage, A., Strassen, V.: Schnelle Multiplikation ganzer Zahlen. Computing 7, 281-292 (1971)
    • (1971) Computing , vol.7 , pp. 281-292
    • Schönhage, A.1    Strassen, V.2
  • 28
    • 49249151236 scopus 로고
    • The complexity of computing the permanent
    • Valiant, L.G.: The complexity of computing the permanent. Theoretical Computer Science 8(2), 189-201 (1979)
    • (1979) Theoretical Computer Science , vol.8 , Issue.2 , pp. 189-201
    • Valiant, L.G.1
  • 29
    • 0019714095 scopus 로고
    • Algorithms for acyclic database schemes. In: VLDB
    • Los Alamitos
    • Yannakakis, M.: Algorithms for acyclic database schemes. In: VLDB 1981, pp. 81-94. IEEE Computer Society Press, Los Alamitos (1981)
    • (1981) 81-94. IEEE Computer Society Press , pp. 1981
    • Yannakakis, M.1


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