Journal: Theory Comput. Syst.

Volume 32, Issue 6

591 -- 623Basilis Mamalis, Paul G. Spirakis, Basil Tampakas. Optimal High-Performance Parallel Text Retrieval via Fat-Trees
625 -- 647Jin-yi Cai, Lane A. Hemaspaandra, Gerd Wechsung. Robust Reductions
649 -- 676Zoltán Fülöp, Heiko Vogler. A Characterization of Attributed Tree Transformations by a Subclass of Macro Tree Transducers

Volume 32, Issue 5

507 -- 516Yahya Ould Hamidoune, Anna S. Lladó, Oriol Serra. An Isoperimetric Problem in Cayley Graphs
517 -- 529Y. Wang. Randomness, Stochasticity, and Approximations
531 -- 559Gianfranco Bilardi, Franco P. Preparata. Processor - Time Tradeoffs under Bounded-Speed Message Propagation: Part II, Lower Bounds
561 -- 587Eric J. Schwabe, Ian M. Sutherland. Flexible Usage of Redundancy in Disk Arrays

Volume 32, Issue 4

423 -- 433Petr Kurka. Zero-Dimensional Dynamical Systems, Formal Languages, and Universality
435 -- 452Ricardo A. Baeza-Yates, Ricard Gavaldà, Gonzalo Navarro, R. Scheihing. Bounding the Expected Length of Longest Common Subsequences and Forests
453 -- 466Frederic Green. Exponential Sums and Circuits with a Single Threshold Gate and Mod-Gates
467 -- 485H.-C. Yen. Integer Linear Programming and the Analysis of Some Petri Net Problems
487 -- 503Beate Bollig, Ingo Wegener. Complexity Theoretical Results on Partitioned (Nondeterministic) Binary Decision Diagrams

Volume 32, Issue 3

211 -- 0Susanne E. Hambrusch, Bruce M. Maggs. Editors Foreword
213 -- 239Guy E. Blelloch, Margaret Reid-Miller. Pipelining with Futures
241 -- 280C. Greg Plaxton, Rajmohan Rajaraman, Andréa W. Richa. Accessing Nearby Copies of Replicated Objects in a Distributed Environment
281 -- 300Petra Berenbrink, Friedhelm Meyer auf der Heide, Klaus Schröder. Allocating Weighted Jobs in Parallel
301 -- 326Mingdong Feng, Charles E. Leiserson. Efficient Detection of Determinacy Races in Cilk Programs
327 -- 359Phillip B. Gibbons, Yossi Matias, Vijaya Ramachandran. Can a Shared-Memory Model Serve as a Bridging Model for Parallel Computation?
361 -- 386Michael Mitzenmacher. On the Analysis of Randomized Load Balancing Schemes
387 -- 420Michele Flammini, Christian Scheideler. Simple, Efficient Routing Schemes for All-Optical Networks

Volume 32, Issue 2

115 -- 132Piotr Berman, Toshihiro Fujito. On Approximation Properties of the Independent Set Problem for Low Degree Graphs
133 -- 157Charles Holton, Luca Q. Zamboni. Descendants of Primitive Substitutions
159 -- 208Frank Drewes. A Characterization of the Sets of Hypertrees Generated by Hyperedge-Replacement Graph Grammars

Volume 32, Issue 1

1 -- 33Symeon Bozapalidis. Equational Elements in Additive Algebras
35 -- 67Olivier Bournez. Some Bounds on the Computational Power of Piecewise Constant Derivative Systems
69 -- 112Rudolf Freund, Lila Kari, Gheorghe Paun. DNA Computing Based on Splicing: The Existence of Universal Computers