Foreword Pierluigi CrescenziFabrizio LuccioGeppino Pucci OriginalPaper 20 August 2008 Pages: 141 - 142
On Embedding a Graph in the Grid with the Maximum Number of Bends and Other Bad Features Giuseppe Di BattistaFabrizio FratiMaurizio Patrignani OriginalPaper 07 May 2008 Pages: 143 - 159
Wooden Geometric Puzzles: Design and Hardness Proofs Helmut AltHans BodlaenderGerard Tel OriginalPaper Open access 04 March 2008 Pages: 160 - 174
The Worst Page-Replacement Policy Kunal AgrawalMichael A. BenderJeremy T. Fineman OriginalPaper 13 May 2008 Pages: 175 - 185
Contiguous Search Problem in SierpiĆski Graphs Flaminia L. Luccio OriginalPaper 30 May 2008 Pages: 186 - 204
Drawing Borders Efficiently Kazuo IwamaEiji MiyanoHirotaka Ono OriginalPaper 29 May 2008 Pages: 230 - 244
Cryptographic and Physical Zero-Knowledge Proof Systems for Solutions of Sudoku Puzzles Ronen GradwohlMoni NaorGuy N. Rothblum OriginalPaper 30 May 2008 Pages: 245 - 268
Pictures from Mongolia. Extracting the Top Elements from a Partially Ordered Set Paolo BoldiFlavio ChierichettiSebastiano Vigna OriginalPaper 30 April 2008 Pages: 269 - 288