Volume 15,
Number 1,
January 1972
Scientific Applications
- Arthur M. Lesk:
Pictorial Pattern Recognition and the Phase Problem of X-ray Crystallography.
3-6
Graphics and Image Processing
Computer Systems
Education
- T. A. Dwyer:
Teacher/Student Authored CAI Using the NEWBASIC System.
21-28
Computational Linguistics
Numerical Mathematics
Algorithms
- Bo Einarsson:
Calculation of Fourier Integrals [D1] (Algorithm 418).
47-48
- I. D. G. MacLeod:
In-Situ Transposition of a Rectangular Matrix [F1] (Certification of Algorithm 380).
49
- Günther F. Schrack:
Unitary Symmetric Polynomials [Z] (Remark on Algorithm 391).
49
Volume 15,
Number 2,
February 1972
Scientific Applications
- David Pager:
A Proposal for a Computer-Based Interactive Scientific Community.
71-75
- Charles M. Eastman:
Preliminary Report on a System for General Space Planning.
76-87
Management / Data Base Systems
Computer Systems
Algorithms
Computational Linguistics
Volume 15,
Number 3,
March 1972
Papers from the Third ACM Symposium on Operating System Principles (SOSP 1971)
Volume 15,
Number 4,
April 1972
Management / Data Base Systems
Computer Systems
- David C. Walden:
A System for Interprocess Communication in a Resource Sharing Computer Network.
221-230
- N. M. Herbst, Peter M. Will:
An Experimental Laboratory for Pattern Recognition and Signal Processing.
231-244
Scientific Applications
- Yutaka Matsushita:
Hidden Lines Elimination for a Rotating Object.
245-252
- Stephen M. Chase:
An Implemented Graph Algorithm for Winning Shannon Switching Games.
253-256
Education
Numerical Mathematics
- Hirondo Kuki:
Complex Gamma Function with Error Control.
262-267
- Cleve B. Moler:
Matrix Computations with Fortran and Paging.
268-270
Algorithms
Programming Techniques
- David C. Walden:
A Note on Cheney's Nonrecursive List-Compacting Algorithm.
275
Information Retrieval
- T. C. Hu:
A Comment on the Double-Chained Tree.
276
Volume 15,
Number 5,
May 1972
Management / Data Base Systems
- James K. Mullin:
An Improved Index Sequential Access Method Using Hashed Overflow.
301-307
Operating Systems
Programming Techniques
Numerical Mathematics
Algorithms
- W. Morven Gentleman:
Clenshaw-Curtis Quadrature [D1] (Algorithm 424).
353-355
- Rex L. Hurst, Robert E. Knop:
Generation of Random Correlated Normal Variables [G5] (Algorithm 425).
355-357
- Coenraad Bron:
Merge Sort Algorithm [M1] (Algorithm 426).
357-358
- Peter Linz:
Fourier Cosine Integral [D1] (Algorithm 427).
358-360
- J. M. Yohe:
Hu-Tucker Minimum Redundancy Alphabetic Coding Method [Z] (Algorithm 428).
360-362
Report
- Robert L. Ashenhurst:
Curriculum Recommendations for Graduate Professional Programs in Information Systems.
363-398
Volume 15,
Number 6,
June 1972
Computer Systems
Operating Systems
Programming Languages
- James F. Gimpel:
Blocks - A New Data type for SNOBOL4.
438-447
- David F. Martin:
A Boolean Matrix Method for the Computation of Linear Precedence Functions.
448-454
Scientific Applications
Numerical Mathematics
- Ken Iguchi:
A Starting Method for Solving Nonlinear Volterra Integral Equations of the Second Kind.
460-461
Programming Techniques
- Ira Pohl:
A Sorting Problem and Its Complexity.
462-464
Algorithms
- K. S. Kölbig:
Complex Error Function (Certification of Algorithm 363).
465-466
- Herbert Niessner:
Eigenvalues and Eigenvectors of a Real General Matrix (Remark on Algorithm 343).
466
- Les G. Proll:
General Random Number Generator (Remark on Algorithm 370).
467-468
- Günther F. Schrack:
Random Vectors Uniform is Solid Angle (Remark on Algorithm 381).
468
- Arthur H. J. Sale:
Special Series Summation with Arbitrary Precision (Remark on Algorithm 393).
468-469
- Stephen C. Johnson, Brian W. Kernighan:
An Integer Programming Problem (Remark on Algorithm 397).
469
- Bo Einarsson:
Calculation of Fourier Integrals (Remark on Algorithm 418).
469
Education
Volume 15,
Number 7,
July 1972
25 Years ACM
Fundamentals
Computerware
Applications
Perspectives
Volume 15,
Number 8,
August 1972
George E. Forsythe Student Paper Competition
Computer Systems
Operating Systems
Short Communications
Algorithms
Volume 15,
Number 9,
September 1972
Computer Systems
Information Retrieval
- Sakti P. Ghosh:
File Organization: The Consecutive Retrieval Property.
802-808
Graphics and Image Processing
Numerical Mathematics
- Paul L. Richman:
Automatic Error Analysis for Determining Precision.
813-817
Algorithms
Scientific Applications
- Edward S. Deutsch:
Thinning Algorithms on Rectangular, Hexagonal, and Triangular Arrays.
827-837
Short Communications:
Numerical Mathematics
Short Communications:
Operating Systems
Short Communications:
Scientific Applications
Short Communications:
Information Retrieval
- K. C. Tan:
On Foster's Information Storage and Retrieval Using AVL Trees.
843
Volume 15,
Number 10,
October 1972
1972 Turing Award Lecture
Computer Systems
- James B. Morris:
Demand Paging Through Utilization of Working Sets on the MANIAC II.
867-872
Management / Data Base Systems
- Joachim H. Ahrens, Ulrich Dieter:
Computer Methods for Sampling from the Exponential and Normal Distributions.
873-882 ,
Corrigendum:
CACM 15(12):
:
1047 (1972)
Scientific Applications
Programming Techniques
Algorithms
- Hiroshi Akima:
Interpolation and Smooth Curve Fitting Based on Local Procedures [E2] (Algorithm A433).
914-918
- J. Douglas Robertson:
Tableless Date Conversion (Remark on Algorithm 398).
918
Volume 15,
Number 11,
November 1972
Numerical Mathematics
- Phyllis Fox:
A Comparative Study of Computer Programs for Integrating Differential Equations.
941-948
- Michael A. Malcolm:
Algorithms To Reveal Properties of Floating-Point Arithmetic.
949-951
- Merrell L. Patrick:
A Highly Parallel Algorithm for Approximating All Zeros of a Polynomial with Only Real Zeros.
952-955
Programming Languages
- Henry F. Ledgard:
A Model for Type Checking - with an Application to ALGOL 60.
956-966
- Peter Henderson:
Derived Semantics for Some Programming Language Constructs.
967-973
Programming Techniques
- M. Verhelst:
The Conversion of Limited-Entry Decision Tables to Optimal and Near-Optimal Flowcharts: Two New Algorithms.
974-980
Operating Systems
- H. D. Baecker:
Garbage Collection for Virtual Memory Computer Systems.
981-986
Management Science / Operations Research
Algorithms
- David L. March:
Exact Probabilities for R x C Contingency Tables [G2] (Algorithm 434).
991-992
- Wayne Fullerton:
Modified Incomplete Gamma Function [S14] (Algorithm 435).
993-995
Short Communications:
Information Retrieval
- Vincent Y. Lum, P. S. T. Yuen:
Additional Results on Key-to-Address Transform Techniques: A Fundamental Performance Study on Large Existing Formatted Files.
996-997
- Steve Kennedy:
A Note on Optimal Doubly-Chained Trees.
997-998
Short Communications:
Computer Systems
Short Communications:
Computational Linguistics
Volume 15,
Number 12,
December 1972
Programming Languages
Information Retrieval
- Fabrizio Luccio:
Weighted Increment Linear Search for Scatter Tables.
1045-1047
Numerical Mathematics
Programming Techniques
- David Lorge Parnas:
On the Criteria To Be Used in Decomposing Systems into Modules.
1053-1058
- P. J. Brown:
Levels of Language for Portable Software.
1059-1062
Operating Systems
Algorithms
- W. Robert Boland:
Product Type Trapezoidal Integration (Algorithm 436).
1070
- W. Robert Boland:
Product Type Simpson's Integration [D1] (Algorithm 437).
1070-1071
- W. Robert Boland:
Product Type Two-Point Gauss-Legendre-Simpson's Integration [D1] (Algorithm A438).
1071
- W. Robert Boland:
Product Type Three-point Gauss-Legendre-Simpson's Integration [D1] (Algorithm 439).
1072
- Walter L. Sullins:
Pseudo-Random Numbers [G5] (Certification of Algorithm 266).
1072-1073
- P. Hallet, E. Mund:
Squank (Certification of Algorithm 379).
1073
- Ernst J. Schuegraf:
Least Squares Surface Fit (Remark on Algorithm 176).
1073
- Ernst J. Schuegraf:
BANDSOLVE (Remark on Algorithm 195).
1074
- D. R. T. Marshall:
Decision Table Translation (Remark on Algorithm 394).
1074
- Michael J. Frisch:
Remarks on Characteristic Values and Associated Solutions of Mathieus Differential Equation, Exponential Integral, and Systems of Hyperbolic P.D.E. (Remark on Algorithms 352, 385, 392).
1074
- Richard M. Heiberger:
Roots of Matrix Pencils (Remark on Algorithm 405).
1075
Copyright © Fri Mar 12 17:24:52 2010
by Michael Ley (ley@uni-trier.de)
