SIAM Journal on Computing, Volume 8

Volume 8, Number 1, February 1979

• Colin McDiarmid: Determining the Chromatic Number of a Graph. 1-14 BibTeX
• Yossi Shiloach: Multi-Terminal 0-1 Flow. 15-32 BibTeX
• Mark R. Brown: A Partial Analysis of Random Height-Balanced Trees. 33-41 BibTeX
• Raymond E. Miller, Nicholas Pippenger, Arnold L. Rosenberg, Lawrence Snyder: Optimal 2, 3-Trees. 42-59 BibTeX
• Vijay B. Aggarwal, James W. Burgmeier: A Round-Off Error Model with Applications to Arithmetic Expressions. 60-72 BibTeX
• Shmuel Zaks, D. Richards: Generating Trees and Other Combinatorial Objects Lexicographically. 73-81 BibTeX
• James R. Bitner: Heuristics That Dynamically Organize Data Structures. 82-110 BibTeX
• Jaroslav Opatrny: Total Ordering Problem. 111-114 BibTeX

Volume 8, Number 2, May 1979

• L. H. Harper, John E. Savage: Lower Bounds on Synchronous Combinational Complexity. 115-119 BibTeX
• Laurent Hyafil: On the Parallel Evaluation of Multivariate Polynomials. 120-123 BibTeX
• Eric C. R. Hehner, R. Nigel Horspool: A New Representation of the Rational Numbers for Fast Easy Arithmetic. 124-134 BibTeX , Corrigendum: SIAM J. Comput. 9(1): 217 (1980)
• Alon Itai, Yossi Shiloach: Maximum Flow in Planar Networks. 135-150 BibTeX
• Larry J. Stockmeyer, Ashok K. Chandra: Provably Difficult Combinatorial Games. 151-174 BibTeX
• Kurt Mehlhorn: Dynamic Binary Search. 175-198 BibTeX
• Carl R. Carlson: A Counterexample to Reingold's Pushdown Permuter Characterization Theorem. 199-201 BibTeX
• Edward G. Coffman Jr., Joseph Y.-T. Leung: Combinatorial Analysis of an Efficient Algorithm for Processor and Storage Allocation. 202-217 BibTeX
• Alfred V. Aho, Yehoshua Sagiv, Jeffrey D. Ullman: Equivalences Among Relational Expressions. 218-246 BibTeX
• Kenichi Hagihara, Minoru Ito, Kenichi Taniguchi, Tadao Kasami: Decision Problems for Multivalued Dependencies in Relational Databases. 247-264 BibTeX
• Claus-Peter Schnorr: Bottlenecks and Edge Connectivity in Unsymmetrical Networks. 265-274 BibTeX
• Sartaj Sahni, Yookun Cho: Nearly On Line Scheduling of a Uniform Processor System with Release Times. 275-285 BibTeX

Volume 8, Number 3, August 1979

• David R. Stoutemyer: Automatic Asymptotic and Big-O Calculations Via Computer Algebra. 287-299 BibTeX
• Paul S. Wang, Barry M. Trager: New Algorithms for Polynomial Square-Free Decomposition Over the Integers. 300-305 BibTeX
• Michael C. Wirth: Symbolic Vector and Dyadic Analysis. 306-319 BibTeX
• H. I. Epstein: A Natural Structure Theorem for Complex Fields. 320-325 BibTeX
• Dorothea A. Klip: New Algorithms for Polynomial Multiplication. 326-343 BibTeX
• John McKay: Some Remarks on Computing Galois Groups. 344-347 BibTeX
• David Y. Y. Yun: Uniform Bounds for a Class of Algebraic Mappings. 348-356 BibTeX
• Michael Rothstein, B. F. Caviness: A Structure Theorem for Exponential and Primitive Functions. 357-367 BibTeX
• Andrew Chi-Chih Yao: The Complexity of Pattern Matching for a Random String. 368-387 BibTeX
• Larry J. Stockmeyer, C. K. Wong: On the Number of Comparisons to Find the Intersection of Two Relations. 388-404 BibTeX
• Christos H. Papadimitriou, Mihalis Yannakakis: Scheduling Interval-Ordered Tasks. 405-409 BibTeX
• Leslie G. Valiant: The Complexity of Enumeration and Reliability Problems. 410-421 BibTeX
• Yossi Shiloach: A Minimum Linear Arrangement Algorithm for Undirected Trees. 422-430 BibTeX
• Steven Fortune: A Note on Sparse Complete Sets. 431-433 BibTeX
• Ronald V. Book: Polynomial Apace and Transitive Closure. 434-439 BibTeX
• David W. Walkup: On the Expected Value of a Random Assignment Problem. 440-442 BibTeX
• Joseph JáJá: Optimal Evaluation of Pairs of Bilinear Forms. 443-462 BibTeX
• Gaston H. Gonnet, J. Ian Munro: Efficient Ordering of Hash Tables. 463-478 BibTeX

Volume 8, Number 4, November 1979

• James R. Bitner, C. K. Wong: Optimal and Near-Optimal Scheduling Algorithms for Batched Processing in Linear Storage. 479-498 BibTeX
• Ravindran Kannan, Achim Bachem: Polynomial Algorithms for Computing the Smith and Hermite Normal Forms of an Integer Matrix. 499-507 BibTeX
• Lutz Priese: Towards a Precise Characterization of the Complexity of Universal and Nonuniversal Turing Machines. 508-523 BibTeX
• A. Bagchi, J. K. Roy: On V-Optimal Trees. 524-541 BibTeX
• Franco P. Preparata: A Note on Locating a Set of Points in a Planar Subdivision. 542-545 BibTeX
• James E. Donahue: On the Semantics of "Data Type". 546-560 BibTeX
• Richard M. Karp: A Patching Algorithm for the Nonsymmetric Traveling-Salesman Problem. 561-573 BibTeX
• Takumi Kasai, Akeo Adachi, Shigeki Iwata: Classes of Pebble Games and Complete Problems. 574-586 BibTeX
• Elaine J. Weyuker: Translatability and Decidability Questions for Restricted Classes of Program Schemas. 587-598 BibTeX
• David Maier: An Efficient Method for Storing Ancestor Information in Trees. 599-618 BibTeX
• Mukkai S. Krishnamoorthy, Narsingh Deo: Node-Deletion NP-Complete Problems. 619-625 BibTeX
• David K. Probst, Vangalur S. Alagar: A Family of Algorithms for Powering Sparse Polynomials. 626-644 BibTeX , Corrigendum: SIAM J. Comput. 9(2): 439 (1980)
• Adi Shamir: A Linear Time Algorithm for Finding Minimum Cutsets in Reducible Graphs. 645-655 BibTeX
• Teruo Hikita, Akihiro Nozaki: Corrigenda: A Completeness Criterion for Spectra. 656 BibTeX , ->SIAM J. Comput. 6(2): 285-297 (1977)