Volume 32, Number 1, January 1985
Maria M. Klawe
: A Tight Bound for Black and White Pebbles on the Pyramid.
Volume 32, Number 2, April 1985
M. A. Bauer
: Soundness and Completeness of a Synthesis Algorithm Based on Example Computations.
Volume 32, Number 3, July 1985
, Martin Tompa
: The Complexity of Problems on Probabilistic Nondeterministic, and Alternating Decision Trees.
Volume 32, Number 4, October 1985
: On Ordered Languages and the Optimization of Linear Functions by Greedy Algorithms.
, Nimrod Megiddo
: A Simplex Algorithm Whose Average Number of Steps Is Bounded between Two Quadratic Functions of the Smaller Dimension.
: A Polynomial Algorithm for the Min-Cut Linear Arrangement of Trees.