Foundations and Trends in Theoretical Computer Science, Volume 2

Volume 2, Number 1, 2006

• Andrej Bogdanov, Luca Trevisan:
  Average-Case Complexity.
  Electronic Edition (link) BibTeX

Volume 2, Number 2, 2006

• Venkatesan Guruswami:
  Algorithmic Results in List Decoding.
  Electronic Edition (link) BibTeX

Volume 2, Number 3, 2006

• Dieter van Melkebeek:
  A Survey of Lower Bounds for Satisfiability and Related Problems. 197-303
  Electronic Edition (link) BibTeX

Volume 2, Number 4, 2006

• Jeffrey Scott Vitter:
  Algorithms and Data Structures for External Memory. 305-474
  Electronic Edition (link) BibTeX