External Links

    Journal: Theory Comput. Syst.

    Volume 33, Issue 5/6

    333 -- 0Arnold L. Rosenberg. Editorial Message
    335 -- 335Thomas H. Cormen, Frank K. H. A. Dehne, Pierre Fraigniaud, Yossi Matias. Guest Editors Foreword
    337 -- 391Micah Adler, Christian Scheideler. Efficient Communication Strategies for Ad Hoc Wireless Networks
    393 -- 426Ambrose Kofi Laing, Robert Cypher, Christian A. Duncan. On the Flattest Common Supersequence Method for Deadlock-Free Routing in Arbitrary Networks
    427 -- 464Spyros C. Kontogiannis, Grammati E. Pantziou, Paul G. Spirakis, Moti Yung. Robust Parallel Computations through Randomization
    465 -- 487Artur Czumaj. Recovery Time of Dynamic Allocation Processes
    489 -- 563Hannah Bast. On Scheduling Parallel Tasks at Twilight

    Volume 33, Issue 4

    257 -- 293Alessandra Cherubini, Pierluigi San Pietro. Tree Adjoining Languages and Multipushdown Languages
    295 -- 312Jochen Alber, Rolf Niedermeier. On Multidimensional Curves with Hilbert Property
    313 -- 329Martin Sauerhoff. An Improved Hierarchy Result for Partitioned BDDs

    Volume 33, Issue 3

    173 -- 232Panagiota Fatourou, Paul G. Spirakis. Efficient Scheduling of Strict Multithreaded Computations
    233 -- 254C. Greg Plaxton, Torsten Suel. A Superlogarithmic Lower Bound for Shuffle-Unshuffle Sorting Networks

    Volume 33, Issue 2

    111 -- 123David W. Juedes, Jack H. Lutz. Modeling Time-Bounded Prefix Kolmogorov Complexity
    125 -- 150Bruno Courcelle, Johann A. Makowsky, Udi Rotics. Linear Time Solvable Optimization Problems on Graphs of Bounded Clique-Width
    151 -- 170Wolfgang Lindner, Rainer Schuler, Osamu Watanabe. Resource-Bounded Measure and Learnability

    Volume 33, Issue 1

    1 -- 16Pierluigi Crescenzi, Luca Trevisan. On Approximation Scheme Preserving Reducibility and Its Applications
    17 -- 33Yoshifumi Sakai, Akira Maruoka. Learning Monotone Log-Term DNF Formulas under the Uniform Distribution
    35 -- 58Sanjay Jain, Arun Sharma. Team Learning of Computable Languages
    59 -- 83Akio Fujiyoshi, Takumi Kasai. Spinal-Formed Context-Free Tree Grammars
    85 -- 96Stefan D. Bruda, Selim G. Akl. The Characterization of Data-Accumulating Algorithms
    97 -- 105Hong-Chung Chen, Yue-Li Wang. An Efficient Algorithm for Generating Prüfer Codes from Labelled Trees
    107 -- 0Luis B. Morales, A. Sánchez-Flores. Erratum: Diagonal Polynomials and Diagonal Orders on Multidimensional Lattices
    runs on