Journal of Computer and System Sciences

Editorial board
pp. CO2-CO2(1)

Advertisement
pp. ii-ii(1)

Volume TOC
pp. III-V(3)

C3 - Advertisement
pp. CO3-CO3(1)

C4 - TOC
pp. CO4-CO4(1)

Foreword
pp. 611-611(1)
Author: Sudan M.

A linear lower bound on the unbounded error probabilistic communication complexity
pp. 612-625(14)
Author: Forster J.

Monotone simulations of non-monotone proofs
pp. 626-638(13)
Authors: Atserias A.; Galesi N.; Pudla´k P.

Affine projections of symmetric polynomials
pp. 639-659(21)
Author: Shpilka A.

On the complexity of approximating the VC dimension
pp. 660-671(12)
Authors: Mossel E.; Umans C.

In search of an easy witness: exponential time vs. probabilistic polynomial time
pp. 672-694(23)
Authors: Impagliazzo R.; Kabanets V.; Wigderson A.

Uniform constant-depth threshold circuits for division and iterated multiplication
pp. 695-716(22)
Authors: Hesse W.; Allender E.; Mix Barrington D.A.

Universal traversal sequences with backtracking
pp. 717-726(10)
Authors: Koucky´ M.

Papers to Appear
pp. 727-727(1)

Volume Author Index
pp. 728-728(1)