| 1 | -- | 2 | Prosenjit Bose, Pat Morin. Guest Editors Foreword |
| 3 | -- | 10 | John Iacono. Key-Independent Optimality |
| 11 | -- | 29 | Luc Devroye. Universal Asymptotics for Random Tries and PATRICIA Trees |
| 31 | -- | 48 | Amitabha Bagchi, Adam L. Buchsbaum, Michael T. Goodrich. Biased Skip Lists |
| 49 | -- | 56 | John Iacono, Stefan Langerman. Queaps |
| 57 | -- | 74 | Jason D. Hartline, Edwin S. Hong, Alexander E. Mohr, William R. Pentney, Emily Rocke. Characterizing History Independent Data Structures |
| 75 | -- | 94 | Sumanta Guha, Son Dinh Tran. Reconstructing Curves without Delaunay Computation |
| 95 | -- | 107 | Hiroshi Fujiwara, Kazuo Iwama. Average-Case Competitive Analyses for Ski-Rental Problems |