Journal: Communications of the ACM

Volume 4, Issue 9

365 -- 0Lloyd D. Turner, David M. Dahm, Warren Taylor, Richard E. Waychoff. Letters to the editor: ALGOL 60 reply
365 -- 366Mandalay Grems, Thomas G. Sanborn. Letters to the editor: standards conventions
366 -- 367C. M. Sidlo. The making of a profession
367 -- 0Herbert R. Koller. Letters to the editor: computers becoming class conscious?
368 -- 0Harry D. Huskey. Letters from the President of ACM
370 -- 371C. E. Miller. Workshops in mathematical programming
372 -- 375Morris Richstone. The applied mathematics laboratory of the David W. Taylor Model Basin
379 -- 0Michael A. Arbib. Letters to the editor: self-reproducing automata
379 -- 0R. E. Wyllys. Letters to the editor: research reports published
380 -- 389William B. Kehl, John F. Horty, Charles R. T. Bacon, David S. Mitchell. An information retrieval language for legal studies
389 -- 391Joyce Hoffman, Ascher Opler. Use of MOBL in preparing retrieval programs
392 -- 0Brian H. Mayoh. Algorithm 69: Chain tracing
392 -- 0Neal L. Alexander. Certification of algorithm 40: critical path scheduling
393 -- 0Warren Taylor, Lloyd D. Turner, Richard E. Waychoff. A syntactical chart of ALGOL 60
394 -- 395Norman Shapiro, Herman Vreenegoor. The generalized important event technique
396 -- 398Arnold R. M. Rom. Manipulation of algebraic expressions
398 -- 0Leonard Tornheim. Inversion of a complex matrix
399 -- 401George K. Hutchinson. Optimum tape-writing procedures
405 -- 0Andrew Vazsonyi. An on-line management system using English language
405 -- 0Judith Levenson, Frank Helwig. The META compiler
405 -- 0Robert S. Barton. Functional design of computers
405 -- 0Richard Laing. Nerve-net simulations
406 -- 0M. Ross Quillian. Simulation of human understanding of language
406 -- 0Richard Laing. Automata theory

Volume 4, Issue 8

336 -- 339Saul Gorn. Some basic terminology connected with mechanical languages and their processors: a tentative base terminology presented to ASA x3.4 as a proposal for subsequent inclusion in a glossary
339 -- 0H. Gordon Rice. Algorithm 68: augmentation
340 -- 346Thomas N. Mackinson. COBOL: a sample problem
347 -- 349Samuel W. Reynolds. A generalized polyphase merge algorithm
350 -- 352Heidi G. Kuehn. A 48-bit pseudo-random generator
353 -- 0Albert G. Cox, H. A. Luther. A note on multiple precision arithmetic
354 -- 0W. W. Clendenin. Notes on the constructions of rational approximations for the eerror function and for similar functions

Volume 4, Issue 7

309 -- 0Bruce W. Arden, Bernard A. Galler, Robert M. Graham. Letter to the editor: criticisms of ALGOL 60
310 -- 314Bruce W. Arden, Bernard A. Galler, Robert M. Graham. An algorithm for equivalence declarations
315 -- 316William K. Clarkson, Benjamin M. Prince. Divisionless method of integer conversion
317 -- 318J. N. Bramhall. An iterative method for inversion of power series
319 -- 320Allan Gibb. Algorithm 61: procedures for range arithmetic
320 -- 321John R. Herndon. Algorithm 62: a set of associative Legendre polynomials of the second kind
321 -- 322C. A. R. Hoare. Algorithm 65: find
321 -- 0C. A. R. Hoare. Algorithm 63: partition
321 -- 0C. A. R. Hoare. Algorithm 64: Quicksort
322 -- 0John Caffrey. Algorithm 67: CRAM
322 -- 0John Caffrey. Algorithm 66: Invrs
322 -- 0C. W. Nestor Jr.. Remark on algorithm 53: Nth roots of a complex number
323 -- 0Manfred Kochen. An experimental computer program for hypothesis selection
323 -- 324Mandalay Grems. Glossaries for computing and data processing
323 -- 0M. A. Geisler, W. A. Steger. Manned simulation research in complex control systems
324 -- 0Lionello Lombardi. Theory of files
324 -- 0Eugene Wong. A class of search-models for machine retrieval

Volume 4, Issue 6

252 -- 0Thomas B. Steel Jr.. SHARE committee
252 -- 0Martin Hershkowitz. Letters to the editor: negative binomial probability distribution tables
252 -- 0Mario L. Juncosa. Letters to the editor: concerning Ferguson s paper on Fibonaccian searching
252 -- 0Gerald M. Weinberg. Letters to the editor: ALGOL: pleasure through pain
252 -- 253Gilbert A. Bachelor. Letters to the editor: on Grau s recursive processes and on compiling expressions in ALGOL
254 -- 0Harry D. Huskey. Letter from the president of ACM
255 -- 0Friedrich L. Bauer. Algorithm 60: Romberg integration
256 -- 0Nelson M. Blachman. The state of digital computer technology in Europe
266 -- 267George F. Ryckman. Operational compatability of systems - conventions
268 -- 272Donald E. Knuth, Jack N. Merner. ALGOL 60 confidential
272 -- 275H. N. Cantrell, J. King, F. E. H. King. Logic-structure tables
276 -- 278J. F. Traub. On a class of iteration formulas and some historical notes
279 -- 283C. M. Fischer. Combat vehicle firing stability (active suspension)
284 -- 0Richard Bellman. On the approximation of curves by line segments using dynamic programming
284 -- 0Brian H. Mayoh. Letter to the editor: Irons procedure DIAGRAM

Volume 4, Issue 5

205 -- 0Harry D. Huskey. From the President of ACM
211 -- 0Kirk Sattley. Letters to the editor: corrections to Sattley paper in January communications
212 -- 217Robert W. Bemer, H. J. Smith Jr., Francis A. Williams. Design of an improved transmission/data processing code
218 -- 222L. R. Johnson. An indirect chaining method for addressing on secondary keys
222 -- 223Richard Bellman. Successive approximations and computer storage problems in ordinary differential equations
224 -- 0Frank B. Baker. A method for evaluating the area of the normal function
226 -- 234H. P. Edmundson, R. E. Wyllys. Automatic abstracting and indexing - survey and recommendations
235 -- 236Edward M. Bennett, Rollin P. Mayer, Philip R. Bagley. Man-machine communication via simplified English
235 -- 0Douglas T. Ross. Computer-aided design
236 -- 0Fred M. Tonge. Targeteer
236 -- 0Erwin H. Bareiss, Mary Anne Fisherkeller. Algorithm 59: zeros of a real polynomial by resultant procedure
236 -- 0Donald Cohen. Algorithm 58: matrix inversion
238 -- 0William J. Alexander. Certification of algorithm 30: numerical solution of the polynomial equation
250 -- 0George H. Mealy. Letters to the editor: Boolean rings

Volume 4, Issue 4

165 -- 0Harry D. Huskey. From the President of ACM
167 -- 168Daniel J. Lasser. Topological ordering of a list of randomly-numbered elements of a network
168 -- 0Oliver K. Smith. Eigenvalues of a symmetric 3 × 3 matrix
169 -- 171R. E. Nather. On the compilation of subscripted variables
169 -- 0Marion C. Gray. Bessel functions of integral order and complex argument
172 -- 173Philip M. Sherman. Table look-at techniques
174 -- 0Gerald M. Weinberg. Programmed error correction on a decimal computer
176 -- 177Henry C. Thacher Jr.. Algorithm 43: CROUT with pivoting II
178 -- 0Peter Zilahy Ingerman. Algorithm 45: interest
178 -- 0John R. Herndon. Algorithm 46: exponential of a complex number
178 -- 179John R. Herndon. Algorithm 47: associated Legendre functions of the first kind for real or imaginary arguments
179 -- 0John R. Herndon. Algorithm 48: logarithm of a complex number
179 -- 0John R. Herndon. Algorithm 50: Inverse of a finite segment of the Hilbert matrix
179 -- 0John R. Herndon. ACM Algorithm 49: Spherical Neumann Function
180 -- 0John R. Herndon. Algorithm 54: Gamma function for range 1 to 2
180 -- 0John R. Herndon. Algorithm 51: adjust inverse of a matrix when an element is perturbed
180 -- 181John R. Herndon. Algorithm 56: complete elliptic integral of the second kind
180 -- 0John R. Herndon. Algorithm 52: a set of test matrices
180 -- 0John R. Herndon. Algorithm 55: complete elliptic integral of the first kind
180 -- 0John R. Herndon. Algorithm 53: Nth roots of a complex number
181 -- 0John R. Herndon. Certification of algorithm 13: Legendre polynomial
181 -- 0W. Börsch-Supan. Remark: on frequently occurring errors in Algol-60 programs
181 -- 0John R. Herndon. Certification of algorithm 3: solution of polynomial equation by Barstow-Hitchcock
181 -- 0John R. Herndon. Algorithm 57: BER or BEI function
182 -- 0Henry C. Thacher Jr.. Certification of algorithm 43: CROUT II
182 -- 0William J. Alexander. Certification of algorithm 20: real exponential integral
182 -- 183H. McGregor Ross. Further survey of punched card codes
184 -- 187Helene E. Kulsrud. A practical technique for the determination of the optimum relaxation factor of the successive over-relaxation method
187 -- 191Richard Bellman, Mario L. Juncosa, Robert Kalaba. Some numerical experiments using Newton s method for nonlinear parabolic and elliptic boundary-value problems
192 -- 193Morton Nadler. Division and square root in the quarter-imaginary number system
194 -- 0R. A. Brouse. Advanced computers
194 -- 0Sydney C. Rome. Laviathan studies
195 -- 0Lauren B. Doyle. Information retrieval
195 -- 0Thomas N. Hibbard. Theory of programmed processes
195 -- 0Seymour Ginsburg. Theory of abstract machines

Volume 4, Issue 3

13 -- 0C. A. Piper. Letters to the editor: round-off
136 -- 0Harry D. Huskey. From the President of ACM
138 -- 0Aiko M. Hormann. Computer languages for heuristic processes
138 -- 0Roy Goldfinger. Problem-oriented programming language structure
138 -- 0W. B. Dobrusky, Thomas B. Steel Jr.. Universal computer-oriented language
139 -- 0Syndey P. Levine. Logical structure of compilers
139 -- 140B. A. Batchelder. CAIN - a bombing mission planning tool
139 -- 0John A. Swets. Sound learning: an application of a computer to automated teaching
140 -- 0Harvey Bratman. Automatic coding
140 -- 0Robert F. Simmons. Synthex
141 -- 0Charles E. Clark. Monte Carlo
142 -- 0Harvey Bratman. A alternate form of the "UNCOL diagram"
146 -- 0Christopher Strachey. Bitwise operations
147 -- 150Douglas T. Ross. A generalized technique for symbol manipulation and numerical calculation
152 -- 153Burt M. Leavenworth. Algorithm 40: critical path scheduling
153 -- 0James Hardy Wilkinson. Remarks on algorithms 2 and 3
153 -- 0Patty Jane Rader. Certification of algorithm 4: bisection routine
154 -- 0Robert M. Collinge. Remark on algorithm 25: real zeros of an arbitrary function
154 -- 0Henry C. Thacher Jr.. Remark on algorithm 16: CROUT with pivoting

Volume 4, Issue 2

90 -- 98Mandalay Grems. A card format for reference files in information processing
98 -- 0Philip Rabinowitz. Multiple-precision division
99 -- 101B. L. Ryle. Multiple programming data processing
102 -- 103John W. Carr III, James W. Hanson. Two subroutines for symbol manipulation with an algebraic compiler
105 -- 0Robert M. Collinge. Algorithm 31: Gamma functions
105 -- 0S. Peavy. Remark on Algorithm 20: Real exponential integral
105 -- 0James Vandergraft. Certification of Algorithm 3: Solution of polynomial equations by Bairstow Hitchcock method
105 -- 0P. J. Rader, Henry C. Thacher Jr.. Certification of Algorithm 13: Complex exponential integral
106 -- 0R. Don Freeman Jr.. Algorithm 32: MULTINT
107 -- 108Tom Caldwell. On finding minimum routes in a network with turn penalties
114 -- 0Ned Chapin. Symbolic analysis methods for information systems
114 -- 0Allen Kent. Mathematical model for a documentation system
114 -- 0B. A. Batchelder. ADAM (Attrition Damage Assessment Model

Volume 4, Issue 12

530 -- 0Harry D. Huskey. Letter from the president of ACM
532 -- 542Saul Gorn. Specification languages for mechanical languages and their processors a baker s dozen: a set of examples presented to ASA x3.4 subcommittee
542 -- 0L. Wheaton Smith. What is proprietary in mathematical programming? - impressions of a panel discussion
543 -- 0David K. Jefferson. Algorithm 73: incompleter elliptic integrals
544 -- 0D. B. MacMillan. Remark on algorithm 28: least-squares fit by orthogonal polynomials
544 -- 0John R. Herndon. Remark on algorithm 62: a set of associate Legendre polynomials of the second kind
551 -- 552J. G. Wilson. Notes on geometric weighted check digit verfication
553 -- 554James A. Lechner. Machine calculation of moments of a probability distribution
557 -- 558J. Verhoeff, William Goffman, Jack Belzer. Inefficiency of the use of Boolean functions for information retrieval systems
559 -- 562David Garfinkel, Joseph D. Rutledge, Joseph J. Higgins. Simulation and analysis of biochemical systems: I. representation of chemical kinetics
562 -- 565Donald Robbins. Computer production of peek-a-boo sheets
566 -- 579Edward A. Feigenbaum. Soviet cybernetics and computer sciences, 1960

Volume 4, Issue 11

476 -- 0Harry D. Huskey. Letter from the president of ACM
488 -- 491Christopher Strachey, Maurice V. Wilkes. Some proposals for improving the efficiency of ALGOL 60
491 -- 0Stephen M. Robinson. Fitting spheres by the method of least squares
492 -- 495Michael P. Barnett. Low-level language subroutines for use within Fortran
496 -- 0C. L. Moore, M. L. Ruwe. MAP
496 -- 0Donald P. Moore. Library loading with alternate routine selection
497 -- 0R. R. Coveyou, J. G. Sullivan. Algorithm 71: permutation
497 -- 0Charles J. Mifsud. Alogithm 70: interpolation by Aitken
497 -- 0Donald P. Moore. Tape splitting
498 -- 0G. H. Dubay. Remark on algorithm 52: a set of test matrices
498 -- 0Anthony W. Knapp. Certification of algorithm 42: invert
498 -- 0L. Hellerman, S. Ogden. Algorithm 72: composition generator
498 -- 0Lawrence M. Breed. Certification of algorithm 68: augmentation
499 -- 502G. A. Bachelor, J. R. H. Dempster, Donald E. Knuth, Joseph Speroni. SMALGOL-61
502 -- 503Edsger W. Dijkstra. Letter to the editor: defense of ALGOL 60
504 -- 506Dominique Foata. On a program for Ray-Chaudhuri s algorithm for a minimum cover of an abstract complex
507 -- 513James Dow. Programming a duplex computer system
513 -- 515Mary Archambault. Ballistic cam design
516 -- 520R. C. Nickerson. An engineering application of logic-structure tables

Volume 4, Issue 10

415 -- 0Harry D. Huskey. Letter from the president
417 -- 0Robert W. O'Neill. A preplanned approach to a storage allocating compiler
417 -- 418Burnett H. Sams. The case for dynamic storage allocation
419 -- 420A. E. Roberts. A general formalation of storage allocation
422 -- 431Anatol W. Holt. Program organization and record keeping for dynamic storage allocation
431 -- 435Burnett H. Sams. Dynamic storage allocation for an information retrieval system
435 -- 436John A. Fotheringham. Dynamic storage allocation in the Atlas computer, including an automatic use of a backing store
441 -- 445J. Jensen, P. Mondrup, Peter Naur. A storage allocation scheme for ALGOL 60
446 -- 449William P. Heising, Ray A. Larner. A semi-automatic storage allocation system at loading time
449 -- 454J. E. Kelley Jr.. Techniques for storage allocation algorithms
460 -- 464Leo J. Cohen. Stochastic evaluation of a static storage allocation
465 -- 0Martin Hershkowitz. Letters to the editor: a goodness of fit test
465 -- 0Melvin E. Conway. Letters to the editor: ALGOL 60 comment
466 -- 0Isaac L. Auerbach. The international impact of computers

Volume 4, Issue 1

1 -- 0Harry D. Huskey. From the president of ACM
3 -- 9Harry D. Huskey, W. H. Wattenburg. A basic compiler for arithmetic expressions
10 -- 15A. A. Grau. Recursive processes and ALGOL translation
15 -- 19H. Bottenbruch. Use of magnetic tape for data storage in the ORACLE-ALGOL translator
19 -- 22Donald E. Englund, Ellen R. Clark. The CLIP translator
23 -- 28Thomas E. Cheatham Jr., G. O. Collins Jr., Gene F. Leonard. CL-I, an environment for a compiler
28 -- 31Bruce W. Arden, Bernard A. Galler, Robert M. Graham. The internal organization of the MAD translator
31 -- 36Mark B. Wells. MADCAP: a scientific compiler for a displayed formula textbook language
36 -- 41Arthur Evans Jr., Alan J. Perlis, H. Van Zoeren. The use of threaded lists in constructing a combined ALGOL and machine-like assembly processor
42 -- 51Robert W. Floyd. An algorithm for coding efficient arithmetic operations
51 -- 55Edgar T. Irons. A Syntax Directed Compiler for ALGOL 60
55 -- 58Peter Zilahy Ingerman. Thunks: a way of compiling procedure statements with some comments on procedure declarations
59 -- 60Peter Zilahy Ingerman. Dynamic declarations
60 -- 65Kirk Sattley. Allocation of storage for arrays in ALGOL 60
65 -- 69Edgar T. Irons, Wallace Feurzeig. Comments on the implementation of recursive procedures and blocks in ALGOL 60
70 -- 75Harry D. Huskey, W. H. Wattenburg. Compiling techniques for Boolean expressions and conditional statements in ALGOL 60
75 -- 84Robert A. Sibley. The SLANG system