Journal: Theory Comput. Syst.

Volume 41, Issue 4

589 -- 607Kunihiko Sadakane. Compressed Suffix Trees with Full Functionality
609 -- 618F. Cedo, Ana Cortés, Ana Ripoll, Miquel A. Senar, Emilio Luque. The Convergence of Realistic Distributed Load-Balancing Algorithms
619 -- 689Janis Voigtländer. Formal Efficiency Analysis for Tree Transducer Composition
691 -- 729Michael Elkin, David Peleg. The Hardness of Approximating Spanner Problems
731 -- 752Li Gao, Grzegorz Malewicz. Toward Maximizing the Quality of Results of Dependent Tasks Computed Unreliably
753 -- 777Elmar Böhler, Henning Schnoor. The Complexity of the Descriptiveness of Boolean Circuits over Different Sets of Gates
779 -- 794Sanjiv Kapoor, Mohammad Sarwat. Bounded-Diameter Minimum-Cost Graph Problems