| 141 | -- | 142 | Pierluigi Crescenzi, Fabrizio Luccio, Geppino Pucci. Foreword |
| 143 | -- | 159 | Giuseppe Di Battista, Fabrizio Frati, Maurizio Patrignani. On Embedding a Graph in the Grid with the Maximum Number of Bends and Other Bad Features |
| 160 | -- | 174 | Helmut Alt, Hans L. Bodlaender, Marc J. van Kreveld, Günter Rote, Gerard Tel. Wooden Geometric Puzzles: Design and Hardness Proofs |
| 175 | -- | 185 | Kunal Agrawal, Michael A. Bender, Jeremy T. Fineman. The Worst Page-Replacement Policy |
| 186 | -- | 204 | Flaminia L. Luccio. Contiguous Search Problem in Sierpinski Graphs |
| 205 | -- | 214 | Rudolf Fleischer. Die Another Day |
| 215 | -- | 229 | Michael Lampis, Valia Mitsou. The Ferry Cover Problem |
| 230 | -- | 244 | Kazuo Iwama, Eiji Miyano, Hirotaka Ono. Drawing Borders Efficiently |
| 245 | -- | 268 | Ronen Gradwohl, Moni Naor, Benny Pinkas, Guy N. Rothblum. Cryptographic and Physical Zero-Knowledge Proof Systems for Solutions of Sudoku Puzzles |
| 269 | -- | 288 | Paolo Boldi, Flavio Chierichetti, Sebastiano Vigna. Pictures from Mongolia. Extracting the Top Elements from a Partially Ordered Set |