Journal: J. Comput. Syst. Sci.

Volume 30, Issue 3

249 -- 273Jakob Gonczarowski, Eliahu Shamir. Pattern Selector Grammars and Several Parsing Algorithms in the Context-Free Style
274 -- 290Antonio Bahamonde. Cost Functors and Optimal Realization
291 -- 317Hirotomo Aso, Namio Honda. Dynamical Characteristics of Linear Cellular Automata
318 -- 328Michael G. Main, David B. Benson. Free Semiring-Representations and Nondeterminism
329 -- 342Ferng-Ching Lin, I-Chen Wu. Area-Period Tradeoffs for Multiplication of Rectangular Matrices
343 -- 358Paliath Narendran, Colm Ó Dúnlaing, Heinrich Rolletschek. Complexity of Certain Decision Problems about Congruential Languages
359 -- 394William M. Kantor. Sylow s Theorem in Polynomial Time
395 -- 413Ronald V. Book, Timothy J. Long, Alan L. Selman. Qualitative Relativizations of Complexity Classes

Volume 30, Issue 2

149 -- 161Patrick W. Dymond, Martin Tompa. Speedups of Deterministic Machines by Synchronous Parallel Machines
162 -- 178Dexter Kozen. A Probabilistic PDL
179 -- 208Susan Landau, Gary L. Miller. Solvability by Radicals is in Polynomial Time
209 -- 221Harold N. Gabow, Robert Endre Tarjan. A Linear-Time Algorithm for a Special Case of Disjoint Set Union
222 -- 234Ashok K. Chandra, Steven Fortune, Richard J. Lipton. Unbounded Fan-In Circuits and Associative Functions
235 -- 248Arjen K. Lenstra. Factoring Multivariate Polynomials over Finite Fields

Volume 30, Issue 1

1 -- 24E. Allen Emerson, Joseph Y. Halpern. Decision Procedures and Expressiveness in the Temporal Logic of Branching Time
25 -- 40Karl M. Schimpf, Jean H. Gallier. Tree Pushdown Automata
41 -- 53John H. Reif, A. Prasad Sistla. A Multiprocess Network Logic with Temporal and Spatial Modalities
54 -- 76Norishige Chiba, Takao Nishizeki, Shigenobu Abe, Takao Ozawa. A Linear Algorithm for Embedding Planar Graphs Using PQ-Trees
77 -- 85Marek Chrobak. Variations on the Technique of Duris and Galil
86 -- 115Joost Engelfriet. Hierarchies of Hyper-AFLs
116 -- 129Richard E. Ladner, Jeffrey K. Norman. Solitaire Automata
130 -- 145Allan Borodin, John E. Hopcroft. Routing, Merging, and Sorting on Parallel Models of Computation