Volume 37, Number 1, January 1990
Volume 37, Number 2, April 1990
Henry W. Davis
: Cost-Error Relationships in A* Tree-Searching.
: Lower Bounds for Orthogonal Range Searching: I. The Reporting Case.
: Concurrency and Availability as Dual Properties of Replicated Atomic Data.
, Zhen Liu
: On the Execution of Parallel Programs on Multiprocessor Systems-A Queuing Theory Approach.
: Separating and Collapsing Results on the Relativized Probabilistic Polynomial-Time Hierarchy.
Volume 37, Number 3, July 1990
: Lower Bounds for Orthogonal Range Searching II. The Arithmetic Model.
, Raphael Rom
: Shortest-Path and Minimum-Delay Algorithms in Networks with Time-Dependent Edge-Length.
, Saharon Shelah
: Nondeterministic Linear-Time Tasks May Require Substantially Nonlinear Deterministic Time in the Case of Sublinear Work Space.
Volume 37, Number 4, October 1990
David A. Briggs
: A Correction of the Termination Conditions of the Henschen-Naqvi Technique.
: Unification in Primal Algebras, Their Powers and Their Varieties.