SIAM Journal on Computing, Volume 3

Volume 3, Number 1, March 1974

George E. Collins: The Computing Time of the Euclidean Algorithm. 1-10
Richard R. Muntz, Holger Opderbeck: Stack Replacement Algorithms for Two-Level Directly Addressable Paged Memories. 11-22
R. E. Osteen, P. P. Lin: Picture Skeletons Based on Eccentricities of Points of Minimum Spanning Trees. 23-41
Jay P. Fillmore, S. G. Williamson: On Backtracking: A Combinatorial Description of the Algorithm. 42-55
Jean Francois Pacault: Computing the Weak Components of a Directed Graph. 56-61
Robert Endre Tarjan: Finding Dominators in Directed Graphs. 62-89
Curtis R. Cook: Order Graph Grammars. 90-99

M. R. Garey: Optimal Binary Search Trees with Restricted Maximal Depth. 101-110
Sheila A. Greibach: Jump PDA's and Hierarchies of Deterministic Context-Free Languages. 111-127
Volker Strassen: Polynomials with Rational Coefficients Which Are Hard to Compute. 128-149
John E. Savage: An Algorithm for the Computation of Linear Forms. 150-158

Y. S. Chua, Arthur J. Bernstein: Analysis of a Feedback Scheduler. 159-176
David M. Perlman: Isomorph Rejection on Power Sets. 177-183
Oscar H. Ibarra: A Hierarchy Theorem for Polynomial-Space Recognition. 184-187
T. C. Hu: Optimum Communication Spanning Trees. 188-195
Richard J. Fateman: Polynomial Multiplication, Powers and Asymptotic Analysis: Some Comments. 196-213
S. E. Goodman, Stephen T. Hedetniemi: On Hamiltonian Walks in Graphs. 214-221
J. M. Adams, J. M. Phelan, Richard H. Stark: A Note on the Hecht-Ullman Characterization of Nonreducible Flow Graphs. 222-223
Susan L. Graham: On Bounded Right Context Languages and Grammars. 224-254

M. Douglas McIlroy: The Number of 1's in Binary Integers: Bounds and Extremal Properties. 255-261
Sartaj Sahni: Computationally Related Problems. 262-279
Daniel J. Kleitman: A Note on Perfect Elimination Digraphs. 280-282
Ronald V. Book, Maurice Nivat, Mike Paterson: Reversal-Bounded Acceptors and Intersections of Linear Languages. 283-295
Sukhamay Kundu: Existence of Graphs with Three Spanning Trees and Given Degree Sequence. 296-298
David S. Johnson, Alan J. Demers, Jeffrey D. Ullman, M. R. Garey, Ronald L. Graham: Worst-Case Performance Bounds for Simple One-Dimensional Packing Algorithms. 299-325
John H. Holland: Erratum: Genetic Algorithms and the Optimal Allocation of Trials. 326 , ->SIAM J. Comput. 2(2): 88-105(1973)