Journal: Communications of the ACM

Volume 7, Issue 9

521 -- 529Jack B. Dennis. A multiuser computation facility for education and research
530 -- 534Gerald M. Weinberg. Solutions of combinatorial problems using generating functions on a variable-field computer
534 -- 541Claire K. Schultz, Alan Brooks, Phyllis Schwartz. Scheduling meetings with a computer
541 -- 542Richard K. Bennett, H. David Neumann. Extension of existing compilers by sophisticated use of macros
542 -- 545D. R. Fitzwater. A storage allocation and reference structure
546 -- 0Egon Dorrer. Algorithm 240: Coordinates on an ellipsoid
546 -- 0K. W. Mills. Algorithm 241: Arctangent
547 -- 551Norman Davids, Robert L. Berger. A computer analysis method for thermal diffusion in biochemical systems
552 -- 556John R. B. Whittlesey. A rapid method for digital filtering

Volume 7, Issue 8

461 -- 0Alan J. Perlis. How should ACM publish computer research?
462 -- 0John W. Carr III. Norbert Wiener
471 -- 0Nicholas S. Newhall. An alternate checksum method
472 -- 474Marvin L. Stein. Divide-and-correct methods for multiple precision division
475 -- 478Marjorie P. Lietzke. A method of syntax-checking ALGOL 60
478 -- 0William M. Waite, Herbert Schorr. A note on the formation of free list
479 -- 480Walter Gautschi. ACM Algorithm 236: Bessel Functions of the First Kind
481 -- 0J. E. L. Peck. Algorithm 237: Greatest common divisor
481 -- 0C. M. Reeves. Algorithm 238: Conjugate gradient method
481 -- 482William M. McKeeman. Algorithm 239: Free field read
482 -- 0D. K. Cavin. Remark on algorithm 162: XY move plotting
482 -- 0Malcolm C. Pike. Certification of algorithm 209: Gauss
483 -- 485Robert W. Bemer, J. Booth. Comments on bit-sequencing of the ASCII in serial-by-bit data transmission
486 -- 489W. Fraser, J. F. Hart. Remark on algorithm 162: Near-minimax polynomial approximations and partitioning of intervals
490 -- 494Roger J. Weldon. Machine controls for analysis of variance
499 -- 504Sheila A. Greibach. Formal parsing systems
505 -- 506Herbert S. Bright. A proposal on ACM organization
506 -- 0Clay L. Perry. Comments on tape reels
506 -- 0Bernard A. Galler, Michael J. Fischer. In defense of the equivalence algorithm
506 -- 0Millard H. Perstein. Comments on computers in banking
507 -- 509George E. Forsythe. President s letter to the ACM membership

Volume 7, Issue 7

403 -- 414Saul Rosen. A compiler-building system developed by Brooker and Morris: including a comprehensive discussion of the major features of the system
415 -- 416K. C. Peng. Programming analysis of variance by sequences of operators and isomorphic mappings
416 -- 417Herbert Kanner. An automatic loader for subroutine nests
418 -- 419R. L. ver Steeg. Talk - a high-level source language debugging technique with real-time data extraction: 26
420 -- 0J. M. S. Simoes Pereira. Algorithm 234: Poisson-Charlier polynomials
420 -- 421Henry C. Thacher Jr.. Remark on algorithm 60: Romberg integration
421 -- 0Henry C. Thacher Jr.. Certification on algorithm 128: Summation of Fourier series
421 -- 0William M. McKeeman. Remark on algorithm 135: Crout with equilibration and iteration
421 -- 0Karen B. Priebe. Reduction of a matrix containing polynomial elements
422 -- 0Thomas E. Cheatham Jr.. Editor s note: A successor to ALGOL?
422 -- 423Jan V. Garwick. Remark on further generalization of ALGOL
423 -- 424O. G. Mancino. Characteristics of the FORTRAN CEP language
424 -- 0P. A. Samet, P. J. Taylor. Comments on the ALCOR group represenatation of of ALGOL symbols
424 -- 0Robert M. McClure. Remark on Gladwin s integer conversion
425 -- 0Daniel Teichroew. Papers presented at the third annual symposium of the San Francisco Bay Area chapter of ACM
433 -- 438H. Hellerman. Experimental personalized array translator system
439 -- 442Jack Belzer, William Goffman. Theoretical considerations in information retrieval systems
442 -- 0W. A. Beyer. A note on starting the Newton-Raphson method
443 -- 446Melvin A. Breuer. Techniques for the simulation of computer logic
447 -- 0Friedrich L. Bauer. Reply to comments by P. A. Samet and P. J. Taylor

Volume 7, Issue 6

333 -- 336Saul Gorn, Robert W. Bemer, Julien Green, E. L. Lohse. Proposed american standard: bit sequencing of the american standard code for information interchange (ACSII) in serial-by-bit data transmission
336 -- 338. Proposed american standard: perforated tape code for information interchange
338 -- 339. Proposed american standard: one-inch perforated paper tape for information interchange
339 -- 346M. J. Bailey, Michael P. Barnett, P. B. Burleson. Symbol manipulation in FORTRAN: SASP I subroutines
347 -- 349George E. Forsythe. Algorithms
350 -- 356Anthony Hassitt. Design and implementation of a general-purpose input routine
355 -- 356Jack M. Wolfe. Reducing truncation errors by programming
357 -- 362W. T. Comfort. Multiword list items
362 -- 365W. J. Brian. A parts breakdown technique using list structures
373 -- 377Donald Greenspan. Approximate solution of axially symmetric problems
377 -- 378James M. Ortega. Generation of test matrices by similarity transformations

Volume 7, Issue 5

273 -- 283Donald E. Knuth. A proposal for input-output conventions in ALGOL 60
283 -- 287Franz L. Alt. ASA X3.4 meeting No.33
288 -- 290Christopher J. Shaw. On declaring arbitrarily coded alphabets
290 -- 294Melvin Klerer, Jack May. An experiment in a user-oriented computer system
295 -- 0Sven J. Cyvin, Bjørg N. Cyvin. Algorithm 225: Gamma function with controlled accuracy
295 -- 0Sven J. Cyvin. Algorithm 226: Normal distribution function
295 -- 0Sven J. Cyvin. Algorithm 227: Chebyshev polynomial coefficients
296 -- 0Niklaus Wirth. Certification of algorithm 146: Multiple integration
296 -- 0James C. Morelock. Algorithm 229: Elementary functions by continued fractions
296 -- 0Otto C. Juelich. Remark on algorithm 175: Shuttle sort
296 -- 0Peter Naur. Remarks on algorithm 91: Chebyshev curve fit
297 -- 0David E. Ferguson. More on merging
297 -- 0Walter H. Burkhardt. On semantics
297 -- 0Larry L. Schumaker. Certification of Algorithm 215: Shanks
298 -- 300M. Donald MacLaren, George Marsaglia, T. A. Bray. A fast procedure for generating exponential random variables
301 -- 303Bernard A. Galler, Michael J. Fischer. An improved equivalence algorithm
304 -- 308Arthur M. Rosenberg. Computer-usage accounting for generalized time-sharing systems
309 -- 310Gene Raichelson, George E. Collins. A method for comparing the internal operating speeds of computers
309 -- 0James A. Warrington, James H. Norris. Expand, a system for input card replication
311 -- 313Benson Perry, Mortimer L. Mendelsohn. Picture generation with a standard line printer
314 -- 0Conrad Weisert. A comment
314 -- 0Otto C. Juelich, James A. Ayers. On the recursive programming techniques
314 -- 315Michael J. Bailey. More on simple I/O statements
315 -- 0D. T. Goodwin, J. L. Venn. On polyphase sort
315 -- 0Sanford Elkin. More on SLIP

Volume 7, Issue 4

203 -- 0Katherine M. Jamerson. Hurrah!
203 -- 0T. R. Savage. The hyphen controversy
203 -- 0D. W. Barron. More views on monitor systems
205 -- 209Thomas A. Keenan. Computers and education
210 -- 211Alan J. Perlis. Programming of digital computers
212 -- 214Bruce W. Arden. On introducing digital computing
214 -- 215George E. Forsythe. An undergraduate curriculum in numerical analysis
216 -- 218Robert R. Karfhage. Logic for the computer sciences
219 -- 222Saul Gorn. Mechanical languages: a course specification
222 -- 225David E. Muller. The place of logical design and switching theory in the computer curriculum
225 -- 227William F. Atchison, John W. Hamblen. Status of computer sciences curricula in colleges and universities
228 -- 230Theodor D. Sterling, M. Lichstein, F. Scarpino, D. Stuebing. Professional computer work for the blind
231 -- 240Daniel G. Bobrow, Bertram Raphael. A comparison of list-processing computer languages: including a detailed comparison of COMIT, IPL-V, LISP 1.5, and SLIP
241 -- 242Harmon T. Galdwin. An algorithm for converting integers from base a to base b
242 -- 0Bill Benson, Dave Stevens. On avoiding matrix reversals between 7090 FORTRAN II and 7090 FORTRAN IV
242 -- 243Mavis Griebrok. Decimal tables to binary coded tables
243 -- 0M. Shimrat. Algorithm 223: Prime twins
243 -- 244Leo J. Rotenberg. Algorithm 224: Evaluation of determinant
244 -- 0William M. McKeeman, Lawrence G. Tesler, Harold S. Butler. Certification of algorithm 182: Nonrecursive adaptive integration
244 -- 0Walter Gautschi. Certification of algorithm 222: Incomplete beta function ratios
252 -- 255A. Denisov, G. Popov, Richard W. Judy. Designing a computer center
255 -- 259Joseph L. Balintfy. Menu planning by computer
259 -- 263H. P. Edmundson. Problems in automatic abstracting

Volume 7, Issue 3

143 -- 0Walter Gautschi. Algorithm 222: Incomplete beta functions ratios
143 -- 0Walter Gautschi. Algorithm 221: Gamma functions
144 -- 145Peter Naur. Certification of algorithm 122: Tridiagonal matrix
148 -- 0Peter Naur. Certification of algorithm 150: SYMINV2
148 -- 0Mark B. Wells. Certification of algorithm 197: Matrix division
149 -- 150James P. Anderson. A note on some compiling algorithms
150 -- 152Michael P. Barnett, J. M. Gerard, A. W. Sambles. Comments on a continued operation notation
152 -- 0Saul Gorn, Robert W. Bemer, Julien Green, E. L. Lohse. report on CCITT data communications study group meeting
160 -- 163Judit Csima, C. C. Gotlieb. Tests on a computer method for constructing school timetables
163 -- 165Harry A. Clampett Jr.. Randomized binary searching with tree structures
165 -- 0John H. Matthewman. The dangling else
166 -- 169Eugene S. Schwartz, Bruce Kallick. Generating a canonical prefix encoding
171 -- 176Fred Damerau. A technique for computer detection and correction of spelling errors
177 -- 179H. A. Luther. A class of iterative techniques for the factorization of polynomials
179 -- 181C. V. D. Forrington. A Fourier series method for the numerical solution of a class of parabolic partial differential equations
181 -- 182Henry C. Thacher Jr.. Conversion of a power to a series of Chebyshev polynomials
190 -- 0Edsger W. Dijkstra. Some comments on the aims of MIRFAC

Volume 7, Issue 2

52 -- 61Gene F. Rose. An extension of ALGOL-like languages
62 -- 67Robert W. Floyd. Bounded context syntactic analysis
67 -- 72Edgar T. Irons. Structural connections in formal languages
72 -- 80Burt M. Leavenworth. FORTRAN IV as a syntax language
80 -- 88Kenneth E. Iverson. Formalism in programming languages
89 -- 97Alan J. Perlis. A format language
97 -- 103Thomas B. Steel Jr.. Beginnings of a theory of information handling
104 -- 111Lionello Lombardi. A general business-oriented language based on decision expressions
112 -- 119R. W. Allard, K. A. Wolf, R. A. Zemlin. Some effects of the 6600 computer on language structures
119 -- 127R. A. Brooker. A programming package for some general modes of arithmetic
127 -- 130Alan J. Perlis, Renato Iturriaga. An extension to ALGOL for manipulating formulae
131 -- 133Douglas T. Ross. On context and ambiguity in parsing
133 -- 136Saul Gorn. Summary remarks

Volume 7, Issue 12

697 -- 699George E. Forsythe. President s letter to the ACM membership
700 -- 0Walter F. Bauer. On ACM s role and its welfare
701 -- 0Robert W. Floyd. Algorithm 245: Treesort
701 -- 0J. Boothroyd. ACM Algorithm 246: Graycode
701 -- 702J. H. Halton. Algorithm 247: Radical-inverse quasi-random point sequence
702 -- 703T. A. Bray. Certification of algorithm 237: Greatest common divisor
702 -- 0I. Clausen, L. Hansson. Certification of algorithm 181: Complementary error function - large X
702 -- 0Vic Hasselblad, Jeff Rulifson. Certification of algorithm 224: Evaluation of determinant
711 -- 714Peter White. Relative effects of central processor and input-output speeds upon throughput on the large computer
715 -- 718William J. Cody. Double-precision square root for the CDC-3600
719 -- 721C. A. Oster. Limited bit manipulation using FORTRAN II
722 -- 723William F. Luebbert. Mark sense and port-a-punch programming inputs
723 -- 0James A. Miller. Method for partial rewriting of magnetic tape
724 -- 0A. C. R. Newbery. A family of test matrices
724 -- 725Randall E. Cline. A class of matrices to test inversion procedures
726 -- 0James J. Baker. Scanning text with a 1401
731 -- 733Jürg Nievergelt. Parallel methods for integrating ordinary differential equations
734 -- 735Luigi Petrone, Carlo E. Vandoni. Integer and signed constants in ALGOL
735 -- 736Donald E. Knuth. backus normal form vs. Backus Naur form
735 -- 0M. J. R. Healy. Note on the use of procedures
736 -- 0John M. Scofield. Futher comment on the MIRFAC controversy

Volume 7, Issue 11

645 -- 0Mario L. Juncosa. Whither the ACM publications?
646 -- 0Gerard Salton. Introduce rigorous controls into Perlis publication system to make it effective
646 -- 0Harry D. Huskey. Journal readership and journal purpose
647 -- 653Ramon D. Faulk. An inductive approach to language translation
660 -- 661Helmut Lotsch, Malcolm D. Gray. Algorithm 244: Fresnel integrals
661 -- 0David K. Oppenheim. Certification of algorithm 199: conversions between calendar date and Julian day number
661 -- 0Malcolm D. Gray. Certification of algorithm 213: Fresnel integrals
662 -- 0J. F. Traub. The new program of work for the international standard vocabulary in computers and information processing
666 -- 668Richard Bellman, C. Collier, Harriet H. Kagiwada, Robert Kalaba, R. Selvester. Estimation of heart parameters using skin potential measurements
669 -- 677Roy E. Heistand. An executive system implemented as a finite-state automaton
678 -- 681L. E. S. Green. Time sharing in a traffic control program
682 -- 0James R. Slagle. On an algorithm for minimum-cost procedures
682 -- 0Fred Gruenberger. Change the name of ACM? Never!
682 -- 0David Kleinecke. In response to How should ACM publish computer research

Volume 7, Issue 10

571 -- 0Akihiro Nozaki. More on integer conversion
571 -- 0H. James Gawlik. MIRFAC: a reply to Professor Dijkstra
571 -- 0George R. Schubert. On reducing truncation errors by programming
572 -- 578Reed C. Lawlor. Copyright aspects of computer usage
578 -- 579Joseph P. Kates. Computer patent disclosures
579 -- 580Gunter A. Hauptman. Joint inventorship of computers
581 -- 582Kenneth B. Hamlin. Computer programs are patentable
585 -- 586Karen Boreman Priebe. Certification of algorithm 218: Kutta Merson
585 -- 0Charles R. Blair. Certification of Algorithm 207: Stringsort
586 -- 0T. A. Bray. Certification algorithm 225: Gamma function with controlled accuracy
586 -- 0Van K. McCombs. Certification of algorithm 221: Gamma function
587 -- 588Maurice V. Wilkes. Constraint-type statements in programming languages
588 -- 589Kenneth E. Iverson. A method of syntax specification
590 -- 631William P. Heising. History and summary of FORTRAN standardization development for the ASA
632 -- 0Paul Armer. Should ACM have graded memberships?
633 -- 636George E. Forsythe. President s letter to the ACM membership

Volume 7, Issue 1

1 -- 0Herbert Kanner, Charles L. Robinson, P. Kosinski. Eliminate stack mechanisms in computer hardware?
1 -- 0Michael Montalbano. Egler s procedure refuted
2 -- 0J. R. Voss. In defense of ALGOL 60 as a publication language
2 -- 3J. C. Richter, George H. Mealy. More indiscretions
2 -- 0Lynn Yarbrough, Joseph Weizenbaum. SLIP
3 -- 0Bernard A. Galler. Simple I/O MAD statements
4 -- 10George Marsaglia, M. Donald MacLaren, T. A. Bray. A fast procedure for generating normal random variables
10 -- 13Robert T. Gregory, James L. Raney. Floating-point arithmetic with 84-bit numbers
15 -- 0William Kahan, J. J. Leppik. A fortran post-mortem procedure
16 -- 20Jan V. Garwick. GARGOYLE: a language for compiler writing
22 -- 23James T. Day, George W. Collins II. On the numerical solution of boundary value problems for linear ordinary differential equations
23 -- 25Henry C. Thacher Jr.. An efficient composite formula for multidimensional quadrature
26 -- 34Stephen H. Unger. GIT - a heuristic program for testing pairs of directed line graphs for isomorphism
34 -- 38Donald Robbins, W. E. Taylor. Digital computer determination of alpha source activity
38 -- 0Arthur F. Kaupe Jr.. On optimal search techniques
38 -- 0Joseph Weizenbaum. More on the reference counter method of erasing list structures
39 -- 44Beatrice H. Worsley. Analysis of decay-type data