Volume 1, Number 1, March 1972
Raymond E. Miller
: Some Undecidability Results for Parallel Program Schemata.
Volume 1, Number 2, June 1972
Donald P. Gaver
: Asymptotic Service System Output, with Application to Multiprogramming.
: Algorithms for Minimum Coloring, Maximum Clique, Minimum Covering by Cliques, and Maximum Independent Set of a Chordal Graph.
Volume 1, Number 3, September 1972
D. M. Jackson
: Expectations of Functions of Sequences over Finite Alphabets with Given Transition Probabilities by Methods Independent of Sequence Length.
Volume 1, Number 4, December 1972
Leonard J. Bass
: A Note on the Intersection of Complexity Classes of Functions.
C. L. Liu
: Analysis and Synthesis of Sorting Algorithms.
Edward M. Reingold
: Infix to Prefix Translation: The Insufficiency of a Pushdown Stack.