Fault-Tolerant Sequential Scan Paola FlocchiniAndrzej PelcNicola Santoro OriginalPaper 24 October 2007 Pages: 1 - 26
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
Degree-Optimal Routing for P2P Systems Giovanni ChiolaGennaro CordascoVittorio Scarano OriginalPaper 25 October 2007 Pages: 43 - 63
An Outer-Measure Approach for Resource-Bounded Measure Jack Jie Dai OriginalPaper 13 November 2007 Pages: 64 - 73
Probabilistic Length-Reducing Two-Pushdown Automata Tomasz Jurdziński OriginalPaper 27 October 2007 Pages: 74 - 107
On the Theory of Matchgate Computations Jin-Yi CaiVinay ChoudharyPinyan Lu OriginalPaper 30 October 2007 Pages: 108 - 132
Infinite Traces and Symbolic Dynamics Wit ForyśPiotr Oprocha OriginalPaper 13 November 2007 Pages: 133 - 149
Multiobjective Optimization: Improved FPTAS for Shortest Paths and Non-Linear Objectives with Applications George TsaggourisChristos Zaroliagis OriginalPaper 28 November 2007 Pages: 162 - 186