Journal: Communications of the ACM

Volume 15, Issue 9

789 -- 801Karl N. Levitt, William H. Kautz. Cellular Arrays for the Solution of Graph Problems
802 -- 808Sakti P. Ghosh. File Organization: The Consecutive Retrieval Property
809 -- 812Moshe Mor, T. Lamdan. A New Approach to Automatic Scanning of Contour Maps
813 -- 817Paul L. Richman. Automatic Error Analysis for Determining Precision
818 -- 820Arunachalam Ravindran. Computer Routine for Quadratic and Linear Programming Problems [H] (Algorithm 431)
820 -- 826Richard H. Bartels, G. W. Stewart. Solution of the Matrix Equation AX+XB=C [F4] (Algorithm 432)
827 -- 837Edward S. Deutsch. Thinning Algorithms on Rectangular, Hexagonal, and Triangular Arrays
838 -- 0James Gregory. A Comparison of Floating Point Summation Methods
839 -- 0Hatem M. Khalil. The Eigenproblem of Block Tridiagonal Matrices
840 -- 841David Lorge Parnas, A. Nico Habermann. Comment on Deadlock Prevention Method
841 -- 842Richard Rubinstein, Julian Feldman. A Controller for a Braille Terminal
843 -- 0K. C. Tan. On Foster s Information Storage and Retrieval Using AVL Trees

Volume 15, Issue 8

719 -- 720John G. Herrit. In Memory of George E. Forsythe
721 -- 726Donald E. Knuth. George Forsythe and the Development of Computer Science
728 -- 734David Crowe. Generating Parsers for Affix Grammars
735 -- 741Robert E. Helbig, Patrick K. Orr, Robert R. Roediger. Political Redistricting by Computer
742 -- 747Arthur J. Benjamin. An Extensible Editor for a Small Machine with Disk Storage
748 -- 760Robert F. Rosin, Gideon Frieder, Richard H. Eckhouse Jr.. An Environment for Research in Microprogramming and Emulation
761 -- 771P. H. Oden, Gerald S. Shedler. A Model of Memory Contention in a Paging Machine
772 -- 0Herbert J. Bernstein. Compiling Fixed-Point Multiplications
772 -- 0W. L. van der Poel. Comment on the Composition of Semantics in Algol 68
773 -- 0James H. Morris Jr.. A Bonus from van Wijngaarden s Device
774 -- 0Peter R. Jones. Comment on Average Binary Search Length
775 -- 0Ronald C. Read. A Note on the Generation of Rosary Permutations
776 -- 777William Squire. Localization of the Roots of a Polynomial [C2] (Algorithm 429)
777 -- 778Paul Walton Purdom Jr., Edward F. Moore. Immediate Predominators in a Directed Graph [H] (Algorithm 430)

Volume 15, Issue 7

485 -- 490Lee Revens. The First Twenty-Five Years
491 -- 497Eric A. Weiss. Publications in Computing: An Informal Review
499 -- 500Anthony Ralston. The Next Two Years (ACM President s Letter)
501 -- 505Andrei P. Ershov. Aestetics and Human Factor in Programming
506 -- 517G. G. Probst, Robert S. Oelman, Sam Wyly, C. Lester Hogan, F. T. Cary, Gordon Bell, Donald P. Kircher. As the Industry Sees It
521 -- 527Michael A. Arbib. Toward an Automata Theory of Brains
528 -- 536Zohar Manna, Jean Vuillemin. Fix Point Approach to the Theory of Computation
537 -- 541J. F. Traub. Numerical Mathematics and Computer Science
542 -- 549David F. Shanno, Roman L. Weil. Management Science: A View from Nonlinear Programming
550 -- 554Joel Moses. Toward a General Theory of Special Functions
557 -- 565Caxton C. Foster. A View of Computer Architecture
566 -- 573A. G. Fraser. On the Interface Between Computers and Data Communications Systems
574 -- 578Per Brinch Hansen. Structured Multiprogramming
579 -- 585William C. Lynch. Operating System Performance
586 -- 590Stephen R. Kimbleton. The Role of Computer System Models in Performance Evaluation
591 -- 600Saul Rosen. Programming Systems and Languages 1965-1975
601 -- 610Jean E. Sammet. Programming Languages: History and Future
611 -- 617Lloyd D. Fosdick. The Production of Better Mathematical Software
618 -- 627Daniel G. Bobrow. Requirements for Advanced Programming Systems for List Processing
628 -- 634Charles W. Bachman. The Evolution of Storage Structures
637 -- 639John R. Rice. On the Present and Future of Scientific Computation
640 -- 647Robert I. Benjamin. A Generational Perspective of Information System Development
644 -- 647Sally Yeates Sedelow. Language Analysis in the Humanities
648 -- 651Karl L. Zinn. Computers in the Instructional Process: Directions for Research and Development
652 -- 657Gerald M. Sturman. Computers and Urban Society
658 -- 668Gerard Salton. Dynamic Document Processing
671 -- 677Donald E. Knuth. Ancient Babylonian Algorithms
679 -- 685Friedrich L. Bauer, Hans Wössner. The Plankalkül of Konrad Zuse: A Forerunner of Today s Programming Languages
686 -- 692Richard E. Sprague. A Western View of Computer History
693 -- 694Franz L. Alt. Archaeology of Computers - Reminiscences, 1945-1947
695 -- 702Allan Borodin, C. C. Gotlieb. Computers and Employment

Volume 15, Issue 6

411 -- 420J. Blatny, S. R. Clark, T. A. Rourke. On the Optimization of Performance of Time-Sharing Systems by Simulation
421 -- 426Thomas R. Spacek. A Proposal To Establish a Pseudo Virtual Memory via Writable Overlays
427 -- 437Philip Gilbert, W. J. Chandler. Interference Between Communicating Parallel Processes
438 -- 447James F. Gimpel. Blocks - A New Data type for SNOBOL4
448 -- 454David F. Martin. A Boolean Matrix Method for the Computation of Linear Precedence Functions
460 -- 461Ken Iguchi. A Starting Method for Solving Nonlinear Volterra Integral Equations of the Second Kind
462 -- 464Ira Pohl. A Sorting Problem and Its Complexity
465 -- 466K. S. Kölbig. Complex Error Function (Certification of Algorithm 363)
466 -- 0Herbert Niessner. Eigenvalues and Eigenvectors of a Real General Matrix (Remark on Algorithm 343)
467 -- 468Les G. Proll. General Random Number Generator (Remark on Algorithm 370)
468 -- 469Arthur H. J. Sale. Special Series Summation with Arbitrary Precision (Remark on Algorithm 393)
468 -- 0Günther F. Schrack. Random Vectors Uniform is Solid Angle (Remark on Algorithm 381)
469 -- 0Stephen C. Johnson, Brian W. Kernighan. An Integer Programming Problem (Remark on Algorithm 397)
469 -- 0Bo Einarsson. Calculation of Fourier Integrals (Remark on Algorithm 418)
470 -- 471Abraham Kandel. Computer Science - A Vicious Circle
472 -- 473Elliot B. Koffman. Individualizing Instruction in a Generative CAI Tutor

Volume 15, Issue 5

301 -- 307James K. Mullin. An Improved Index Sequential Access Method Using Hashed Overflow
308 -- 318A. Bensoussan, C. T. Clingen, Robert C. Daley. The Multics Virtual Memory: Concepts and Design
319 -- 329Ronald D. Christman. MUX, a Simple Approach to On-Line Computing
330 -- 336David Lorge Parnas. A Technique for Software Module Specification with Examples
337 -- 342W. Morven Gentleman. Implementing Clenshaw-Curtis Quadrature, I Methodology and Experience
343 -- 346W. Morven Gentleman. Implementing Clenshaw-Curtis Quadrature, II Computing the Cosine Transformation
347 -- 350Donald Greenspan, D. Schultz. Fast Finite-Difference Solution of Biharmonic Problems
351 -- 0Charles B. Dunham. Minimax Nonlinear Approximation by Approximation on Subsets
352 -- 0Richard Harter. The Optimality of Winograd s Formula
353 -- 355W. Morven Gentleman. Clenshaw-Curtis Quadrature [D1] (Algorithm 424)
355 -- 357Rex L. Hurst, Robert E. Knop. Generation of Random Correlated Normal Variables [G5] (Algorithm 425)
357 -- 358Coenraad Bron. Merge Sort Algorithm [M1] (Algorithm 426)
358 -- 360Peter Linz. Fourier Cosine Integral [D1] (Algorithm 427)
360 -- 362J. M. Yohe. Hu-Tucker Minimum Redundancy Alphabetic Coding Method [Z] (Algorithm 428)
363 -- 398Robert L. Ashenhurst. Curriculum Recommendations for Graduate Professional Programs in Information Systems

Volume 15, Issue 4

211 -- 220Richard W. Conway, William L. Maxwell, Howard L. Morgan. On the Implementation of Security Measures in Information Systems
221 -- 230David C. Walden. A System for Interprocess Communication in a Resource Sharing Computer Network
231 -- 244N. M. Herbst, Peter M. Will. An Experimental Laboratory for Pattern Recognition and Signal Processing
245 -- 252Yutaka Matsushita. Hidden Lines Elimination for a Rotating Object
253 -- 256Stephen M. Chase. An Implemented Graph Algorithm for Winning Shannon Switching Games
257 -- 261Ellis Horowitz, Howard L. Morgan, Alan C. Shaw. Computers and Society: A Proposed Course for Computer Scientists
262 -- 267Hirondo Kuki. Complex Gamma Function with Error Control
268 -- 270Cleve B. Moler. Matrix Computations with Fortran and Paging
271 -- 272Hirondo Kuki. Complex Gamma Function with Error Control [S14] (Algorithm 421)
273 -- 274V. Kevin M. Whitney. Minimal Spanning Tree [H] (Algorithm 422)
274 -- 0Cleve B. Moler. Linear Equation Solver [F4] (Algorithm 423)
275 -- 0David C. Walden. A Note on Cheney s Nonrecursive List-Compacting Algorithm
276 -- 0T. C. Hu. A Comment on the Double-Chained Tree

Volume 15, Issue 3

135 -- 143Daniel G. Bobrow, Jerry D. Burchfiel, Daniel L. Murphy, Raymond S. Tomlinson. TENEX, a Paged Time Sharing System for the PDP-10
144 -- 149Barbara Liskov. The Design of the Venus Operating System
150 -- 156R. Stockton Gaines. An Operating System Based on the Concept of a Supervisory Computer
157 -- 170Michael D. Schroeder, Jerome H. Saltzer. A Hardware Architecture for Implementing Protection Rings
171 -- 176A. Nico Habermann. Synchronization of Communicating Processes
177 -- 184Toby J. Teorey, Tad B. Pinkerton. A Comparative Analysis of Disk Scheduling Policies
185 -- 190Edward G. Coffman Jr., T. A. Ryan. A Study of Storage Partitioning Using a Mathematical Model of Locality
191 -- 198Peter J. Denning, Stuart C. Schwartz. Properties of the Working Set Model

Volume 15, Issue 2

71 -- 75David Pager. A Proposal for a Computer-Based Interactive Scientific Community
76 -- 87Charles M. Eastman. Preliminary Report on a System for General Space Planning
88 -- 93William A. Martin, D. N. Ness. Optimizing Binary Trees Grown with a Sorting Algorithm
94 -- 96Arthur E. Oldehoeft, Maurice H. Halstead. Maximum Computing Power and Cost Factors in the Centralization Problem
97 -- 99Michael A. Jenkins, J. F. Traub. Zeros of a Complex Polynomial [C2] (Algorithm 419)
100 -- 103Hugh Williamson. Hidden-Line Plotting Program [J6] (Algorithm 420)
104 -- 113James Anderson Moorer. Music and Computer Composition

Volume 15, Issue 12

1023 -- 1032J. Richard Phillips, H. C. Adams. Dynamic Partitioning for Array Languages
1033 -- 1039Rudolf Bayer, Christoph Witzgall. Index Ranges for Matrix Calculi
1040 -- 1044Jay Earley, Paul Caizergues. A Method for Incrementally Compiling Languages with Nested Statement Structure
1045 -- 1047Fabrizio Luccio. Weighted Increment Linear Search for Scatter Tables
1048 -- 1049Donald R. Barr, Norman L. Sezak. A Comparison of Multivariate Normal Generators
1050 -- 1052John Moore, Prentiss Robinson. A New Method for the Solution of the Cauchy Problem for Parabolic Equations
1053 -- 1058David Lorge Parnas. On the Criteria To Be Used in Decomposing Systems into Modules
1059 -- 1062P. J. Brown. Levels of Language for Portable Software
1063 -- 1069Stephen W. Sherman, Forest Baskett, James C. Browne. Trace-Driven Modeling and Analysis of CPU Scheduling in Multiprogramming System
1070 -- 1071W. Robert Boland. Product Type Simpson s Integration [D1] (Algorithm 437)
1070 -- 0W. Robert Boland. Product Type Trapezoidal Integration (Algorithm 436)
1071 -- 0W. Robert Boland. Product Type Two-Point Gauss-Legendre-Simpson s Integration [D1] (Algorithm A438)
1072 -- 0W. Robert Boland. Product Type Three-point Gauss-Legendre-Simpson s Integration [D1] (Algorithm 439)
1073 -- 0Ernst J. Schuegraf. Least Squares Surface Fit (Remark on Algorithm 176)
1074 -- 0Michael 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 -- 0Ernst J. Schuegraf. BANDSOLVE (Remark on Algorithm 195)
1075 -- 0Richard M. Heiberger. Roots of Matrix Pencils (Remark on Algorithm 405)

Volume 15, Issue 11

941 -- 948Phyllis Fox. A Comparative Study of Computer Programs for Integrating Differential Equations
949 -- 951Michael A. Malcolm. Algorithms To Reveal Properties of Floating-Point Arithmetic
952 -- 955Merrell L. Patrick. A Highly Parallel Algorithm for Approximating All Zeros of a Polynomial with Only Real Zeros
956 -- 966Henry F. Ledgard. A Model for Type Checking - with an Application to ALGOL 60
967 -- 973Peter Henderson. Derived Semantics for Some Programming Language Constructs
974 -- 980M. Verhelst. The Conversion of Limited-Entry Decision Tables to Optimal and Near-Optimal Flowcharts: Two New Algorithms
981 -- 986H. D. Baecker. Garbage Collection for Virtual Memory Computer Systems
987 -- 990John S. Ramberg, Bruce W. Schmeiser. An Approximate Method for Generating Symmetric Random Variables
993 -- 995Wayne Fullerton. Modified Incomplete Gamma Function [S14] (Algorithm 435)
996 -- 997Vincent Y. Lum, P. S. T. Yuen. Additional Results on Key-to-Address Transform Techniques: A Fundamental Performance Study on Large Existing Formatted Files
997 -- 998Steve Kennedy. A Note on Optimal Doubly-Chained Trees
999 -- 0Murray A. Eisenberg, Michael R. McGuire. Further Comments on Dijkstra s Concurrent Programming Control Problem
1000 -- 1001Stephen W. Smoliar. Comments on Moorer s Music and Computer Composition

Volume 15, Issue 10

859 -- 866Edsger W. Dijkstra. The Humble Programmer
867 -- 872James B. Morris. Demand Paging Through Utilization of Working Sets on the MANIAC II
873 -- 882Joachim H. Ahrens, Ulrich Dieter. Computer Methods for Sampling from the Exponential and Normal Distributions
883 -- 890Richard J. Hanson. Integral Equations of Immunology
891 -- 905Robert F. Simmons, Jonathan Slocum. Generating English Discourse from Semantic Networks
906 -- 909Gert Dathe. Conversion of Decision Tables By Rule Mask Method Without Rule Mask
910 -- 913W. D. Frazer, C. K. Wong. Sorting by Natural Selection
914 -- 918Hiroshi Akima. Interpolation and Smooth Curve Fitting Based on Local Procedures [E2] (Algorithm A433)
918 -- 0J. Douglas Robertson. Tableless Date Conversion (Remark on Algorithm 398)

Volume 15, Issue 1

3 -- 6Arthur M. Lesk. Pictorial Pattern Recognition and the Phase Problem of X-ray Crystallography
7 -- 10Stefano Levialdi. On Shrinking Binary Picture Patterns
11 -- 15Richard O. Duda, Peter E. Hart. Use of the Hough Transformation to Detect Lines and Curves in Pictures
16 -- 20Edgar T. Irons, Frans M. Djorup. A CRT Editing System
21 -- 28T. A. Dwyer. Teacher/Student Authored CAI Using the NEWBASIC System
29 -- 40Gordon I. McCalla, Jeffrey R. Sampson. MUSE: A Model To Understand Simple English
41 -- 45Richard I. Shrager. Quadratic Programming for Nonlinear Regression
47 -- 48Bo Einarsson. Calculation of Fourier Integrals [D1] (Algorithm 418)
49 -- 0Günther F. Schrack. Unitary Symmetric Polynomials [Z] (Remark on Algorithm 391)
49 -- 0I. D. G. Macleod. In-Situ Transposition of a Rectangular Matrix [F1] (Certification of Algorithm 380)