CACM - volume 15 - 1972 论文列表 |
| 点击这里查看 Communications of the ACM 的JCR分区、影响因子等信息 |
Volume 15, Number 12, December 1972
Stephen W. Sherman Forest Baskett James C. Browne
Levels of Language for Portable Software. On the Criteria To Be Used in Decomposing Systems into Modules. A New Method for the Solution of the Cauchy Problem for Parabolic Equations. A Comparison of Multivariate Normal Generators.Donald R. Barr Norman L. Sezak
Weighted Increment Linear Search for Scatter Tables. A Method for Incrementally Compiling Languages with Nested Statement Structure. Index Ranges for Matrix Calculi. Dynamic Partitioning for Array Languages.Volume 15, Number 11, November 1972
Murray A. Eisenberg Michael R. McGuire
A Note on Optimal Doubly-Chained Trees. Additional Results on Key-to-Address Transform Techniques: A Fundamental Performance Study on Large Existing Formatted Files. Modified Incomplete Gamma Function [S14] (Algorithm 435). Exact Probabilities for R x C Contingency Tables [G2] (Algorithm 434). An Approximate Method for Generating Symmetric Random Variables. Garbage Collection for Virtual Memory Computer Systems. The Conversion of Limited-Entry Decision Tables to Optimal and Near-Optimal Flowcharts: Two New Algorithms. Derived Semantics for Some Programming Language Constructs. A Model for Type Checking - with an Application to ALGOL 60. A Highly Parallel Algorithm for Approximating All Zeros of a Polynomial with Only Real Zeros. Algorithms To Reveal Properties of Floating-Point Arithmetic. A Comparative Study of Computer Programs for Integrating Differential Equations.Volume 15, Number 10, October 1972
Robert F. Simmons Jonathan Slocum
Integral Equations of Immunology. Computer Methods for Sampling from the Exponential and Normal Distributions. Demand Paging Through Utilization of Working Sets on the MANIAC II. The Humble Programmer.Volume 15, Number 9, September 1972
Richard Rubinstein Julian Feldman
Comment on Deadlock Prevention Method.David Lorge Parnas A. Nico Habermann
The Eigenproblem of Block Tridiagonal Matrices. A Comparison of Floating Point Summation Methods. Thinning Algorithms on Rectangular, Hexagonal, and Triangular Arrays. Solution of the Matrix Equation AX+XB=C [F4] (Algorithm 432). Computer Routine for Quadratic and Linear Programming Problems [H] (Algorithm 431). Automatic Error Analysis for Determining Precision. A New Approach to Automatic Scanning of Contour Maps. File Organization: The Consecutive Retrieval Property. Cellular Arrays for the Solution of Graph Problems.Volume 15, Number 8, August 1972
Paul Walton Purdom Jr. Edward F. Moore
Localization of the Roots of a Polynomial [C2] (Algorithm 429). A Note on the Generation of Rosary Permutations. Comment on Average Binary Search Length. A Bonus from van Wijngaarden's Device. Comment on the Composition of Semantics in Algol 68. Compiling Fixed-Point Multiplications. A Model of Memory Contention in a Paging Machine. An Environment for Research in Microprogramming and Emulation.Robert F. Rosin Gideon Frieder Richard H. Eckhouse Jr.
An Extensible Editor for a Small Machine with Disk Storage. Political Redistricting by Computer. Generating Parsers for Affix Grammars. George Forsythe and the Development of Computer Science. In Memory of George E. Forsythe.Volume 15, Number 7, July 1972
Friedrich L. Bauer Hans Wössner
Ancient Babylonian Algorithms. Dynamic Document Processing. Computers and Urban Society. Computers in the Instructional Process: Directions for Research and Development. Language Analysis in the Humanities. A Generational Perspective of Information System Development. On the Present and Future of Scientific Computation. The Evolution of Storage Structures. Requirements for Advanced Programming Systems for List Processing. The Production of Better Mathematical Software. Programming Languages: History and Future. Programming Systems and Languages 1965-1975. The Role of Computer System Models in Performance Evaluation. Operating System Performance. Structured Multiprogramming. On the Interface Between Computers and Data Communications Systems. A View of Computer Architecture. Toward a General Theory of Special Functions. Management Science: A View from Nonlinear Programming. Numerical Mathematics and Computer Science. Fix Point Approach to the Theory of Computation. Toward an Automata Theory of Brains. As the Industry Sees It.G. G. Probst Robert S. Oelman Sam Wyly C. Lester Hogan F. T. Cary Gordon Bell Donald P. Kircher
Aestetics and Human Factor in Programming. The Next Two Years (ACM President's Letter). Publications in Computing: An Informal Review. The First Twenty-Five Years.Volume 15, Number 6, June 1972
Volume 15, Number 5, May 1972
Volume 15, Number 4, April 1972
Volume 15, Number 3, March 1972
Peter J. Denning Stuart C. Schwartz
A Study of Storage Partitioning Using a Mathematical Model of Locality.Edward G. Coffman Jr. T. A. Ryan
A Comparative Analysis of Disk Scheduling Policies.Toby J. Teorey Tad B. Pinkerton
Synchronization of Communicating Processes. A Hardware Architecture for Implementing Protection Rings.Michael D. Schroeder Jerome H. Saltzer
An Operating System Based on the Concept of a Supervisory Computer. The Design of the Venus Operating System. TENEX, a Paged Time Sharing System for the PDP-10.Daniel G. Bobrow Jerry D. Burchfiel Daniel L. Murphy Raymond S. Tomlinson
Volume 15, Number 2, February 1972
Michael A. Jenkins Joseph F. Traub
Maximum Computing Power and Cost Factors in the Centralization Problem.Arthur E. Oldehoeft Maurice H. Halstead
Optimizing Binary Trees Grown with a Sorting Algorithm. Preliminary Report on a System for General Space Planning. A Proposal for a Computer-Based Interactive Scientific Community.Volume 15, Number 1, January 1972
Gordon I. McCalla Jeffrey R. Sampson
Teacher/Student Authored CAI Using the NEWBASIC System. A CRT Editing System. Use of the Hough Transformation to Detect Lines and Curves in Pictures. On Shrinking Binary Picture Patterns. Pictorial Pattern Recognition and the Phase Problem of X-ray Crystallography.