메뉴 건너뛰기




Volumn , Issue , 2004, Pages 566-573

Toward good elimination orders for symbolic SAT solving

Author keywords

[No Author keywords available]

Indexed keywords

BINARY DECISION DIAGRAMS (BDD); CONJUNCTIVE NORMAL FORM (CNF); CPU; SATISFIABILITY (SAT);

EID: 16244373010     PISSN: 10823409     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICTAI.2004.115     Document Type: Conference Paper
Times cited : (15)

References (40)
  • 3
    • 0035209101 scopus 로고    scopus 로고
    • Faster SAT and smaller BDDs via common function structure
    • University of Michigan
    • F. Aloul, I. Markov, and K. Sakallah. Faster SAT and smaller BDDs via common function structure. In International Conference on Computer Aided Design (ICCAD), University of Michigan, 2001. Tool available for download at http://www.eecs.umich.edu/~faloul/Tools/mince/.
    • (2001) International Conference on Computer Aided Design (ICCAD)
    • Aloul, F.1    Markov, I.2    Sakallah, K.3
  • 6
    • 0022769976 scopus 로고
    • Graph-based algorithms for boolean function manipulation
    • R. E. Bryant. Graph-based algorithms for Boolean function manipulation. IEEE Transactions on Computers, C-35:677-691, 1986.
    • (1986) IEEE Transactions on Computers , vol.C-35 , pp. 677-691
    • Bryant, R.E.1
  • 9
    • 84882291036 scopus 로고    scopus 로고
    • ZRes: The old Davis-Putnam procedure meets ZBDDs
    • D. McAllester, editor, number 1831 in Lecture Notes in Artificial Intelligence (LNAI), June
    • P. Chatalic and L. Simon. ZRes: The old Davis-Putnam procedure meets ZBDDs. In D. McAllester, editor, 17th International Conference on Automated Deduction (CADE), number 1831 in Lecture Notes in Artificial Intelligence (LNAI), pages 449-454, June 2000.
    • (2000) 17th International Conference on Automated Deduction (CADE) , pp. 449-454
    • Chatalic, P.1    Simon, L.2
  • 10
    • 0035250750 scopus 로고    scopus 로고
    • Recursive conditioning
    • A. Darwiche. Recursive conditioning. Artificial Intelligence, 126(1-2):5-41, 2001.
    • (2001) Artificial Intelligence , vol.126 , Issue.1-2 , pp. 5-41
    • Darwiche, A.1
  • 11
    • 84937409052 scopus 로고    scopus 로고
    • Using recursive decomposition to construct elimination orders, jointrees and dtrees
    • Springer-Verlag
    • A. Darwiche and M. Hopkins. Using recursive decomposition to construct elimination orders, jointrees and dtrees. In Trends in Artificial Intelligence, Lecture notes in AI, 2143, pages 180-191. Springer-Verlag, 2001.
    • (2001) Trends in Artificial Intelligence, Lecture Notes in AI , vol.2143 , pp. 180-191
    • Darwiche, A.1    Hopkins, M.2
  • 12
    • 84919401135 scopus 로고
    • A machine program for theorem proving
    • M. Davis, G. Logemann, and D. Loveland. A machine program for theorem proving. Journal of the ACM, (5)7:394-397, 1962.
    • (1962) Journal of the ACM , vol.7 , Issue.5 , pp. 394-397
    • Davis, M.1    Logemann, G.2    Loveland, D.3
  • 13
    • 84881072062 scopus 로고
    • A computing procedure for quantification theory
    • M. Davis and H. Putnam. A computing procedure for quantification theory. Journal of the ACM, 7:201-215, 1960.
    • (1960) Journal of the ACM , vol.7 , pp. 201-215
    • Davis, M.1    Putnam, H.2
  • 17
    • 0042014170 scopus 로고    scopus 로고
    • Resolution and binary decision diagrams cannot simulate each other polynomially
    • J. F. Groote and H. Zantema. Resolution and binary decision diagrams cannot simulate each other polynomially. Discrete Applied Mathematics, 130(2):157-171, 2003.
    • (2003) Discrete Applied Mathematics , vol.130 , Issue.2 , pp. 157-171
    • Groote, J.F.1    Zantema, H.2
  • 20
    • 0002828161 scopus 로고    scopus 로고
    • SATLIB: An online resource for research on SAT
    • I.P.Gent, H.v.Maaren, T.Walsh, editors, IOS Press, SATLIB
    • H. H. Hoos and T. Sttzle. SATLIB: An Online Resource for Research on SAT. In I.P.Gent, H.v.Maaren, T.Walsh, editors, SAT 2000, pages 283-292. IOS Press, 2000. SATLIB is available online at www.satlib.org.
    • (2000) SAT 2000 , pp. 283-292
    • Hoos, H.H.1    Sttzle, T.2
  • 27
    • 84947275334 scopus 로고    scopus 로고
    • Border-block triangular form and conjunction schedule in image computation
    • Springer Verlag, Lecture Notes in Computer Science, Volume 1954
    • I. Moon and F. Somenzi. Border-block triangular form and conjunction schedule in image computation. In Proceedings of the Formal Methods in Computer Aided Design, pages 73-90. Springer Verlag, Lecture Notes in Computer Science, Volume 1954, 2000.
    • (2000) Proceedings of the Formal Methods in Computer Aided Design , pp. 73-90
    • Moon, I.1    Somenzi, F.2
  • 34
    • 84943243932 scopus 로고    scopus 로고
    • A polynomial algorithm for the cutwidth of bounded degree graphs with small treewidth
    • D. Thilikos, M. Sema, and H. Bodlaender. A polynomial algorithm for the cutwidth of bounded degree graphs with small treewidth. Lecture Notes in Computer Science, 2161:380-390, 2001.
    • (2001) Lecture Notes in Computer Science , vol.2161 , pp. 380-390
    • Thilikos, D.1    Sema, M.2    Bodlaender, H.3
  • 37
    • 0023250297 scopus 로고
    • Hard examples for resolution
    • A. Urquhart. Hard examples for resolution. Journal of the ACM, 34(1):209-219, 1987.
    • (1987) Journal of the ACM , vol.34 , Issue.1 , pp. 209-219
    • Urquhart, A.1
  • 39
    • 84948963495 scopus 로고    scopus 로고
    • The quest for efficient boolean satisfiability solvers
    • Springer Verlag, Lecture Notes in Computer Science
    • L. Zhang and S. Malik. The quest for efficient Boolean satisfiability solvers. In Proceedings of the 18th International Conference on Automated Deduction, pages 295-313. Springer Verlag, Lecture Notes in Computer Science, 2002.
    • (2002) Proceedings of the 18th International Conference on Automated Deduction , pp. 295-313
    • Zhang, L.1    Malik, S.2


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