1. Interpolation in Valiant’s Theory

   • Pascal Koiran
   • Sylvain Perifel

   OriginalPaper 19 April 2011 Pages: 1 - 20

2. Generic Complexity of Finitely Presented Monoids and Semigroups

   • Mark Kambites

   OriginalPaper 19 April 2011 Pages: 21 - 50

3. Parameterized Proof Complexity

   • Stefan Dantchev
   • Barnaby Martin
   • Stefan Szeider

   OriginalPaper 05 April 2011 Pages: 51 - 85

4. Weak Derandomization of Weak Algorithms: Explicit Versions of Yao’s Lemma

   • Ronen Shaltiel

   OriginalPaper 19 April 2011 Pages: 87 - 143

5. Complexity of Hard-Core Set Proofs

   • Chi-Jen Lu
   • Shi-Chun Tsai
   • Hsin-Lung Wu

   OriginalPaper 19 April 2011 Pages: 145 - 171