SIAM Journal on Computing, Volume 1

Volume 1, Number 1, March 1972

Alfred V. Aho, Jeffrey D. Ullman: Optimization of Straight Line Programs. 1-19 BibTeX
Ronald V. Book: Terminal Context in Context-Sensitive Grammars. 20-30 BibTeX
Frank K. Hwang, Shen Lin: A Simple Algorithm for Merging Two Disjoint Linearly-Ordered Sets. 31-39 BibTeX
Arnold L. Rosenberg: Symmetries in Data Graphs. 40-65 BibTeX
Robert L. Constable, David Gries: On Classes of Program Schemata. 66-118 BibTeX
Raymond E. Miller: Some Undecidability Results for Parallel Program Schemata. 119-130 BibTeX

Alfred V. Aho, M. R. Garey, Jeffrey D. Ullman: The Transitive Reduction of a Directed Graph. 131-137 BibTeX
Donald P. Gaver: Asymptotic Service System Output, with Application to Multiprogramming. 138-145 BibTeX
Robert Endre Tarjan: Depth-First Search and Linear Graph Algorithms. 146-160 BibTeX
Alan G. Konheim: A Note on Merging. 161-166 BibTeX
J. F. Traub: Computational Complexity of Iterative Process. 167-179 BibTeX
Fanica Gavril: Algorithms for Minimum Coloring, Maximum Clique, Minimum Covering by Cliques, and Maximum Independent Set of a Chordal Graph. 180-187 BibTeX
Matthew S. Hecht, Jeffrey D. Ullman: Flow Graph Reducibility. 188-202 BibTeX

D. M. Jackson: Expectations of Functions of Sequences over Finite Alphabets with Given Transition Probabilities by Methods Independent of Sequence Length. 203-217 BibTeX
Gerald S. Shedler, C. Tung: Locality in Page Reference Strings. 218-241 BibTeX
Steven Brown, David Gries, Thomas G. Szymanski: Program Schemes with Pushdown Stores. 242-268 BibTeX
Edward G. Coffman Jr., L. A. Klimko, Barbara Ryan: Analysis of Scanning Policies for Reducing Disk Seek Times. 269-279 BibTeX

Ronald V. Book: On Languages Accepted in Polynomial Time. 281-287 BibTeX
Leonard J. Bass: A Note on the Intersection of Complexity Classes of Functions. 288-289 BibTeX
C. L. Liu: Analysis and Synthesis of Sorting Algorithms. 290-304 BibTeX
Alfred V. Aho, Thomas G. Peterson: A Minimum Distance Error-Correcting Parser for Context-Free Languages. 305-312 BibTeX
Richard B. Kieburtz, David C. Luckham: Compatibility and Complexity of Refinements of the Resolution Principle. 313-332 BibTeX
Michael A. Harrison, Ivan M. Havel: Real-Time Strict Deterministic Languages. 333-349 BibTeX
Edward M. Reingold: Infix to Prefix Translation: The Insufficiency of a Pushdown Stack. 350-353 BibTeX