Journal: J. Comput. Syst. Sci.

Volume 9, Issue 3

232 -- 255S. Rao Kosaraju. Analysis of Structured Programs
256 -- 278David S. Johnson. Approximation Algorithms for Combinatorial Problems
279 -- 307Philip M. Lewis II, Daniel J. Rosenkrantz, Richard Edwin Stearns. Attributed Translations
308 -- 316Stephen A. Cook. An Observation on Time-Storage Trade Off
317 -- 331Michael J. Fischer, Larry J. Stockmeyer. Fast On-Line Integer Multiplication
332 -- 354Jean Vuillemin. Correct and Optimal Implementations of Recursion in a Simple Programming Language
355 -- 365Robert Endre Tarjan. Testing Flow Graph Reducibility

Volume 9, Issue 2

129 -- 142Yves Rouchaleau, Bostwick F. Wyman. Linear Dynamical Systems over Integral Domains
143 -- 150Nancy A. Lynch. Approximations to the Halting Problem
151 -- 163Robert P. Daley. The Extent and Density of Sequences within the Minimal-Program Complexity Hierarchies
164 -- 176S. Rao Kosaraju. 1-Way Stack Automaton with Jumps
177 -- 195Takumi Kasai. Translatability of Flowcharts into While Programs
196 -- 212Peter Elias. Minimum Times and Memories Needed to Compute the Values of a Function
213 -- 229Ronald V. Book. Comparing Complexity Classes

Volume 9, Issue 1

1 -- 19Arthur Gill, Lawrence T. Kou. Multiple-Entry Finite Automata
31 -- 47Akira Maruoka, Masayuki Kimura. Completeness Problem of One-Dimensional Binary Scope-3 Tessellation Automata
48 -- 55Eugene M. Norris. Difunctionally Induced State Machines
56 -- 68Kai Hwang. Cyclic Decomposition of Finite Stochastic Systems
69 -- 87Edward L. Robertson. Complexity Classes of Partial Recursive Functions
88 -- 108Seymour Ginsburg, Edwin H. Spanier. On Incomparable Abstract Family of Languages (AFL)
109 -- 128Lee E. Heindel. Congruence Arithmetic Algorithms for Polynomial Real Zero Determination