Journal cover

computational complexity

Volume 7, issue 2, November 1998

6 articles in this issue

A lower bound on the mod 6 degree of the OR function

Authors
- G. Tardos
- D.A. Mix Barrington
- Content type:
- Published: 01 November 1998
- Pages: 99 - 108
Some bounds on multiparty communication complexity of pointer jumping

Authors
- C. Damm
- S. Jukna
- J. Sgall
- Content type:
- Published: 01 November 1998
- Pages: 109 - 127
Verifying the determinant in parallel

Authors
- M. Santha
- S. Tan
- Content type:
- Published: 01 November 1998
- Pages: 128 - 151
Symmetric alternation captures BPP

Authors
- A. Russell
- R. Sundaram
- Content type:
- Published: 01 November 1998
- Pages: 152 - 162
Sperner's lemma and robust machines

Authors
- P. Crescenzi
- R. Silvestri
- Content type:
- Published: 01 November 1998
- Pages: 163 - 173
On coherence, random-self-reducibility, and self-correction

Authors (first, second and last of 4)
- J. Feigenbaum
- L. Fortnow
- A. Naik
- Content type:
- Published: 01 November 1998
- Pages: 174 - 191