Journal: Communications of the ACM

Volume 6, Issue 9

506 -- 510John M. Blatt. Ye indiscreet monitor
510 -- 514J. F. Egler. A procedure for converting logic table conditions into an efficient sequence of test instructions
515 -- 0Arnold I. Dumey. Note on stochastic matrices
515 -- 0Donald P. Moore. Closing out a print tape
515 -- 0Robert D. Rodman. A note on a set of test matrices for inversion
515 -- 0A. C. R. Newbery. Pei matrix eigenvectors
516 -- 517Wen-Hwa Chu, Donald R. Saathoff. A semi-iterative process for evaluating arctangents
517 -- 519E. J. Wasscher. Algorithm 203: STEEP1
519 -- 0Misako Konda. Algorithm 206: ARCCOSIN
519 -- 0E. J. Wasscher. Algorithm 204: STEEP2
519 -- 0J. G. A. Haubrich. Algorithm 205: ATIVE
520 -- 521Carl B. Wright. Certification of algorithm 45: interest
520 -- 0Bruce H. Freed. Certification of algorithm 41: evaluation of determinant
520 -- 0Bruce H. Freed. Algorithm 41, revision evaluation of determinant
521 -- 522Richard George. Remark on algorithm 157: Fourier series approximation
521 -- 0E. J. Wasscher. Remark on algorithm 129 minifun : minifun
522 -- 0J. Dennis Lawrence. Certification of algorithm 158: exponentiation of series
522 -- 0Henry C. Thacher Jr.. Certification of algorithm 163: modified Hankel function
523 -- 0Henry C. Thacher Jr.. Certification of algorithm 168: Newton interpolation with backward divided differences
523 -- 0Robert D. Rodman. Remark on algorithm 166: MonteCarlo inverse
523 -- 0Henry C. Thacher Jr.. Certification of algorithm 167: calculation of confluent divided differences
523 -- 0Henry C. Thacher Jr.. Certification of algorithm 169: Newton interpolation with forward divided differences
524 -- 536Joseph Weizenbaum. Symmetric list processor
545 -- 547H. James Gawlik. MIRFAC: a compiler based on standard mathematical notation and plain English
547 -- 554Niklaus Wirth. A generalization of ALGOL
555 -- 563Donald E. Knuth. Computer-drawn flowcharts
564 -- 0Donald Greenspan, M. Yohe. On the approximate solution of Delta u=F(u)
568 -- 572K. W. Smillie. A general program for the analysis of square and rectanglar lattice designs
573 -- 574E. M. McCormick. Group participation computer demonstration

Volume 6, Issue 8

421 -- 0Harold Lorin. Letters to the editor: an omission in Mendoza
421 -- 0Mark B. Wells. Letters to the editor: on ALGOL 60 as a publication language
422 -- 426Saul Gorn, Robert W. Bemer, Julien Green. American standard code for information interchange
427 -- 429M. M. Lehman, Z. Netter, R. Eshed. SABRAC, a time-sharing low-cost computer
433 -- 434Henry J. Bowlden. A list-type storage technique for alphanumeric information
435 -- 438H. D. Baecker. Mapped list structure
438 -- 0V. J. Ford. Letters to the editor: B5000 COBOL-61 compiler equipment configurations
440 -- 0D. D. Smith. Character manipulation in 7090 FORTRAN
441 -- 0Carlos Domingo. Algorithm 194: ZERSOL
442 -- 443Robert D. Rodman. Algorithm 196: Muller s method for finding roots of an abitrary function
443 -- 0Mark B. Wells. Algorithm 197: matrix division
443 -- 444William M. McKeeman. Algorithm 198: adaptive integration and multiple integration
444 -- 0Robert G. Tantzen. Algorithm 199: conversions between calendar date and Julian day number
445 -- 446Carlos Domingo, F. Rodriquez-Gil. Certification of algorithm 43: crout II
445 -- 0Peter Naur. Correction to earlier remarks on algorithm 42 invert, alg. 107 Gauss s method, alg 120 inversion II, and gjr
445 -- 0James F. Bridges. Certification of algorithm 38: telescope 2
446 -- 447Paul E. Hennion. Remark on algorithm 77: interpolation, differentiation, and integration
446 -- 0Brian Randell, L. J. Russell. Certification of algorithms 63, 64 and 65, partition, quicksort, and find
446 -- 0Peter Naur. Additional remarks on algorithm 52: a set of test matrices
446 -- 0Richard George. Certification of algorithm 47: associated Legendre functions of the first kind for real or imaginary arguments
447 -- 448Peter Naur. Certification of algorithm 85: Jacobi
448 -- 0Richard George. Certification of algorithm 140: matrix inversion
449 -- 0K. M. Bosworth. Certification of algorithm 155: combination in any order
449 -- 0K. M. Bosworth. Certification of algorithm 154: combination in lexicographical order
449 -- 0B. Lefkowitz. Certification of algorithm 153: GOMORY
450 -- 0Paul E. Hennion. Remark on algorithm 170: reduction of a matrix containing polynomial elements
450 -- 0K. M. Bosworth. Certification of algorithm 156: algebra of sets
451 -- 455Jürgen Eickel, Manfred Paul, Friedrich L. Bauer, Klaus Samelson. A syntax controlled generator of formal language processors
456 -- 460Alfonso Caracciolo Di Forino. Some remarks on the syntax of symbolic programming languages
460 -- 0Arthur F. Kaupe Jr.. A note on the dangling else ALGOL 60
462 -- 467I. C. Pyle. Dialects of FORTRAN
467 -- 472Michael P. Barnett. Continued operation notation for symbol manipulation and array processing
473 -- 479Arthur B. Kahn. Skeletal structure of PERT and CPA computer programs
480 -- 486Jesse H. Katz. Simulation of a traffic network
487 -- 490Wayne A. Danielson, Bruce Briggs. A computer program for editing the news
491 -- 493David A. Pope. An exponential method of numerical integration of ordinary differential equations

Volume 6, Issue 7

367 -- 375Harry D. Huskey, Ralph Love, Niklaus Wirth. A syntactic description of BC NELIAC
376 -- 383Robert V. Head. Real-time programming specifications
384 -- 385S. H. Eisman. Polynomial evaluation revisited
384 -- 0Robert M. Gordon. Checking for loops in networks
384 -- 0Otto C. Juelich. Further remarks on sampling a tape file - III
385 -- 0John Hopley. Algorithm 152: Nexcom
386 -- 387Reind P. van de Riet. Algorithm 186: complex arithmetic
386 -- 0A. Colker. Algorithm 185: normal probability for curve fitting
386 -- 0A. Colker. Algorithm 184: Erlang probalility for curve fitting
387 -- 0F. Rodriguez-Gil. Algorithm 188: smoothing 1
387 -- 0Reind P. van de Riet. Algorithm 187: differences and derivatives
387 -- 0F. Rodriguez-Gil. Algorithm 189: smoothing 2
388 -- 0A. P. Relph. Algorithm 190: complex power
388 -- 0Henry E. Fettis. Algorithm 193: reversion of series
388 -- 0A. P. Relph. Algorithm 191: hypergeometric
388 -- 0A. P. Relph. Algorithm 192: confluent hypergeometric
389 -- 0Cleve B. Moler. Remark on certification of matrix inversion procedures
389 -- 0Joanne Kondo. Certification of algorithm 105: Newton Maehly
390 -- 0Henry C. Thacher Jr.. Certification of algorithms 134 and 158 exponentiation of series
390 -- 0Arthur Evans Jr.. Remark on algorithm 150: Syminv2
390 -- 0Heinz Rutishauser. Remark on algorithm 150: Syminv2
391 -- 395Thomas E. Cheatham Jr.. Programming languages
391 -- 0John McCarthy, Fernando J. Corbató, Marjorie M. Daggett. The linking segment subprogram language and linking loader
396 -- 408Melvin E. Conway. Design of a separable transition-diagram compiler
409 -- 412Benson H. Scheff. A catalogue entry retrieval system

Volume 6, Issue 6

294 -- 305Saul Gorn. Structures of standards-processing organizations in the computer area
306 -- 307Robert W. Bemer. A note on range transformations for square root and logarithm
307 -- 308Elizabeth Wall, Richard M. Brown. A penny-matching program
310 -- 0John Caffrey. Another test matrix for determinants and inverses
310 -- 0Thomas G. Sanborn. Self-inverse conversion table
311 -- 312Allan Gibb. Algorithm 174: a posteriori bounds on a zero of a polynomial
311 -- 0Otomar Hájek. Algorithm 173: assign
312 -- 313Christopher J. Shaw, T. N. Trimble. Algorithm 175: shuttle sort
313 -- 314Arthur F. Kaupe Jr.. Algorithm 178: direct search
314 -- 0Oliver G. Ludwig. Algorithm 179: incomplete beta ratio
314 -- 315Henry C. Thacher Jr.. Algorithm 180: error function - large X
315 -- 316H. R. Schwarz. Algorithm 183: reduction of a symmetric bandmatrix to triple diagonal form
315 -- 0Henry C. Thacher Jr., Paul Shaman. Algorithm 181: complementary error function - large X
315 -- 0William M. McKeeman, Lawrence G. Tesler. Algorithm 182: nonrecursive adaptive integration
316 -- 0Kazuo Isoda. Certification of algorithm 74: curve fitting with constraints
316 -- 0Henry C. Thacher Jr.. Certification of algorithm 123: real error function, ERF (x)
317 -- 321Richard W. Conway, William L. Maxwell. CORC: the Cornell computing language
321 -- 324Marek Greniewski, Wladyslaw M. Turski. The external language KLIPA for the URAL-2 digital computer
325 -- 328H. N. Cantrell. Incompressible flow network calculations
330 -- 331Thomas Schick. Disk file sorting
332 -- 335Harry Rudloe, Martin Deutsch, Thomas Marill. PIP: a photo-interpretive program for the analysis of spark-chamber data

Volume 6, Issue 5

194 -- 201C. C. Gotlieb. Sorting on computers
201 -- 206Martin A. Goetz. Internal and tape sorting using the replacement-selection technique
206 -- 213Thomas N. Hibbard. An empirical study of minimal storage sorting
217 -- 220W. David Malcolm Jr.. String distribution for the polyphase sort
220 -- 223R. L. Gilstad. Read-backward polyphase sorting
223 -- 225Martin A. Goetz, Gloria S. Toth. A comparison between the polyphase and oscillating sort techniques
227 -- 230William S. Cooke. A tape file merge pattern generator
245 -- 248Martin A. Goetz. Organization and structure of data on disk file memory systems for efficient sorting and other data processing programs
248 -- 255George U. Hubbard. Some characteristics of sorting computing systems using random access storage devices
255 -- 258J. B. Paterson. The COBOL sorting verb
264 -- 267Martin A. Goetz. Design and characteristics of a variable-length record sort using new fixed-length record sorting techniques
267 -- 272David J. Waks. Conversion, reconversion and comparison techniques in variable-length sorting
272 -- 279Edward H. Sussenguth Jr.. Use of Tree Structures for Processing Files

Volume 6, Issue 4

152 -- 158W. Barkley Fritz. Selected definitions
161 -- 162Henry E. Fettis. Algorithm 163: modified Hankel function
161 -- 0M. L. Wolfson, H. V. Wright. Algorithm 160: combinatorial of M things taken N at a time
161 -- 0Fred G. Stockton. Algorithm 162: XYmove plotting
161 -- 0H. V. Wright, M. L. Wolfson. Algorithm 161: combinatorial of M things taken one at a time, two at a time, up to N at a time
162 -- 163R. E. Clark, Robert N. Kubik, L. P. Phillips. Algorithm 164: orthogonal polynomial least squares surface fit
163 -- 164Henry C. Thacher Jr.. Algorithm 165: complete elliptic integrals
164 -- 165William Kahan, I. Farkas. Algorithm 167: calculation of confluent divided differences
164 -- 0Robert D. Rodman. Algorithm 166: MonteCarlo
165 -- 0William Kahan, I. Farkas. Algorithm 168: Newton interpolation with backward divided differences
165 -- 0William Kahan, I. Farkas. Algorithm 169: Newton interpolation with forward divided differences
165 -- 166Paul E. Hennion. Algorithm 170: reduction of a matrix containing polynomial elements
166 -- 167Henry C. Thacher Jr.. Certification of algorithm 55: complete elliptic integral of the first kind
166 -- 167Henry C. Thacher Jr.. Certification of algorithm 149: complete elliptic integral
167 -- 0Reind P. van de Riet. Certification of algorithm 73: incomplete elliptic integrals
167 -- 168William M. McKeeman. Certification of algorithm 145: adaptive numerical integration by Simpson s rule
167 -- 0Jesse H. Poore Jr.. Certification of algorithm 133: random
168 -- 0Dmitri Thoro. Certification of algorithm 148: term of magic square
168 -- 0Henry C. Thacher Jr.. Certification of algorithm 147: PSIF
168 -- 0J. N. R. Barnecut. Certification of algorithm 148: term of magic square
169 -- 171Miriam G. Shoffner, Peter J. Brown. A suggested method of making fuller use of strings in ALGOL 60
172 -- 175Brian Gluss. Least squares fitting of planes to surfaces using dynamic programming

Volume 6, Issue 3

76 -- 0Victor H. Yngve, Jean E. Sammet. Toward better documentation of programming languages: introduction
77 -- 79Peter Naur. Documentation problems: ALGOL 60
79 -- 82Joseph F. Cunningham. COBOL
83 -- 84Victor H. Yngve. COMIT
85 -- 86William P. Heising. Fortran
86 -- 89Allen Newell. Documentation of IPL-V
89 -- 91Christopher J. Shaw. Jovial and its documentation
91 -- 92Maurice H. Halstead. NELIAC
101 -- 0M. Douglas McIlroy. A variant method of file searching
102 -- 0William S. LaSor. Test matrix for inversion
103 -- 0Charles J. Mifsud. Algorithm 154: combination in lexicographical order
103 -- 0Charles J. Mifsud. Algorithm 156: algebra of sets
103 -- 0Charles J. Mifsud. Algorithm 155: combination in any order
103 -- 0Charles J. Mifsud. Algorithm 157: Fourier series approximation
104 -- 0Eva S. Clark. Certification of algorithm 79: difference expression coefficients
104 -- 0Henry E. Fettis. Algorithm 158 (algorithm 134, revised) exponention of series
104 -- 0David W. Digby. Algorithm 159: determinant
104 -- 105Henry C. Thacher Jr.. Certification of algorithm 96: ancestor
105 -- 0K. M. Bosworth. Certifications of algorithms 117 and 118 magic square (odd and even orders)2
105 -- 0Donald L. Laughlin. Remark on algorithm 133: random
105 -- 0Peter J. Brown. Note on the proof of the non-existence of a phrase structure grammar for ALGOL 60
106 -- 107Gene Thomas Thompson. Characteristic values and vectors of defective matrices
108 -- 110H. A. Luther. An interative factorization techniques for polynomials
111 -- 117Max Goldstein. Significance arithmetic on a digital computer

Volume 6, Issue 2

58 -- 63Joan C. Miller, Clifford J. Maloney. Systematic mistake analysis of digital computer programs
63 -- 64Lynn Yarbrough. Decimal-to-binary conversion of short fields
64 -- 65Mandalay Grems. Glossary construction
65 -- 0Theodore S. Lewis. Character manipulation in FORTRAN
66 -- 67William C. White, Marvin B. Shapiro, Arnold W. Pratt. Linear programming applied to ultraviolet absorption spectroscopy
67 -- 68Heinz Rutishauser. Algorithm 150: syminv2
68 -- 0John Hopley. Algorithm 152: Nexcom
68 -- 0Friedrich L. Bauer. Algorithm 153: gomory
69 -- 0Henry C. Thacher Jr.. Certification of algorithm 32: multint

Volume 6, Issue 11

649 -- 658S. A. Brown, C. E. Drayton, B. Mittman. A description of the APT language
658 -- 659J. F. Traub. USA participation in an international standard glossary on information processing
660 -- 661John A. Gosden, Roger E. Gay, John L. Jones, Jack N. Merner, Christopher J. Shaw. Report of a visit to discuss common programming languages in Czechoslavakia and Poland, 1963
662 -- 0Henry C. Thacher Jr.. Algorith 215: Shanks
663 -- 0Richard George. Algorithm 216: SMOOTH
663 -- 0Henry C. Thacher Jr.. Certification of algorithm 8: Euler summation
663 -- 0Paul E. Hennion. Remark on algorithm 77: interpolation, differentiation, and integration
667 -- 668James A. Ayers. Recursive programming in Fortran II
668 -- 0R. G. Loomis, J. Rubin. Flexible abbreviation of words in a computer language
669 -- 673Edgar T. Irons. An error-correcting parse algorithm
674 -- 678Mark B. Wells. Recent improvements in MADCAP
679 -- 685Jesse H. Katz. Optimizing bit-time computer simulation
685 -- 688Donald E. Knuth. Length of strings for a merge sort
689 -- 0I. C. Tang. On the computation of a certain type of incomplete Beta functions
690 -- 694Leonard D. Gross. Coding clinical laboratory data for automatic storage and retrieval
694 -- 0. Application of IBM 1620 EDP methods to the calculation of the formulation constants of complex ions

Volume 6, Issue 10

585 -- 0Donald E. Knuth, Martin A. Goetz. Letters to the editor: three letters on merging
587 -- 0Misako Konda. Letters to the editor: correction to FUSBUDET
599 -- 604Robert J. Rossheim. Report on proposed American standard flowchart symbols for information processing
605 -- 608M. J. Bailey, Michael P. Barnett, Robert P. Futrelle. Format-free input in FORTRAN
608 -- 611Naomi Rotenberg, Ascher Opler. Variable width stacks
610 -- 613Gerald M. Weinberg, G. L. Gressett. An experiment in automatic verification of programs
613 -- 614George Hutchinson. Partioning algorithms for finite sets
615 -- 0J. Boothroyd. Algorithm 207: stringsort
615 -- 616William T. Foreman Jr.. Algorithm 208: discrete convolution
616 -- 0D. Ibbetson. Algorithm 209: Gauss
616 -- 0George R. Schubert. Algorithm 210: Lagrangian interpolation
617 -- 0Malcolm D. Gray. Algorithm 213: Fresnel integrals
617 -- 0George R. Schubert. Algorithm 211: Hermite interpolation
617 -- 0Malcolm D. Gray. Algorithm 212: frequency distribution
618 -- 0Malcolm D. Gray. Remark on algorithms 88, 89, and 90 evaluation of the Fresnel integrals
618 -- 0Robert F. Blakely. Certification of algorithm 160 combinatorial of M things taken N at a time
618 -- 0D. Ibbetson. Remark on algorithm 123: ERF
618 -- 0Albert Newhouse. Certification of algorithm 27: assignment
618 -- 0George R. Schubert. Remark on algorithm 157: Fourier series approximation
619 -- 0David H. Collins. Certification of algorithm 161: combinatorial of M things taken one at a time, two at a time, up to N at time
619 -- 0R. S. Scowen. Certification of algorithm 173: assign
619 -- 0Thomas A. Dwyer. Certification of algorithm 210: Hermite interpolation
619 -- 0George R. Schubert. Certification of algorithm 175: shuttlesort
620 -- 622M. O. Dayhoff. A contour-map program for x-ray crystallography
622 -- 624Thomas Marill, Daniel Edwards, Wallace Feurzeig. DATA-DIAL: two-way communication with computers from ordinary dial telphones
626 -- 630James D. Edwards. An automatic data acquisition and inquiry system using disk files
631 -- 634B. G. Carlson, Edward A. Voorhees. Use of the disk file on stretch
634 -- 638Herman Hess. A comparison of disks and tapes
639 -- 641Patrick D. Krolak, Leon Cooper. An extension of Fibonaccian search to several variables
642 -- 0Alan J. Perlis. Computation s development critical to our society

Volume 6, Issue 1

1 -- 17John W. Backus, Friedrich L. Bauer, Julien Green, C. Katz, John McCarthy, Alan J. Perlis, Heinz Rutishauser, Klaus Samelson, Bernard Vauquois, Joseph Henry Wegstein, Adriaan van Wijngaarden, Michael Woodger, Peter Naur. Revised report on the algorithm language ALGOL 60
18 -- 20Michael Woodger. Supplement to the ALGOL 60 report
20 -- 23R. E. Utman. Suggestions on ALGOL 60 (ROME) issues
24 -- 27Melvin E. Conway, Joseph Speroni. Arithmetizing declarations: an application to COBOL
28 -- 31A. K. Scidmore, B. L. Weinberg. Storage and search properties of a tree-organized memory system
31 -- 0Mandalay Grems. Terms frequently combined in problem description
32 -- 34M. J. R. Healy, B. P. Bogert. FORTRAN subroutines for time series analysis
37 -- 38George Marsaglia. Generating discrete random variables in a computer
38 -- 0Peter Naur. Remarks on algorithm 42: invert
38 -- 0Peter G. Behrenz. Certification of algorithm 31: gamma function
38 -- 39Peter Naur. Remarks on and certification of algorithm 50: inverse of a finite segment of the Hilbert matrix
39 -- 40Peter Naur. Certification of algorithms 117 and 118 magic squares (even and odd orders)
39 -- 0Peter Naur. Remarks on and certification of algorithm 52: a set of test matrices
39 -- 0Peter Naur. Remark on algorithm 107: Gauss s method
39 -- 0Peter Naur. Certification of algorithm for calculating primes by means of GPS
40 -- 0Peter Naur. Certification of algorithms 120 and matrix inversion by Gauss-Jordan inversion II