-
1
-
-
0030246260
-
Improving the variable ordering of OBDDs is NP-complete
-
B. Bollig, and I. Wegener Improving the variable ordering of OBDDs is NP-complete IEEE Trans. Comput. 45 1996 993 1002
-
(1996)
IEEE Trans. Comput.
, vol.45
, pp. 993-1002
-
-
Bollig, B.1
Wegener, I.2
-
2
-
-
84974589142
-
Asymptotically optimal bounds for OBDDs and the solution of some basic OBDD problems
-
B. Bollig, I. Wegener, Asymptotically optimal bounds for OBDDs and the solution of some basic OBDD problems, in: Proceedings of the 25th International Colloquium on Automata, Languages and Programming (ICALP), 2000, pp. 187-198.
-
(2000)
Proceedings of the 25th International Colloquium on Automata, Languages and Programming (ICALP)
, pp. 187-198
-
-
Bollig, B.1
Wegener, I.2
-
3
-
-
0001855734
-
On the size of binary decision diagrams representing boolean functions
-
Y. Breitbart, H.B. Hunt III, and D.J. Rosenkrantz On the size of binary decision diagrams representing boolean functions Theoret. Comput. Sci. 145 1995 45 69
-
(1995)
Theoret. Comput. Sci.
, vol.145
, pp. 45-69
-
-
Breitbart, Y.1
Iii, B.H.H.2
Rosenkrantz, D.J.3
-
4
-
-
0022769976
-
Graph-based algorithms for boolean function manipulation
-
R.E. Bryant Graph-based algorithms for boolean function manipulation IEEE Trans. Comput. C-35 1986 677 691
-
(1986)
IEEE Trans. Comput.
, vol.C-35
, pp. 677-691
-
-
Bryant, R.E.1
-
5
-
-
0026107125
-
On the complexity of VLSI implementations and graph representations of boolean functions with applications to integer multiplication
-
R.E. Bryant On the complexity of VLSI implementations and graph representations of boolean functions with applications to integer multiplication IEEE Trans. Comput. 40 1991 205 213
-
(1991)
IEEE Trans. Comput.
, vol.40
, pp. 205-213
-
-
Bryant, R.E.1
-
7
-
-
84941339354
-
Universal hashing and k-wise independent random variables via integer arithmetic without primes
-
Lecture Notes in Computer Science
-
M. Dietzfelbinger, Universal hashing and k-wise independent random variables via integer arithmetic without primes, in: Proceedings of the 13the Annual Symposium on Theoretical Aspects of Computer Science (STACS), vol. 1046, Lecture Notes in Computer Science, 1996, pp. 569-580.
-
(1996)
Proceedings of the 13the Annual Symposium on Theoretical Aspects of Computer Science (STACS)
, vol.1046
, pp. 569-580
-
-
Dietzfelbinger, M.1
-
9
-
-
38149074447
-
The computational complexity of universal hashing
-
Y. Mansour, N. Nisan, and P. Tiwari The computational complexity of universal hashing Theoret. Comput. Sci. 107 1993 121 133
-
(1993)
Theoret. Comput. Sci.
, vol.107
, pp. 121-133
-
-
Mansour, Y.1
Nisan, N.2
Tiwari, P.3
-
13
-
-
0027697421
-
NC-algorithms for operations on binary decision diagrams
-
D. Sieling, and I. Wegener NC-algorithms for operations on binary decision diagrams Parallel Processing Lett. 48 1993 139 144
-
(1993)
Parallel Processing Lett.
, vol.48
, pp. 139-144
-
-
Sieling, D.1
Wegener, I.2
-
18
-
-
0032218635
-
Space- and time-efficient BDD construction via working set control
-
B. Yang, Y.-A. Chen, R.E. Bryant, D.R. O'Hallaron, Space- and time-efficient BDD construction via working set control, in: Proceedings of the Asia South-Pacific Design Automation Conference (ASPDAC), 1998, pp. 423-432.
-
(1998)
Proceedings of the Asia South-Pacific Design Automation Conference (ASPDAC)
, pp. 423-432
-
-
Yang, B.1
Chen, Y.-A.2
Bryant, R.E.3
O'Hallaron, D.R.4
|