Volume 2, Number 1, February 1989
Cor A. J. Hurkens
, Alexander Schrijver
: On the Size of Systems of Sets Every t of Which Have an SDR, with an Application to the Worst-Case Ratio of Heuristics for Packing Problems.
Volume 2, Number 2, May 1989
Michael E. Saks
: A Robust Noncryptographic Protocol for Collective Coin Flipping.
: A k-Tree Generalization that Characterizes Consistency of Dimensioned Engineering Drawings.
Volume 2, Number 3, August 1989
Deborah S. Franzblau
: Performance Guarantees on a Sweep-Line Heuristic for Covering Rectilinear Polygons with Rectangles.
D. A. Lind
: Perturbations of Shifts of Finite Type.
Colin L. Mallows
: Identities Satisfied by Iterated Polynomials and (Q, x)-Binomial Coefficients.
Volume 2, Number 4, November 1989
: The Asymmetric Assignment Problem and Some New Facets of the Traveling Salesman Polytope on a Directed Graph.
: On Two Classical Ramsey Numbers of the Form R(3, n).
Frank K. Hwang
: Y. C. Yao: Cutoff Point and Monotonicity Properties for Multinomial Group Testing.
: The Average Number of Stable Matchings.
: Prime Testing for the Split Decomposition of a Graph.