Journal: J. Comput. Syst. Sci.

Volume 46, Issue 3

271 -- 294Joëlle Cohen, Dominique Perrin, Jean-Eric Pin. On the Expressive Power of Temporal Logic
295 -- 325Mitsunori Ogiwara, Lane A. Hemachandra. A Complexity Theory for Feasible Closure Properties
326 -- 348S. S. Ravi, Errol L. Lloyd. Graph Theoretic Analysis of PLA Folding Heuristics
349 -- 362Judy Goldsmith, Deborah Joseph, Paul Young. A Note on Bi-immunity and p-Closeness of p-Cheatable Sets in P/Poy
363 -- 380Lane A. Hemachandra, Albrecht Hoene. Collapsing Degrees via Strong Computation
381 -- 408Stephen L. Bloom, Zoltán Ésik. Matrix and Matricial Iteration Theories, Part I
409 -- 439Stephen L. Bloom, Zoltán Ésik. Matrix and Matricial Iteration Theories, Part II

Volume 46, Issue 2

129 -- 154András Hajnal, Wolfgang Maass, Pavel Pudlák, Mario Szegedy, György Turán. Threshold Circuits of Bounded Depth
155 -- 197Jürgen Dassow, Helmut Jürgensen. Deterministic Soliton Automata with at Most One Cycle
198 -- 217Santosh S. Venkatesh. Directed Drift: A New Linear Threshold Algorithm for Learning Binary Weights On-Line
218 -- 270Bruno Courcelle, Joost Engelfriet, Grzegorz Rozenberg. Handle-Rewriting Hypergraph Grammars

Volume 46, Issue 1

1 -- 26Rodney R. Howell, Louis E. Rosier, Hsu-Chun Yen. Normal and Sinkless Petri Nets
27 -- 38Klaus Jansen. The Interconnection Problem
39 -- 59Wojciech Ziarko. Variable Precision Rough Set Model
60 -- 90Dirk Janssens, M. Lens, Grzegorz Rozenberg. Computation Graphs for Actor Grammars
91 -- 127Toshimasa Watanabe, Akira Nakamura. A Minimum 3-Connectivity Augmentation of a Graph