External Links

    Journal: J. Comput. Syst. Sci.

    Volume 36, Issue 3

    278 -- 302Ian Parberry, Georg Schnitger. Parallel Computation with Threshold Functions
    303 -- 312Christopher B. Wilson. A Measure of Relativized Space Which Is Faithful With Respect to Depth
    313 -- 335Martin Dietzfelbinger, Wolfgang Maass. Lower Bound Arguments with Inaccessible Numbers
    336 -- 350Eric Allender. Isomorphisms and 1-L Reductions
    351 -- 378Jonathan F. Buss. Relativized Alternation and Space-Bounded Computation
    379 -- 383Michael Sipser. Expanders, Randomness, or Time versus Space
    384 -- 432Kenneth W. Regan. The Topology of Provability in Complexity Theory
    433 -- 451Stathis Zachos. Probabilistic Quantifiers and Games
    452 -- 489Anne Condon, Richard E. Ladner. Probabilistic Game Automata
    490 -- 509Mark W. Krentel. The Complexity of Optimization Problems

    Volume 36, Issue 2

    108 -- 124Robert E. Wilber. White Pebbles Help
    125 -- 147Péter Gács, John H. Reif. A Simple Three-Dimensional Real-Time Reliable Cellular Array
    148 -- 157Fan R. K. Chung, D. J. Hajela, Paul D. Seymour. Self-organizing Sequential Search and Hilbert s Inequalities
    158 -- 224J. W. de Bakker, John-Jules Ch. Meyer, Ernst-Rüdiger Olderog, Jeffery I. Zucker. Transition Systems, Metric Spaces and Ready Sets in the Semantics of Uniform Concurrency
    225 -- 253Richard M. Karp, Eli Upfal, Avi Wigderson. The Complexity of Parallel Search
    254 -- 276László Babai, Shlomo Moran. Arthur-Merlin Games: A Randomized Proof System, and a Hierarchy of Complexity Classes

    Volume 36, Issue 1

    1 -- 15Pierre Baldi. Group Actions and Learning for a Family of Automata
    16 -- 24Peter A. Lindsay. On Alternating omega-Automata
    25 -- 65Masashi Katsura. Automorphism Groups and Factor Automata of Strongly Connected Automata
    66 -- 76Zoltán Ésik. Independence of the Equational Axioms for Iteration Theories
    77 -- 105Dirk Van Gucht, Patrick C. Fischer. Multilevel Nested Relational Structures
    runs on