1. Fault-Tolerant Sequential Scan

   • Paola Flocchini
   • Andrzej Pelc
   • Nicola Santoro

   OriginalPaper 24 October 2007 Pages: 1 - 26

2. Polynomial-Size Binary Decision Diagrams for the Exactly Half-d-Hyperclique Problem Reading Each Input Bit Twice

   • Daniel Král’

   OriginalPaper 27 October 2007 Pages: 27 - 42

3. Degree-Optimal Routing for P2P Systems

   • Giovanni Chiola
   • Gennaro Cordasco
   • Vittorio Scarano

   OriginalPaper 25 October 2007 Pages: 43 - 63

4. An Outer-Measure Approach for Resource-Bounded Measure

   • Jack Jie Dai

   OriginalPaper 13 November 2007 Pages: 64 - 73

5. Probabilistic Length-Reducing Two-Pushdown Automata

   • Tomasz Jurdziński

   OriginalPaper 27 October 2007 Pages: 74 - 107

6. On the Theory of Matchgate Computations

   • Jin-Yi Cai
   • Vinay Choudhary
   • Pinyan Lu

   OriginalPaper 30 October 2007 Pages: 108 - 132

7. Infinite Traces and Symbolic Dynamics

   • Wit Foryś
   • Piotr Oprocha

   OriginalPaper 13 November 2007 Pages: 133 - 149

8. Sophistication Revisited

   • Luís Antunes
   • Lance Fortnow

   OriginalPaper 28 November 2007 Pages: 150 - 161

9. Multiobjective Optimization: Improved FPTAS for Shortest Paths and Non-Linear Objectives with Applications

   • George Tsaggouris
   • Christos Zaroliagis

   OriginalPaper 28 November 2007 Pages: 162 - 186