Volume 29, Number 1, August 1984
: Exponential Bounds for the Running Time of a Selection Algorithm.
: An n log n Algorithm for Determining the Congruity of Polyhedra.
Jan K. Pachl
: Finding Pseudoperipheral Nodes in Graphs.
Tsong Yueh Chen
: On the Fixpoints of Nondeterministic Recursive Definitions.
: A Generalized Nexttime Operator in Temporal Logic.
Volume 29, Number 2, October 1984
: Time-Space Tradeoffs for Matrix Multiplication and the Discrete Fourier Transform on any General Sequential Random-Access Computer.
John E. Savage
: The Performance of Multilective VLSI Algorithms.
John H. Reif
: The Complexity of Two-Player Games of Incomplete Information.
Volume 29, Number 3, December 1984
: An Application of Cohen's Result on Star Height to the Theory of Control Structures.