1. The Complexity of Membership Problems for Circuits Over Sets of Natural Numbers

   • Pierre McKenzie
   • Klaus W. Wagner

   OriginalPaper 05 October 2007 Pages: 211 - 244

2. The Resolution Complexity of Independent Sets and Vertex Covers in Random Graphs

   • Paul Beame
   • Russell Impagliazzo
   • Ashish Sabharwal

   OriginalPaper 05 October 2007 Pages: 245 - 297

3. New Results on the Complexity of the Middle Bit of Multiplication

   • Ingo Wegener
   • Philipp Woelfel

   OriginalPaper 05 October 2007 Pages: 298 - 323