Table of Contents:
  • 1. Memory Hierarchies
  • Models and Lower Bounds / Peter Sanders
  • 2. Basic External Memory Data Structures / Rasmus Pagh
  • 3. A Survey of Techniques for Designing I/O-Efficient Algorithms / Anil Maheshwari and Norbert Zeh
  • 4. Elementary Graph Algorithms in External Memory / Irit Katriel and Ulrich Meyer.