Volume 15, Number 1, 19 August 1982
Maciej M. Syslo
: A Labeling Algorithm to Recognize a Line Digraph and Output its Root Graph.
Volume 15, Number 2, 16 September 1982
Glenn K. Manacher
: Steady-Paced-Output and Fractional-On-Line Algorithms on a RAM.
T. R. Walsh
: The Towers of Hanoi Revisited: Moving the Rings by Counting the Moves.
Michael G. Main
: Permutations Are Not Context-Free: An Application of the Interchange Lemma.
: Best Possible Asymptotic Bounds on the Depth of Monotone Functions in Multivalued Logic.
: Fast Algorithm for Sparse Matrix Multiplication.
Volume 15, Number 3, 11 October 1982
: On the Relationship Between the LL(k) and LR(k) Grammars.
: A Statistical Model for Estimating the Number of Records in a Relational Database.
: Finding Connected Components of an Intersection Graph of Squares in the Euclidean Plane.
Volume 15, Number 4, 31 October 1982
Peter J. Slater
: A Linear Algorithm for the Number of Degree Constrained Subforests of a Tree.
Volume 15, Number 5, 10 December 1982
: On Optimal Multilevel Indexed Sequential Files.
: A Note on Upper Bounds for the Selection Problem.
Quentin F. Stout
: Drawing Straight Lines with a Pyramid Cellular Automaton.