The Complexity of Membership Problems for Circuits Over Sets of Natural Numbers Pierre McKenzieKlaus W. Wagner OriginalPaper 05 October 2007 Pages: 211 - 244
The Resolution Complexity of Independent Sets and Vertex Covers in Random Graphs Paul BeameRussell ImpagliazzoAshish Sabharwal OriginalPaper 05 October 2007 Pages: 245 - 297
New Results on the Complexity of the Middle Bit of Multiplication Ingo WegenerPhilipp Woelfel OriginalPaper 05 October 2007 Pages: 298 - 323