-
1
-
-
0002006572
-
-
STOC
-
M. Ajtai, L. Babai, A. Hajnal, J. Komlós, P. Pudlák, V. Rödl, E. Szemerédi and G. Turán: Two lower bounds for branching programs. 18. STOC, 30-38 (1986).
-
(1986)
Two lower bounds for branching programs
, vol.18
, pp. 30-38
-
-
Ajtai, M.1
Babai, L.2
Hajnal, A.3
Komlós, J.4
Pudlák, P.5
Rödl, V.6
Szemerédi, E.7
Turán, G.8
-
2
-
-
21844515987
-
On the relation between BDDs and FDDs
-
LNCS 911
-
B. Becker, R. Drechsler and R. Werchner: On the relation between BDDs and FDDs. LATIN '95, LNCS 911, 71-83 (1995).
-
(1995)
LATIN '95
, pp. 71-83
-
-
Becker, B.1
Drechsler, R.2
Werchner, R.3
-
5
-
-
0022769976
-
Graph-based algorithms for Boolean function manipulation
-
R. E. Bryant: Graph-based algorithms for Boolean function manipulation. IEEE Trans, on Computers 35, 677-691 (1986).
-
(1986)
IEEE Trans, on Computers
, vol.35
, pp. 677-691
-
-
Bryant, R.E.1
-
6
-
-
0026913667
-
Symbolic Boolean manipulation with ordered binary decision diagrams
-
R. E. Bryant: Symbolic Boolean manipulation with ordered binary decision diagrams. ACM Computing Surveys 24, 293-318 (1992).
-
(1992)
ACM Computing Surveys
, vol.24
, pp. 293-318
-
-
Bryant, R.E.1
-
9
-
-
0028518422
-
Efficient Boolean manipulation with OBDDs can be extended to FBDDs
-
J. Gergov and C. Meinel: Efficient Boolean manipulation with OBDDs can be extended to FBDDs. IEEE Trans, on Computers 43, 1197-1209 (1994).
-
(1994)
IEEE Trans, on Computers
, vol.43
, pp. 1197-1209
-
-
Gergov, J.1
Meinel, C.2
-
10
-
-
0023576568
-
-
FOCS
-
A. Hajnal, W. Maass, P. Pudlák, M. Szegedy and G. Turán: Threshold circuits of bounded depth. 28. FOCS, 99-110 (1987).
-
(1987)
Threshold circuits of bounded depth
, vol.28
, pp. 99-110
-
-
Hajnal, A.1
Maass, W.2
Pudlák, P.3
Szegedy, M.4
Turán, G.5
-
11
-
-
0039631183
-
IBDDs: An efficient functional representation for digital circuits
-
J. Jain, M. Abadir, J. Bitner, D. S. Fussell and J. A. Abraham: IBDDs: an efficient functional representation for digital circuits. Proc. European Design Automation Conf., 440-446 (1992).
-
(1992)
Proc. European Design Automation Conf
, pp. 440-446
-
-
Jain, J.1
Abadir, M.2
Bitner, J.3
Fussell, D.S.4
Abraham, J.A.5
-
13
-
-
0026119666
-
Lower bounds for depth-restricted branching programs
-
M. Krause: Lower bounds for depth-restricted branching programs. Information and Computation 91, 1-14 (1991).
-
(1991)
Information and Computation
, vol.91
, pp. 1-14
-
-
Krause, M.1
-
15
-
-
0027543090
-
Rounds in communication complexity revisited
-
N. Nisan and A. Wigderson: Rounds in communication complexity revisited. SIAM J. on Computing 22, 211-219 (1993).
-
(1993)
SIAM J. on Computing
, vol.22
, pp. 211-219
-
-
Nisan, N.1
Wigderson, A.2
-
16
-
-
0002961746
-
A lower bound for integer multiplication with read-once branching programs
-
(see also Ph. D. Thesis, MIT/LCS-TR-633. Sept. 1995)
-
S. Ponzio: A lower bound for integer multiplication with read-once branching programs. 27. STOC, 130-139 (1995) (see also Ph. D. Thesis, MIT/LCS-TR-633. Sept. 1995).
-
(1995)
STOC
, vol.27
, pp. 130-139
-
-
Ponzio, S.1
-
17
-
-
0029292464
-
Graph driven BDDs-a new data structure for Boolean functions
-
D. Sieling and I. Wegener: Graph driven BDDs-a new data structure for Boolean functions. Theoretical Computer Science 141, 283-310 (1995).
-
(1995)
Theoretical Computer Science
, vol.141
, pp. 283-310
-
-
Sieling, D.1
Wegener, I.2
-
18
-
-
0027601538
-
Depth-efficient neural networks for division and related problems
-
K. S. Siu, J. Bruck, T. Kailath and T. Hofmeister: Depth-efficient neural networks for division and related problems. IEEE Trans, on Information Theory 39, 946-956 (1993).
-
(1993)
IEEE Trans, on Information Theory
, vol.39
, pp. 946-956
-
-
Siu, K.S.1
Bruck, J.2
Kailath, T.3
Hofmeister, T.4
-
19
-
-
0022043952
-
A complexity theory based on Boolean algebra
-
S. Skyum and L. G. Valiant: A complexity theory based on Boolean algebra. Journal of the ACM 32, 484-502 (1985).
-
(1985)
Journal of the ACM
, vol.32
, pp. 484-502
-
-
Skyum, S.1
Valiant, L.G.2
-
20
-
-
0002166614
-
Optimal lower bounds on the depth of polynomial-size threshold circuits for some arithmetic functions
-
I. Wegener: Optimal lower bounds on the depth of polynomial-size threshold circuits for some arithmetic functions. Information Processing Letters 46, 85-87 (1993).
-
(1993)
Information Processing Letters
, vol.46
, pp. 85-87
-
-
Wegener, I.1
-
21
-
-
0000906394
-
Efficient data structures for Boolean functions
-
I. Wegener: Efficient data structures for Boolean functions. Discrete Mathematics 136, 347-372 (1994).
-
(1994)
Discrete Mathematics
, vol.136
, pp. 347-372
-
-
Wegener, I.1
|