-
1
-
-
84976664827
-
Lower bound on an information transfer model in distributed computation
-
Abelson H.; Lower bound on an information transfer model in distributed computation, Proc. of the 19th FOCS 1978, pp. 151-158.
-
(1978)
Proc. of the 19th FOCS
, pp. 151-158
-
-
Abelson, H.1
-
2
-
-
0020937092
-
On notions of information transfer in VLSI circuits
-
Aho, A. V., Ullman, J. D. and Yannakakis, M.: On notions of information transfer in VLSI circuits, Proc. of the 15th STOC 1983, pp. 133-139.
-
(1983)
Proc. of the 15th STOC
, pp. 133-139
-
-
Aho, A.V.1
Ullman, J.D.2
Yannakakis, M.3
-
3
-
-
0022877553
-
Complexity classes in communication complexity theory
-
Babai, L., Frankl, P., and Simon, J.: Complexity classes in communication complexity theory, Proc. of the 27th FOCS 1986, pp. 337-347.
-
(1986)
Proc. of the 27th FOCS
, pp. 337-347
-
-
Babai, L.1
Frankl, P.2
Simon, J.3
-
4
-
-
0024861621
-
Multiparty protocols and logspace-hard pseudorandom sequences
-
Babai, L., Nisan, N. and Szegedy, M.: Multiparty protocols and logspace-hard pseudorandom sequences, Proc. of the 21st STOC 1989, pp. 1-11.
-
(1989)
Proc. of the 21st STOC
, pp. 1-11
-
-
Babai, L.1
Nisan, N.2
Szegedy, M.3
-
5
-
-
0025543509
-
Bounds on tradeoffs between randomness and communication complexity
-
Canetti, R. and Goldreich, O.: Bounds on tradeoffs between randomness and communication complexity, Proc. of the 31st FOCS 1990, pp. 766-775.
-
(1990)
Proc. of the 31st FOCS
, pp. 766-775
-
-
Canetti, R.1
Goldreich, O.2
-
6
-
-
85034834981
-
Lower bounds on communication complexity
-
Duris, P., Galil, Z. and Schnitger, G.: Lower bounds on communication complexity, Proc. of the 16th STOC 1984, pp. 81-91.
-
(1984)
Proc. of the 16th STOC
, pp. 81-91
-
-
Duris, P.1
Galil, Z.2
Schnitger, G.3
-
8
-
-
0000607839
-
A short proof for a theorem of Harper about Hamming spheres
-
Frankl, P. and Ftiredi, Z.: A short proof for a theorem of Harper about Hamming spheres, Discrete Math. 34, 1981, pp. 311-313.
-
(1981)
Discrete Math
, vol.34
, pp. 311-313
-
-
Frankl, P.1
Ftiredi, Z.2
-
10
-
-
0021518654
-
Information transfer under different sets of protocols
-
Ja Ja, J., Prasanna Kumur, V. K. and Simon, J.: Information transfer under different sets of protocols, SIAM J. Comput. 13(1984), pp. 840-849.
-
(1984)
SIAM J. Comput
, vol.13
, pp. 840-849
-
-
Ja Ja, J.1
Prasanna Kumur, V.K.2
Simon, J.3
-
12
-
-
0002682113
-
VLSI theory
-
J. van Leeuwen ed., Elsevier
-
Lengauer, T.: VLSI Theory, in J. van Leeuwen (ed.) Handbook of Theoretical Computer Science, vol A, Algorithms and Complexity, Elsevier 1990, pp. 835-868.
-
(1990)
Handbook of Theoretical Computer Science, Vol A, Algorithms and Complexity
, pp. 835-868
-
-
Lengauer, T.1
-
13
-
-
84939715814
-
Las Vegas is better than determinism in VLSI
-
Mehlhorn, K. and Schmidt, E.: Las Vegas is better than determinism in VLSI, Proc. of the Uth STOC 1982, pp. 330-337.
-
(1982)
Proc. of the Uth STOC
, pp. 330-337
-
-
Mehlhorn, K.1
Schmidt, E.2
-
14
-
-
0026187604
-
Private versus common random bits in communication complexity
-
Newman, I.: Private versus common random bits in communication complexity. Inform. Process. Lett. 35(1991), 67-71.
-
(1991)
Inform. Process. Lett
, vol.35
, pp. 67-71
-
-
Newman, I.1
-
15
-
-
85031940329
-
Rounds in communication complexity revisited
-
Nisan, N. and Wigderson, A.: Rounds in communication complexity revisited, Proc. of the 23rd STOC 1991, pp. 419-429.
-
(1991)
Proc. of the 23rd STOC
, pp. 419-429
-
-
Nisan, N.1
Wigderson, A.2
-
16
-
-
0025054921
-
Monotone circuits for matching require linear depth
-
Raz, R. and Wigderson, A.: Monotone circuits for matching require linear depth, Proc. of the 22nd STOC 1990, pp. 287-292.
-
(1990)
Proc. of the 22nd STOC
, pp. 287-292
-
-
Raz, R.1
Wigderson, A.2
-
17
-
-
84899007491
-
Expressing combinatorial optimization problems by linear programs
-
Yannakakis, M.: Expressing combinatorial optimization problems by linear programs, Proc. of the 20th STOC 1988, pp. 223-228.
-
(1988)
Proc. of the 20th STOC
, pp. 223-228
-
-
Yannakakis, M.1
-
18
-
-
85039623622
-
Some complexity questions related to distributive computing
-
Yao, A. C.: Some complexity questions related to distributive computing, Proc. of the 11th STOC 1979, pp. 209-213.
-
(1979)
Proc. of the 11th STOC
, pp. 209-213
-
-
Yao, A.C.1
|