| 1 | -- | 35 | Andreas Crauser, Paolo Ferragina. A Theoretical and Experimental Study on the Construction of Suffix Arrays in External Memory |
| 36 | -- | 60 | Esteban Feuerstein, Alejandro Strejilevich de Loma. On-Line Multi-Threaded Paging |
| 61 | -- | 72 | John G. Del Greco, Chandra N. Sekharan, R. Sridhar. Fast Parallel Reordering and Isomorphism Testing of k-Trees |
| 73 | -- | 86 | Dan Gusfield, Charles U. Martel. The Structure and Complexity of Sports Elimination Numbers |
| 87 | -- | 94 | David Eppstein, Marshall W. Bern, Brad L. Hutchings. Algorithms for Coloring Quadtrees |
| 95 | -- | 106 | Yin Li, William F. Smyth. Computing the Cover Array in Linear Time |
| 107 | -- | 122 | Tracy Kimbrel. Interleaved Prefetching |
| 123 | -- | 143 | Susanne Albers, Klaus Kursawe, Sven Schuierer. Exploring Unknown Environments with Obstacles |
| 144 | -- | 156 | Christos Levcopoulos, Giri Narasimhan, Michiel H. M. Smid. Improved Algorithms for Constructing Fault-Tolerant Spanners |
| 157 | -- | 162 | Eric T. Bax, Joel Franklin. A Permanent Algorithm with exp[Omega (n:::1/3:::/2 ln n )] Expected Speedup for 0-1 Matrices |