1. A Theoretical and Experimental Study on the Construction of Suffix Arrays in External Memory

   • Crauser
   • Ferragina

   OriginalPaper Pages: 1 - 35

2. On-Line Multi-Threaded Paging

   • Feuerstein
   • Strejilevich de Loma

   OriginalPaper Pages: 36 - 60

3. Fast Parallel Reordering and Isomorphism Testing of k -Trees

   • Del Greco
   • Sekharan
   • Sridhar

   OriginalPaper Pages: 61 - 72

4. The Structure and Complexity of Sports Elimination Numbers

   • Gusfield
   • Martel

   OriginalPaper Pages: 73 - 86

5. Algorithms for Coloring Quadtrees

   • Eppstein
   • Bern
   • Hutchings

   OriginalPaper Pages: 87 - 94

6. Computing the Cover Array in Linear Time

   • Li
   • Smyth

   OriginalPaper Pages: 95 - 106

7. Interleaved Prefetching

   • Kimbrel

   OriginalPaper Pages: 107 - 122

8. Exploring Unknown Environments with Obstacles

   • Albers
   • Kursawe
   • Schuierer

   OriginalPaper Pages: 123 - 143

9. Improved Algorithms for Constructing Fault-Tolerant Spanners

   • Levcopoulos
   • Narasimhan
   • Smid

   OriginalPaper Pages: 144 - 156

10. A Permanent Algorithm with exp[Ω (n ^{1/3}/2 ln n )] Expected Speedup for 0-1 Matrices

    • Bax
    • Franklin

    OriginalPaper Pages: 157 - 162