1. Foreword

   • Robert Kleinberg
   • Christian Scheideler

   EditorialNotes 17 April 2009 Pages: 187 - 187

2. Exponential Separation of Quantum and Classical Online Space Complexity

   • François Le Gall

   OriginalPaper 07 December 2007 Pages: 188 - 202

3. The Cache Complexity of Multithreaded Cache Oblivious Algorithms

   • Matteo Frigo
   • Volker Strumpen

   OriginalPaper 14 December 2007 Pages: 203 - 233

4. Towards a Scalable and Robust DHT

   • Baruch Awerbuch
   • Christian Scheideler

   OriginalPaper 01 February 2008 Pages: 234 - 260

5. Tell Me Who I Am: An Interactive Recommendation System

   • Noga Alon
   • Baruch Awerbuch
   • Boaz Patt-Shamir

   OriginalPaper 26 January 2008 Pages: 261 - 279

6. On the Price of Heterogeneity in Parallel Systems

   • P. Brighten Godfrey
   • Richard M. Karp

   OriginalPaper 31 January 2008 Pages: 280 - 301

7. Network Design with Weighted Players

   • Ho-Lin Chen
   • Tim Roughgarden

   OriginalPaper 16 July 2008 Pages: 302 - 324

8. Smooth Scheduling under Variable Rates or the Analog-Digital Confinement Game

   • Ami Litman
   • Shiri Moran-Schein

   OriginalPaper 23 July 2008 Pages: 325 - 354

9. A New Efficient Algorithm for Computing the Longest Common Subsequence

   • Costas S. Iliopoulos
   • M. Sohel Rahman

   OriginalPaper 25 January 2008 Pages: 355 - 371

10. Bounds on Mincut for Cayley Graphs over Abelian Groups

    • Vladimir Lipets

    OriginalPaper 22 March 2008 Pages: 372 - 380

11. Unavoidable Sets of Partial Words

    • F. Blanchet-Sadri
    • N. C. Brownstein
    • T. Weyand

    OriginalPaper 15 March 2008 Pages: 381 - 406

12. Fault-Tolerant Embedding of Pairwise Independent Hamiltonian Paths on a Faulty Hypercube with Edge Faults

    • Sun-Yuan Hsieh
    • Yu-Fen Weng

    OriginalPaper 26 March 2008 Pages: 407 - 425