-
3
-
-
0035209101
-
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
-
5
-
-
0008799320
-
Approximating treewidth, pathwidth, and minimum elimination tree height
-
H. L. Bodlaender, J. R. Gilbert, H. Hafsteinsson, and T. Kloks. Approximating treewidth, pathwidth, and minimum elimination tree height. Journal of Algorithms, 18:238-255, 1995.
-
(1995)
Journal of Algorithms
, vol.18
, pp. 238-255
-
-
Bodlaender, H.L.1
Gilbert, J.R.2
Hafsteinsson, H.3
Kloks, T.4
-
6
-
-
0022769976
-
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
-
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
-
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
-
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
-
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
-
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
-
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
-
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
-
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
-
28
-
-
0034852165
-
Chaff: Engineering an efficient SAT solver
-
M. Moskewicz, C. Madigan, Y. Zhao, L. Zhang, and S. Malik. Chaff: Engineering an efficient SAT solver. In Proceedings of the 39th Design Automation Conference, 2001.
-
(2001)
Proceedings of the 39th Design Automation Conference
-
-
Moskewicz, M.1
Madigan, C.2
Zhao, Y.3
Zhang, L.4
Malik, S.5
-
31
-
-
33745778302
-
Efficient BDD algorithms for FSM synthesis and verification
-
R. Ranjan, A. Aziz, B. Plessier, C. Pixley, and R. Brayton. Efficient BDD algorithms for FSM synthesis and verification. In IEEE/ACM International Workshop on Logic Synthesis, 1995.
-
(1995)
IEEE/ACM International Workshop on Logic Synthesis
-
-
Ranjan, R.1
Aziz, A.2
Plessier, B.3
Pixley, C.4
Brayton, R.5
-
34
-
-
84943243932
-
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
-
35
-
-
0025545981
-
Implicit enumeration of finite state machines using BDDs
-
H. Touati, H. Savoj, B. Lin, R. K. Brayton, and A. Sangiovanni-Vincentelli. Implicit enumeration of finite state machines using BDDs. In Proceedings of the IEEE International Conferece on Computer Aided Design, pages 130-133, 1990.
-
(1990)
Proceedings of the IEEE International Conferece on Computer Aided Design
, pp. 130-133
-
-
Touati, H.1
Savoj, H.2
Lin, B.3
Brayton, R.K.4
Sangiovanni-Vincentelli, A.5
-
37
-
-
0023250297
-
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
-
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
|