Volume 40, Number 1, 2011
Alasdair Urquhart:
A Near-Optimal Separation of Regular and General Resolution.
107-121
Volume 40, Number 2, 2011
Volume 40, Number 3, 2011
Amnon Ta-Shma:
Short Seed Extractors against Quantum Storage.
664-677
Ran Raz:
A Counterexample to Strong Parallel Repetition.
771-777
Mihai Patrascu:
Unifying the Landscape of Cell-Probe Lower Bounds.
827-847
Volume 40, Number 4, 2011
Volume 40, Number 5, 2011
Ola Svensson:
Hardness of Precedence Constrained Scheduling on Identical Machines.
1258-1274
Volume 40, Number 6, 2011
Anup Rao:
Parallel Repetition in Projection Games and a Concentration Bound.
1871-1891
Paul Valiant:
Testing Symmetric Properties of Distributions.
1927-1968