Foundations and Trends in Theoretical Computer Science, Volume 2

Volume 2, Number 1, 2006

• Andrej Bogdanov, Luca Trevisan:
  Average-Case Complexity.
  

Volume 2, Number 2, 2006

• Venkatesan Guruswami:
  Algorithmic Results in List Decoding.
  

Volume 2, Number 3, 2006

• Dieter van Melkebeek:
  A Survey of Lower Bounds for Satisfiability and Related Problems. 197-303
  

Volume 2, Number 4, 2006

• Jeffrey Scott Vitter:
  Algorithms and Data Structures for External Memory. 305-474