1. Foreword

   • Pierluigi Crescenzi
   • Fabrizio Luccio
   • Geppino Pucci

   OriginalPaper 20 August 2008 Pages: 141 - 142

2. On Embedding a Graph in the Grid with the Maximum Number of Bends and Other Bad Features

   • Giuseppe Di Battista
   • Fabrizio Frati
   • Maurizio Patrignani

   OriginalPaper 07 May 2008 Pages: 143 - 159

3. Wooden Geometric Puzzles: Design and Hardness Proofs

   • Helmut Alt
   • Hans Bodlaender
   • Gerard Tel

   OriginalPaper Open access 04 March 2008 Pages: 160 - 174

4. The Worst Page-Replacement Policy

   • Kunal Agrawal
   • Michael A. Bender
   • Jeremy T. Fineman

   OriginalPaper 13 May 2008 Pages: 175 - 185

5. Contiguous Search Problem in Sierpiński Graphs

   • Flaminia L. Luccio

   OriginalPaper 30 May 2008 Pages: 186 - 204

6. Die Another Day

   • Rudolf Fleischer

   OriginalPaper 22 March 2008 Pages: 205 - 214

7. The Ferry Cover Problem

   • Michael Lampis
   • Valia Mitsou

   OriginalPaper 22 March 2008 Pages: 215 - 229

8. Drawing Borders Efficiently

   • Kazuo Iwama
   • Eiji Miyano
   • Hirotaka Ono

   OriginalPaper 29 May 2008 Pages: 230 - 244

9. Cryptographic and Physical Zero-Knowledge Proof Systems for Solutions of Sudoku Puzzles

   • Ronen Gradwohl
   • Moni Naor
   • Guy N. Rothblum

   OriginalPaper 30 May 2008 Pages: 245 - 268

10. Pictures from Mongolia. Extracting the Top Elements from a Partially Ordered Set

    • Paolo Boldi
    • Flavio Chierichetti
    • Sebastiano Vigna

    OriginalPaper 30 April 2008 Pages: 269 - 288