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