Volume 16, Number 1, February 1987
: Three Fast Algorithms for Four Problems in Stable Marriage.
Frank D. Murgolo
: An Efficient Approximation Scheme for Variable-Sized Bin Packing.
Volume 16, Number 2, April 1987
, Shlomo Moran
, Shmuel Zaks
: The Optimality of Distributive Constructions of Minimum Weight and Degree Restricted Spanning Trees in a Complete Network of Processors.
: The Computational Complexity of Division in Quadratic Extension Fields.
: An Application of Duality to Edge-Deletion Problems.
Volume 16, Number 3, June 1987
: On Embedding a Graph in the Grid with the Minimum Number of Bends.
: On Shortest Paths Amidst Convex Polyhedra.
Arjen K. Lenstra
: Factoring Multivariate Polynomials over Algebraic Number Fields.
Volume 16, Number 4, August 1987
B. John Oommen
, E. R. Hansen
: List Organizing Strategies Using Stochastic Move-to-Front and Stochastic Move-to-Rear Operations.
: Languages that Capture Complexity Classes.
Volume 16, Number 5, October 1987
Louis E. Rosier
, Hsu-Chun Yen
: Logspace Hierarchies, Polynomial Time and the Complexity of Fairness Problems Concerning Omega-Machines.
: Doubly Lexical Orderings of Matrices.
Volume 16, Number 6, December 1987
Greg N. Frederickson
: Fast Algorithms for Shortest Paths in Planar Graphs, with Applications.
Alan M. Frieze
: On the Exact Solution of Random Travelling Salesman Problems with Medium Size Integer Coefficients.