Journal: Communications of the ACM

Volume 18, Issue 9

495 -- 508Guy L. Steele Jr.. Multiprocessing Compactifying Garbage Collection
509 -- 517Jon Louis Bentley. Multidimensional Binary Search Trees Used for Associative Searching
517 -- 523R. Mark Claudson. The Digital Simulation of River Plankton Population Dynamics
524 -- 527William F. Piepmeier. Optimal Balancing of I/O Requests to Disks
528 -- 539Ben Wegbreit. Mechanical Program Analysis

Volume 18, Issue 8

433 -- 440John E. Shore. On the External Storage Fragmentation Produced by First-Fit and Best-Fit Allocation Strategies
441 -- 452Alfred V. Aho, Stephen C. Johnson, Jeffrey D. Ullman. Deterministic Parsing of Ambiguous Grammars
453 -- 457Edsger W. Dijkstra. Guarded Commands, Nondeterminacy and Formal Derivation of Programs
458 -- 0Ira W. Cotton. Remark on Stably Updating Mean and Standard Deviation of Data
459 -- 462Stuart C. Sharo, Stanley C. Kwasny. Interactive Consulting via Natural Language
463 -- 0Alan Jay Smith. Comments on a Paper by T. C. Chen and I. T. Ho
464 -- 471Sakti P. Ghosh. Consecutive Storage of Relevant Records with Redundancy
471 -- 475Leslie Lamport. Multiple Byte Processing with Full-Word Instructions

Volume 18, Issue 7

371 -- 377Pierre-Jacques Courtois. Decomposability, Instabilities, and Saturation in Multiprogramming Systems
377 -- 389Søren Lauesen. A Large Semaphore Based Operating System
390 -- 400Naomi Sager, Ralph Grishman. The Restriction Language for Computer Grammars of Natural Language
401 -- 408David Lorge Parnas, Daniel P. Siewiorek. Use of the Concept of Transparency in the Design of Hierarchically Structured Systems
409 -- 413Herbert Freeman, Ruth Shapira. Determining the Minimum-Area Encasing Rectangle for an Arbitrary Closed Curve
413 -- 415Daniel G. Bobrow. A Note on Hash Linking
416 -- 418Richard E. Weber, Bruce Gilchrist. Discrimination in the Employment of Women in the Computer Industry

Volume 18, Issue 6

310 -- 0Norman E. Gibbs. Generation of All the Cycles of a Graph from a Set of Basic Cycles [H] (Algorithm 492)
318 -- 322Vincent Y. Lum, Michael E. Senko, C. P. Wang, H. Ling. A Cost Oriented Algorithm for Data Set Allocation in Storage Hierarchies
323 -- 329Alan F. Babich, John Grason, David Lorge Parnas. Significant Event Simulation
330 -- 331Robert B. K. Dewar. Indirect Threaded Code
331 -- 332Ben Cranston, Rick Thomas. A Simplified Recombination Scheme for the Fibonacci Buddy System
333 -- 340Alfred V. Aho, Margaret J. Corasick. Efficient String Matching: An Aid to Bibliographic Search
341 -- 343Daniel S. Hirschberg. A Linear Space Algorithm for Computing Maximal Common Subsequences
344 -- 346Stephen Soule. Addition in an Arbitrary Base Without Radix Conversion
347 -- 349L. H. Harper, Thomas H. Payne, John E. Savage, E. Straus. Sorting X + Y
350 -- 353F. Paul Wyman. Improved Event-Scanning Mechanisms for Discrete Event Simulation

Volume 18, Issue 5

251 -- 252David A. Fisher. Copying Cyclic List Structures in Linear Time Using Bounded Workspace
253 -- 263Alfonso F. Cardenas. Analysis and Performance of Inverted Data Base Structures
264 -- 274Yorick Wilks. An Intelligent Analyzer and Understander of English
275 -- 276Norman E. Gibbs. Basic Cycle Generation [H] (Algorithm 491)
276 -- 0Robert Piessens, Irene Mertens. Ten Subroutines for the Manipulation of Chebyshev Series (Remark and Certification on Algorithm 446)
276 -- 277R. G. Mashburn. Visible Surface Plotting Program (Remark on Algorithm 475)
277 -- 0Fred N. Fritsch, Alan C. Hindmarsh. Solution of an Overdetermined System of Equations in the L1 Norm (Remark on Algorithm 478)
277 -- 0C. J. Doran. Visible Surface Plotting Program (Remark on Algorithm 475)
278 -- 279David J. Evans, Michael Hatzopoulos. A Note on the LU Factorization of a Symmetric Matrix
279 -- 0B. L. Fox. More on kth Shortest Paths
279 -- 280Anthony I. Wasserman. A Problem-List of Public Policy Issues Concerning Computers and Health Care
281 -- 285Steven L. Horowitz. A Syntactic Algorithm for Peak Detection in Waveforms with Applications to Cardiography

Volume 18, Issue 4

193 -- 199Jack A. Chambers, Ray V. Poore. Computer Networks in Higher Education: Socio-Economic-Political Factors
200 -- 202E. S. Ginsberg, Dorothy Zaborowski. The Dilogarithm Function of a Real Argument [S22] (Algorithm 490)
203 -- 208Graham Smith. On Maintenance of the Opportunity List for Class-Teacher Timetable Problems
209 -- 216I. C. Braid. The Synthesis of Solids Bounded by Many Faces
216 -- 217Vladimir Batagelj. The Quadratic Hash Method When the Table Size Is Not a Prime Number
218 -- 220Henry S. Warren Jr.. A Modification of Warshall s Algorithm for the Transitive Closure of Binary Relations
221 -- 222James A. Hinds. An Algorithm for Locating Adjacent Storage Blocks in the Buddy System
223 -- 230Jean G. Vaucher, Pierre Duval. A Comparison of Simulation Event List Algorithms

Volume 18, Issue 3

141 -- 150H. C. Johnston, C. A. R. Hoare. Matrix Reduction - An Efficient Method
151 -- 156Brian W. Kernighan, Lorinda L. Cherry. A System for Typesetting Mathematics
157 -- 164Duncan H. Lawrie, T. Layman, D. Baer, J. M. Randal. Glypnir-A Programming Language for Illiac IV
165 -- 172Robert W. Floyd, Ronald L. Rivest. Expected Time Bounds for Selection
173 -- 0Robert W. Floyd, Ronald L. Rivest. The Algorithm SELECT - for Finding the ith Smallest of n Elements [M1] (Algorithm 489)
174 -- 176Jerry D. Whitt, A. Gale Sullenberger. The Algorithm Sequential Access Method: An Alternative to Index Sequential
174 -- 0Richard Alan Karp. A Reply to Gentleman and Marovich
179 -- 180Lawrence F. Shampine. Discrete Least Squares Polynomial Fits
181 -- 183David Lorge Parnas. On a Solution to the Cigarette Smoker s Problem (Without Conditional Statements)

Volume 18, Issue 2

91 -- 95G. J. Burnett, Edward G. Coffman Jr.. Analysis of Interleaved Memory Systems Using Blockage Buffers
96 -- 106Neil M. Goldman. Sentence Paraphrasing from a Conceptual Base
107 -- 115Gordon J. van der Brug, Jack Minker. State-Space, Problem-Reduction, and Theorem Proving-Some Relationships
116 -- 117Ove Skovgaard. Jacobi Polynomials (Remark on Algorithm 332)
116 -- 0William J. Knight. Chi-Square Quantiles (Certification of Algorithm 451)
119 -- 0H. S. Magnuski. A Minimal Spanning Tree Clustering Method (Remark on Algorithm 479)
119 -- 0Maciej M. Syslo. The Elementary Circuits of a Graph (Remark on Algorithm 459)
120 -- 122Caolyn Kimme, Dana Balard, Jack Sklansky. Finding Circles by an Array of Accumulators

Volume 18, Issue 12

676 -- 683Peter Naur. Programming Languages, Natural Languages, and Mathematics
683 -- 696John B. Goodenough. Exception Handling: Issues and a Proposed Notation
697 -- 706Mehdi Jazayeri, William F. Ogden, William C. Rounds. The Intrinsically Exponential Complexity of the Circularity Problem for Attribute Grammars
707 -- 716Harry B. Hunt III, Thomas G. Szymanski, Jeffrey D. Ullman. On the Complexity of LR(k) Testing
716 -- 0Susan L. Graham, Mark N. Wegman. A Fast and Usually Linear Algorithm for Global Flow Analysis (Abstract)
717 -- 721Richard J. Lipton. Reduction: A Method of Proving Properties of Parallel Programs
722 -- 728Jacob T. Schwartz. Automatic Data Structure Choice in a Language of Very High Level

Volume 18, Issue 11

613 -- 620Gerard Salton, A. Wong, C. S. Yang. A Vector Space Model for Automatic Indexing
621 -- 628Raymond F. Boyce, Donald D. Chamberlin, W. Frank King III, Michael Hammer. Specifying Queries as Relational Expressions: The SQUARE Data Sublanguage
629 -- 639Henry F. Ledgard, Michael Marcotty. A Genealogy of Control Structures
639 -- 650Susan L. Graham, Steven P. Rhodes. Practical Syntactic Error Recovery
651 -- 656James R. Bitner, Edward M. Reingold. Backtrack Programming Techniques
656 -- 557Lawrence T. Kou, C. K. Wong. A Note on the Set Basis Problem Related to the Compaction of Character Sets

Volume 18, Issue 10

551 -- 557Rob Gerritsen. A Preliminary System for the Design of DBTG Data Structures
557 -- 567Nan C. Shu, Barron C. Housel, Vincent Y. Lum. CONVERT: A High Level Translation Definition Language for Data Conversion
568 -- 579John Miles Smith, Philip Yen-Tang Chang. Optimizing the Performance of a Relational Algebra Database Interface
580 -- 588Morton M. Astrahan, Donald D. Chamberlin. Implementation of a Structured English Query Language
588 -- 591Fanica Gavril. Merging with Parallel Processors
592 -- 593Martin Reiser, Hisashi Kobayashi. Horner s Rule for the Evaluation of General Closed Queueing Networks

Volume 18, Issue 1

3 -- 0Ralph A. Willoughby. Special Issue Honoring Alston S. Householder - Editor s Foreword
4 -- 9Aaron Finerman. Professionalism in the Computing Field
9 -- 13Friedrich L. Bauer. Positivity and Norms
14 -- 19John Todd. The Lemniscate Constants
20 -- 24G. Peters, James Hardy Wilkinson. On the Stability of Gauss-Jordan Elimination with Pivoting
25 -- 29Garrett Birkhoff. Two Hadamard Numbers for Matrices
30 -- 36A. van der Sluis. Perturbations of Eigenvalues of Non-normal Matrices
36 -- 39Marvin Marcus, Herbert Robinson. Elementary Divisors of Tensor Products
40 -- 43Magnus R. Hestenes. Pseudoinverses and Conjugate Gradients
43 -- 48Harlan D. Mills. The New Math of Computer Programming
49 -- 52Tien Chi Chen, Irving T. Ho. Storage-Efficient Representation of Decimal Data
53 -- 56Werner Liniger. Connections Between Accuracy and Stability Properties of Linear Multistep Formulas
57 -- 58Richard J. Hanson. Stably Updating Mean and Standard Deviation of Data