1. Compressed Suffix Trees with Full Functionality

   • Kunihiko Sadakane

   OriginalPaper 07 February 2007 Pages: 589 - 607

2. The Convergence of Realistic Distributed Load-Balancing Algorithms

   • F. Cedo
   • A. Cortes
   • E. Luque

   OriginalPaper 13 March 2007 Pages: 609 - 618

3. Formal Efficiency Analysis for Tree Transducer Composition

   • Janis Voigtlander

   OriginalPaper 07 February 2007 Pages: 619 - 689

4. The Hardness of Approximating Spanner Problems

   • Michael Elkin
   • David Peleg

   OriginalPaper 13 March 2007 Pages: 691 - 729

5. Toward Maximizing the Quality of Results of Dependent Tasks Computed Unreliably

   • Li Gao
   • Grzegorz Malewicz

   OriginalPaper 13 March 2007 Pages: 731 - 752

6. The Complexity of the Descriptiveness of Boolean Circuits over Different Sets of Gates

   • Elmar Bohler
   • Henning Schnoor

   OriginalPaper 07 February 2007 Pages: 753 - 777

7. Bounded-Diameter Minimum-Cost Graph Problems

   • Sanjiv Kapoor
   • Mohammad Sarwat

   OriginalPaper 13 March 2007 Pages: 779 - 794