Compressed Suffix Trees with Full Functionality Kunihiko Sadakane OriginalPaper 07 February 2007 Pages: 589 - 607
The Convergence of Realistic Distributed Load-Balancing Algorithms F. CedoA. CortesE. Luque OriginalPaper 13 March 2007 Pages: 609 - 618
Formal Efficiency Analysis for Tree Transducer Composition Janis Voigtlander OriginalPaper 07 February 2007 Pages: 619 - 689
The Hardness of Approximating Spanner Problems Michael ElkinDavid Peleg OriginalPaper 13 March 2007 Pages: 691 - 729
Toward Maximizing the Quality of Results of Dependent Tasks Computed Unreliably Li GaoGrzegorz Malewicz OriginalPaper 13 March 2007 Pages: 731 - 752
The Complexity of the Descriptiveness of Boolean Circuits over Different Sets of Gates Elmar BohlerHenning Schnoor OriginalPaper 07 February 2007 Pages: 753 - 777
Bounded-Diameter Minimum-Cost Graph Problems Sanjiv KapoorMohammad Sarwat OriginalPaper 13 March 2007 Pages: 779 - 794