| 309 | -- | 332 | Irene Finocchi, Giuseppe F. Italiano. Sorting and Searching in Faulty Memories |
| 333 | -- | 349 | Telikepalli Kavitha, Kurt Mehlhorn, Dimitrios Michail, Katarzyna E. Paluch. An [(::::O::::)/tilde](::::m:::::::2:::::::n::::)/tilde{O}(m^{2}n) Algorithm for Minimum Cycle Basis of Graphs |
| 350 | -- | 377 | Dong Kyue Kim, Minhwan Kim, Heejin Park. Linearized Suffix Tree: an Efficient Index Data Structure with the Capabilities of Suffix Trees and Suffix Arrays |
| 378 | -- | 402 | Hai Yu, Pankaj K. Agarwal, Raghunath Poreddy, Kasturi R. Varadarajan. Practical Methods for Shape Fitting and Kinetic Data Structures using Coresets |
| 403 | -- | 411 | Morten Skaarup Jensen, Rasmus Pagh. Optimality in External Memory Hashing |