Last update:
Sat Oct 12 17:01:57 MDT 2024
J.-C. Renaud Matrices with integer entries and
integer eigenvalues . . . . . . . . . . 202--203
James M. Ortega Comment on: ``Matrices with integer
entries and integer eigenvalues'' by
J.-C. Renaud [Amer. Math. Monthly \bf 90
(1983), no. 3, 202--203, MR 84c:15024 ]
and ``Generation of test matrices by
similarity transformations'' by Ortega
[Comm. ACM \bf 7 (1964), 377--378, MR
\bf 29 #5375] . . . . . . . . . . . . . 526--526
M. J. Aegerter Construction of a Set of Test Matrices 10--12
Irwin D. Greenwald A Technique for Handling Macro
Instructions . . . . . . . . . . . . . . 21--22
Diran Sarafyan A New Method of Computation of Square
Roots Without Using Division . . . . . . 23--24
W. Buchholz Fingers or Fists? (The Choice of Decimal
or Binary Representation) . . . . . . . 3--11
Philip R. Bagley Two Think Pieces . . . . . . . . . . . . 1--1
A. E. Speckhard A SAP-Like Assembly Program for the IBM
650 . . . . . . . . . . . . . . . . . . 2--5
Virginia Nather and
Ward C. Sangren Abstracts --- Additional Nuclear Reactor
Codes . . . . . . . . . . . . . . . . . 6--19
R. M. Frank and
R. B. Lazarus A High-Speed Sorting Procedure . . . . . 20--22
M. L. Deutsch Letters to the Editor . . . . . . . . . A6--A7
Allen E. Geiger Letters to the Editor . . . . . . . . . A7--A7
John A. Postley Letters to the Editor . . . . . . . . . A6--A6
Eric R. Kent A Proposal for a Set of Publication
Standards for Use by the ACM . . . . . . 70--71
Robert W. Bemer A Proposal for Character Code
Compatibility . . . . . . . . . . . . . 71--72
Fred Gruenberger A Terminology Proposal . . . . . . . . . 72--72
J. H. Wegstein Algorithms: Announcement . . . . . . . . 73--73
R. J. Herbold Algorithm 1: Quad I . . . . . . . . . . 74--74
J. Wegstein Algorithm 2: Rootfinder . . . . . . . . 74--74
A. A. Grau Algorithm 3: Solution of Polynomial
Equation by Bairstow--Hitchcock Method 74--75
Anonymous Corrigendum: ``A Technique for Handling
Macro Instructions'', by Irwin D.
Greenwald, \em Communications ACM \bf 2,
No. 11 (Nov. 1959) . . . . . . . . . . . 75--75
K. Samelson and
Friedrich L. Bauer Sequential Formula Translation . . . . . 76--83
Harold N. Pelta Selfcipher: Programming . . . . . . . . 83--83
William C. Lynch Coding Isomorphisms . . . . . . . . . . 84--85
William A. Logan The Basic Side of Tape Labeling . . . . 85--86
J. F. Traub Comments on a recent paper [``A New
Method of Computation of Square Roots
Without Using Division''] . . . . . . . 86--86
Jerome P. Shuchter Marriage---with problems . . . . . . . . 87--90
James A. Painter Computer Preparation of a Poetry
Concordance . . . . . . . . . . . . . . 91--95
Willis H. Ware Soviet Computer Technology --- 1959 . . 131--166
Herbert Kanner A Note on the Use of the Abacus in
Number Conversion . . . . . . . . . . . 167--167
F. P. Brooks The Execute Operations --- A Fourth Mode
of Instruction Sequencing . . . . . . . 168--170
Robert W. Floyd An Algorithm Defining ALGOL Assignment
Statements . . . . . . . . . . . . . . . 170--171
Louis A. Schmittroth Numerical Inversion of Laplace
Transforms . . . . . . . . . . . . . . . 171--173
Saul Gorn Algorithm 4: Bisection Routine . . . . . 174--174
Mandalay Grems Letter to the Editor: Share Standard
Flow Chart Symbols . . . . . . . . . . . 174--175
Dorothy P. Armstrong Letter to the Editor: a letter to the
President of ACM . . . . . . . . . . . . A11--A11
Hans J. Maehly and
J. Svigals and
J. B. Reid Letters to the Editor: Fingers or Fists?
(The Choice of Decimal or Binary
Representation) . . . . . . . . . . . . A11--A13
John L. McCarthy Recursive Functions of Symbolic
Expressions and their Computation by
Machine, Part I . . . . . . . . . . . . 184--195
Alan J. Perlis and
Charles Thornton Symbol Manipulation by Threaded Lists 195--204
Allen Newell and
Fred M. Tonge An introduction to information
processing language V . . . . . . . . . 205--211
Joseph W. Smith Syntactic and Semantic Augments to ALGOL 211--213
Julien Green Symbol Manipulation in XTRAN . . . . . . 213--214
M. Douglas McIlroy Macro Instruction Extensions of Compiler
Languages . . . . . . . . . . . . . . . 214--220
Hao Wang Proving Theorems by Pattern Recognition
I . . . . . . . . . . . . . . . . . . . 220--234
Richard M. Brown Decoding Combinations of the First $n$
Integers Taken $k$ at a Time . . . . . . 235--236
Michael E. Senko A Control System For Logical Block
Diagnosis With Data Loading . . . . . . 236--240
Dorothea S. Clarke Algorithm 5: Bessel Function $I$ Series
Expansion . . . . . . . . . . . . . . . 240--240
Dorothea S. Clarke Algorithm 6: Bessel Function $I$
Asymptotic Expansion . . . . . . . . . . 240--240
Robert Claussen Algorithm 7: Euclidian Algorithm . . . . 240--240
Fred Gurzi A High-Speed Multiplication Process for
Digital Computers . . . . . . . . . . . 241--245
Donald E. Knuth An Imaginary Number System . . . . . . . 245--247
Anonymous Research Note: Automatic Computation in
Problems of Number Theory . . . . . . . 247--247
Hans G. Boehm Letters to the Editor: Mr. Bagley and
bugs in hardware and software . . . . . A13--A13
M. D. Dettman Letters to the Editor: The Honeywell
Argus system . . . . . . . . . . . . . . A13--A13
Bernard A. Galler Letters to the Editor: Cost of software A12--A12
Bernard A. Galler Letters to the Editor: H. Kanner's ``An
Algebraic Translator'' . . . . . . . . . A13--A13
Harry D. Huskey Letters to the Editor: Response to J. D.
Madden . . . . . . . . . . . . . . . . . A12--A12
J. D. Madden Letter to the Editor: Revisions to the
ACM Constitution . . . . . . . . . . . . A12--A12
Peter Naur and
J. W. Backus and
F. L. Bauer and
J. Green and
C. Katz and
J. McCarthy and
A. J. Perlis and
H. Rutishauser and
K. Samelson and
B. Vauquois and
J. H. Wegstein and
A. van Wijngaarden and
M. Woodger Report on the Algorithmic Language ALGOL
60 . . . . . . . . . . . . . . . . . . . 299--314
G. W. Patterson What is a code? . . . . . . . . . . . . 315--318
P. Naur Algorithm 8: Euler Summation . . . . . . 318--318
P. Naur Algorithm 9: Runge--Kutta Integration 318--318
Diran Sarafyan Divisionless computation of square roots
through continued squaring . . . . . . . 319--321
Robert L. Patrick A start at automatic storage assignment 321--322
Peter Wegner A technique for counting ones in a
binary computer . . . . . . . . . . . . 322--322
June A. Barrett and
Mandalay Grems Abbreviating words systematically . . . 323--324
Anonymous Obituary: William J. Turanski:
1925--1960 . . . . . . . . . . . . . . . A14--A14
George G. Heller and
Irwin Greenwald and
Charles W. Turk Letters to the Editor . . . . . . . . . A12--A12
Andrew D. Booth The future of automatic digital
computers . . . . . . . . . . . . . . . 339--341
I. S. Berezin The Department of Computer Mathematics
at Moscow State University . . . . . . . 342--344
Charles J. Swift Compiling connectives . . . . . . . . . 345--346
Robert W. Floyd Note of amplification . . . . . . . . . 346--346
E. F. Codd Multiprogram scheduling. Parts 1 and 2.
Introduction and theory . . . . . . . . 347--350
S. M. Robinson and
G. W. Struble A short method for measuring error in a
least-squares power series . . . . . . . 351--351
C. Perry Conversion between floating point
representations . . . . . . . . . . . . 352--352
J. F. Traub Comment on a Previous Paper [M. J.
Aegerter, \em Construction of a Set of
Test Matrices, Comm. ACM \bf 2(8),
10--12 August (1990)] . . . . . . . . . 352--352
G. M. Galler Algorithm 10: Evaluation of the
Chebyshev Polynomial $ T_n(X) $ by
Recursion . . . . . . . . . . . . . . . 353--353
G. M. Galler Algorithm 11: Evaluation of the Hermite
Polynomial $ H_n(X) $ by Recursion . . . 353--353
G. M. Galler Algorithm 12: Evaluation of the Laguerre
Polynomial $ L_n(X) $ by Recursion . . . 353--353
G. M. Galler Algorithm 13: Evaluation of the Legendre
Polynomial $ P_n(X) $ by Recursion . . . 353--353
A. A. Grau and
H. C. Thacher, Jr. Certification: solution of polynomial
equation by Bairstow--Hitchcock method 354--354
J. Wegstein and
Henry C. Thacher, Jr. Certification: rootfinder . . . . . . . 354--354
W. H. Anderson The solution of simultaneous ordinary
differential equations using a general
purpose digital computer . . . . . . . . 355--360
W. R. Neal Interval estimation of the time in one
state to total time ratio in a double
exponential process . . . . . . . . . . 361--366
B. Arden and
B. Galler and
R. Graham Letters: Preliminary Report (February 4,
1960) of Peter Naur . . . . . . . . . . A13--A13
M. M. Barritt Letters: Views and organization of
American computing laboratories . . . . A14--A14
Edmund C. Berkeley Letters: First regional meeting of a
Working Group for Better Education . . . A13--A14
A. Beam Algorithm 14: Complex exponential
integral . . . . . . . . . . . . . . . . 406--406
Edward A. Voorhees Some thoughts on reconciling various
character set proposals . . . . . . . . 408--409
J. E. Holmstrom The multilingual terminology project . . 409--412
E. F. Codd Multiprogram scheduling. Parts 3 and 4.
Scheduling algorithm and external
constraints . . . . . . . . . . . . . . 413--418
Paul McIsaac Combining ALGOL statement analysis with
validity checking . . . . . . . . . . . 418--419
William F. Luebbert Programming compatibility in a family of
closely related digital computers . . . 420--429
Harry D. Huskey and
M. H. Halstead and
R. McArthur NELIAC---a dialect of ALGOL . . . . . . 463--468
Howard J. Smith, Jr. A short study of notation efficiency . . 468--473
Howard Frieden A variant technique for counting ones 474--474
S. S. Kutler Counting ones on the IBM 7090 . . . . . 474--474
Henry C. Thacher, Jr. Algorithm 15: Rootfinder II
(Modification of Algorithm 2.
Rootfinder) . . . . . . . . . . . . . . 475--475
Henry C. Thacher, Jr. Certification of Algorithm 15:
Rootfinder II . . . . . . . . . . . . . 475--475
Henry D. Thacher, Jr. Remark on Algorithm 2: Rootfinder . . . 475--475
Harry D. Huskey Letter from the President of ACM . . . . 481--481
Robert F. Rosin An introductory problem in symbol
manipulation for the student . . . . . . 488--489
Edward Fredkin Trie Memory . . . . . . . . . . . . . . 490--499
A. Berin Rapidly convergent expressions for
evaluating $ e^x $ . . . . . . . . . . . 500--500
John M. Blatt Comments from a FORTRAN user . . . . . . 501--505
George E. Forsythe Algorithm 16: Crout with Pivoting . . . 507--508
R. W. Floyd Algorithm 18: Rational Interpolation by
Continued Fractions . . . . . . . . . . 508--508
C. F. Sprague III Algorithm 17: Trdiag . . . . . . . . . . 508--508
J. C. Dickson and
F. P. Frederick A decision rule for improved efficiency
in solving linear programming problems
with the simplex algorithm . . . . . . . 509--512
F. A. Williams and
H. G. Rice and
H. Isbitz and
Ruth Anderson and
E. Book and
H. Bratman and
W. Dobrusky and
D. Englund and
H. Manelowitz and
Sonya Shapiro and
E. F. Codd Letters to the Editor . . . . . . . . . L12--L13, 506
Philip M. Morse Report on a conference of University
Computing Center Directors (June 2--4,
1960) . . . . . . . . . . . . . . . . . 519--521
Donald L. Katz Conference report on the use of
computers in engineering classroom
instruction . . . . . . . . . . . . . . 522--527
Jack Hollingsworth Automatic graders for programming
classes . . . . . . . . . . . . . . . . 528--529
R. W. Bemer Do it by the numbers---digital shorthand 530--536
Julius Lieblein Comments on a previous paper . . . . . . 536--536
P. M. Sherman Comments on a technique for counting
ones . . . . . . . . . . . . . . . . . . 538--538
Lynn D. Yarbrough Some thoughts on parallel processing . . 539--539
George E. Forsythe Remark on Algorithm 16: Crout with
Pivoting . . . . . . . . . . . . . . . . 540--540
Richard R. Kenyon Algorithm 19: Binomial coefficients . . 540--540
S. Peavy Algorithm 20: Real exponential integral 540--540
Charles J. Swift Evaluating numbers expressed as strings
of English words . . . . . . . . . . . . 541--541
Peter Z. Ingerman A note on the calculation of interest 542--543
Charles T. Casale, II and
C. R. Burgess and
Fred Gruenberger Letter to the Editor: More Techniques
for Counting Ones . . . . . . . . . . . A9--A10, 529
Harry D. Huskey From the President of ACM . . . . . . . 595--595
W. Börsch-Supan Algorithm 21: Bessel Function for a Set
of Integer Orders . . . . . . . . . . . 600--600
H. Oser Algorithm 22: Riccati--Bessel functions
of first and second kind . . . . . . . . 600--601
Wallace Feurzeig Algorithm 23: MATH SORT . . . . . . . . 601--601
George E. Forsythe and
John G. Herriot Remark on Algorithm 15: Rootfinder II 602--602
B. Leavenworth Algorithm 25: Real Zeros of An Arbitrary
Function . . . . . . . . . . . . . . . . 602--602
B. Leavenworth Algorithm 24: Solution of tri-diagonal
linear equations . . . . . . . . . . . . 602--602
John G. Herriot Algorithm 26: Rootfinder III . . . . . . 603--603
Roland Silver Algorithm 27: Assignment . . . . . . . . 603--604
John G. Mackinney Algorithm 28: Least squares fit by
orthogonal polynomials . . . . . . . . . 604--604
John G. Mackinney Algorithm 29: Polynomial transformer . . 604--604
Roland Silver An algorithm for the assignment problem 605--606
Kleber S. Masterson, Jr. Compilation for two computers with
NELIAC . . . . . . . . . . . . . . . . . 607--611
Leendert de Witte Least squares fitting of a great circle
through points on a sphere . . . . . . . 611--613
Anatol Holt Over all computation control and
labelling . . . . . . . . . . . . . . . 614--615
P. Sefton and
R. Vaillancourt A simple technique for coding
differential equations . . . . . . . . . 616--617
Jan F. Andrus Note on eigenvalue computation . . . . . 617
H. Nagler An estimation of the relative efficiency
of two internal sorting methods . . . . 618--620
James L. Rogers The sumador chino . . . . . . . . . . . 621--622
A. E. Speckhard Character scanning on the IBM 7070 . . . 622--622
John E. Kumpf and
C. M. Sidlo and
R. W. Bemer Letters to the Editor . . . . . . . . . A10--A109
Harry D. Huskey From the President of ACM . . . . . . . 631--631
R. F. Wheeling Optimizers: their structure . . . . . . 632--638
H. J. Smith and
F. A. Williams Survey of punched card codes . . . . . . 639--639
R. W. Bemer Survey of coded character representation 639--642
K. W. Ellenberger Algorithm 30: Numerical solution of the
polynomial equation . . . . . . . . . . 643--643
Kenneth W. Ellenberger On programming the numerical solution of
polynomial equations . . . . . . . . . . 644--647
David E. Ferguson Fibonaccian searching . . . . . . . . . 648--648
B. Dimsdale and
G. M. Weinberg Programmed error correction in Project
Mercury . . . . . . . . . . . . . . . . 649--652
S. Lubkin A note on approximating $ e^x $ . . . . 649--652
David A. Pope and
Marvin L. Stein Multiple Precision Arithmetic . . . . . 652--654
George E. Collins A Method for Overlapping and Erasure of
Lists . . . . . . . . . . . . . . . . . 655--657
Paul Des Jardins Two methods for word conversion on the
IBM 709: method 2 . . . . . . . . . . . 658--658
Robert A. Price Two methods for word inversion on the
IBM 709: method 1 . . . . . . . . . . . 658--658
C. J. Moore and
T. S. Lewis Digital simulation of discrete flow
systems . . . . . . . . . . . . . . . . 659--660
David Farbman and
Richard Ketover COPE (Console Operator Proficiency
Examination) . . . . . . . . . . . . . . 661--662
T. B. Curtz and
J. F. Riordan and
M. Spohn A comparison of 650 programming methods 663--664
Francis V. Wagner Letter to the Editor: Programming and
Operating Systems for SHARE machines
(IBM 704, IBM 709, IBM 7090) . . . . . . A9--A9
Paolo Ercoli Letter to the Editor: Errors Due to
Overflow in Arithmetic Operations . . . A9--A9
Roland Silver Letter to the Editor: Rounding in
Floating-Point Arithmetic . . . . . . . A9--A9
Harry D. Huskey From the President of ACM . . . . . . . 1--1
H. D. Huskey and
W. H. Wattenburg A basic compiler for arithmetic
expressions . . . . . . . . . . . . . . 3--9
A. A. Grau Recursive processes and ALGOL
translation . . . . . . . . . . . . . . 10--15
H. Bottenbruch Use of magnetic tape for data storage in
the ORACLE--ALGOL translator . . . . . . 15--19
Donald Englund and
Ellen Clark The CLIP translator . . . . . . . . . . 19--22
T. E. Cheatham, Jr. and
G. O. Collins, Jr. and
G. F. Leonard CL-I, an environment for a compiler . . 23--28
B. W. Arden and
B. A. Galler and
R. M. Graham The internal organization of the MAD
translator . . . . . . . . . . . . . . . 28--31
Mark B. Wells MADCAP: a scientific compiler for a
displayed formula textbook language . . 31--36
A. Evans, Jr. and
A. J. Perlis and
H. Van Zoeren The use of threaded lists in
constructing a combined ALGOL and
machine-like assembly processor . . . . 36--41
Robert W. Floyd An algorithm for coding efficient
arithmetic operations . . . . . . . . . 42--51
Edgar T. Irons A Syntax Directed Compiler for ALGOL 60 51--55
Peter Z. Ingerman Thunks: A Way of Compiling Procedure
Statements with Some Comments on
Procedure Declarations . . . . . . . . . 55--58
P. Z. Ingerman Dynamic declarations . . . . . . . . . . 59--60
Kirk Sattley Allocation of storage for arrays in
ALGOL 60 . . . . . . . . . . . . . . . . 60--65
E. T. Irons and
W. Feurzeig Comments on the implementation of
recursive procedures and blocks in ALGOL
60 . . . . . . . . . . . . . . . . . . . 65--69
H. D. Huskey and
W. H. Wattenburg Compiling techniques for Boolean
expressions and conditional statements
in ALGOL 60 . . . . . . . . . . . . . . 70--75
R. A. Sibley The SLANG system . . . . . . . . . . . . 75--84
R. S. Barton Another (nameless) compiler for the
Burroughs 220 . . . . . . . . . . . . . A11--A11
Wm. J. Eccles Digital computers in universities . . . A11--A11
Millard H. Perstein Swift's technique . . . . . . . . . . . A11--A11
H. M. Semarne Another participant in JUG . . . . . . . A11--A11
Harry D. Huskey Letter from the President of ACM . . . . 89--89
Mandalay Grems A card format for reference files in
information processing . . . . . . . . . 90--98
W. Ellenberger Erratum: ``On programming the numerical
solution of polynomial equations'' . . . 98--98
Philip Rabinowitz Multiple-Precision Division . . . . . . 98--98
B. L. Ryle Multiple programming data processing . . 99--101
J. W. Carr III and
J. W. Hanson Two subroutines for symbol manipulation
with an algebraic compiler . . . . . . . 102--103
M. R. Nekora Comment on a paper on parallel
processing . . . . . . . . . . . . . . . 103--103
Richard B. Smith The BKS system for the Philco-2000 . . . 104--104
Robert M. Collinge Algorithm 31: Gamma Function . . . . . . 105--105
S. Peavy Remark on Algorithm 20: Real exponential
integral . . . . . . . . . . . . . . . . 105--105
P. J. Rader and
Henry C. Thacher, Jr. Certification of Algorithm 14 [not 13]:
Complex exponential integral . . . . . . 105--105
James S. Vandergraft Certification of Algorithm 3: Solution
of polynomial equations by Bairstow
Hitchcock method . . . . . . . . . . . . 105--105
R. Don Freeman, Jr. Algorithm 32: MULTINT . . . . . . . . . 106--106
M. F. Lipp Algorithm 33: Factorial . . . . . . . . 106
M. F. Lipp Algorithm 34: Gamma Function . . . . . . 106--106
Tom Caldwell On finding minimum routes in a network
with turn penalties . . . . . . . . . . 107--108
Norman Bush Statistical programs at the University
of North Carolina . . . . . . . . . . . 108--113
B. A. Batchelder ADAM (Attrition Damage Assessment Model) 114--114
Ned Chapin Symbolic analysis methods for
information systems . . . . . . . . . . 114--114
Allen Kent Mathematical model for a documentation
system . . . . . . . . . . . . . . . . . 114--114
Harry D. Huskey From the President of ACM . . . . . . . 136--136
W. B. Dobrusky and
T. B. Steel Universal computer-oriented language . . 138--138
Roy Goldfinger Problem-oriented programming language
structure . . . . . . . . . . . . . . . 138--138
Aiko Hormann Computer languages for heuristic
processes . . . . . . . . . . . . . . . 138--138
Syndey P. Levine Logical structure of compilers . . . . . 139--139
John A. Swets Sound learning: an application of a
computer to automated teaching . . . . . 139--139
B. A. Batchelder CAIN---a bombing mission planning tool 139--140
Harvey Bratman Automatic coding . . . . . . . . . . . . 140--140
R. F. Simmons Synthex . . . . . . . . . . . . . . . . 140--140
Charles E. Clark Monte Carlo . . . . . . . . . . . . . . 141--141
Harvey Bratman A alternate form of the ``UNCOL
diagram'' . . . . . . . . . . . . . . . 142--142
J. F. Traub Comparison of iterative methods for the
calculation of $n$ th roots . . . . . . 143--145
C. Strachey Bitwise operations . . . . . . . . . . . 146--146
Douglas T. Ross A generalized technique for symbol
manipulation and numerical calculation 147--150
K. A. Brons Algorithm 37: Telescope 1 . . . . . . . 151--151
A. J. Gianni Algorithm 36: Tchebycheff . . . . . . . 151--151
T. C. Wood Algorithm 35: SIEVE . . . . . . . . . . 151--151
K. A. Brons Algorithm 38: Telescope 2 . . . . . . . 151--152
Papken Sassouni Algorithm 39: Correlation coefficients
with matrix multiplication . . . . . . . 152--152
B. Leavenworth Algorithm 40: Critical path scheduling 152--153
Patty Jane Rader Certification of Algorithm 4: Bisection
routine . . . . . . . . . . . . . . . . 153--153
J. H. Wilkinson Remarks on Algorithms 2 and 3 . . . . . 153--153
Robert M. Collinge Remark on Algorithm 25: Real zeros of an
arbitrary function . . . . . . . . . . . 154--154
Henry C. Thacher, Jr. Remark on Algorithm 16: CROUT with
pivoting . . . . . . . . . . . . . . . . 154--154
R. W. Bemer Letter to the Editor: Re: René De La
Briandais' Letter on FORTRAN . . . . . . A12--A13
Rene De La Briandais Letter to the Editor: an open letter to
Bob Bemer . . . . . . . . . . . . . . . A12--A12
Paul E. Des Jardins Letters to the Editor: Word inversion A13--A13
F. G. Duncan Letter to the Editor: On the calculation
of interest . . . . . . . . . . . . . . A13--A13
C. A. Piper Letter to the Editor: Round-off . . . . A13--A13
Norman Sanders Letter to the Editor: Northwest
Computing Association . . . . . . . . . A13--A13
Harry D. Huskey From the President of ACM . . . . . . . 165--165
R. W. B. Editor's note . . . . . . . . . . . . . 166--166
Daniel J. Lasser Topological ordering of a list of
randomly-numbered elements of a network 167--168
Oliver K. Smith Eigenvalues of a symmetric $ 3 \times 3
$ matrix . . . . . . . . . . . . . . . . 168--168
Marion C. Gray Bessel functions of integral order and
complex argument . . . . . . . . . . . . 169--169
R. E. Nather On the compilation of subscripted
variables . . . . . . . . . . . . . . . 169--171
E. Karst On approximating transcendental numbers
by continued fractions . . . . . . . . . 171--171
P. M. Sherman Table look-at techniques . . . . . . . . 172--173, 175
G. M. Weinberg Programmed error correction on a decimal
computer . . . . . . . . . . . . . . . . 174--175
Josef G. Solomon Algorithm 41: Evaluation of Determinant 176--176
T. C. Wood Algorithm 42: Invert . . . . . . . . . . 176--176
Henry C. Thacher, Jr. Algorithm 43: Crout with Pivoting II . . 176--177
Maria E. Wojcicki Algorithm 44: Bessel Functions Computed
Recursively . . . . . . . . . . . . . . 177--178
John R. Herndon Algorithm 46: Exponential of a Complex
Number . . . . . . . . . . . . . . . . . 178--178
Peter Z. Ingerman Algorithm 45: INTEREST . . . . . . . . . 178--178
John R. Herndon Algorithm 47: Associated Legendre
functions of the first kind for real or
imaginary arguments . . . . . . . . . . 178--179
John R. Herndon Algorithm 50: Inverse of a finite
segment of the Hilbert matrix . . . . . 179--179
John R. Herndon Algorithm 48: Logarithm of a complex
number . . . . . . . . . . . . . . . . . 179--179
J. R. Herndon Algorithm 49: Spherical Neumann Function 179--179
John R. Herndon Algorithm 51: Adjust inverse of a matrix
when an element is perturbed . . . . . . 180--180
John R. Herndon Algorithm 55: Complete elliptic integral
of the first kind . . . . . . . . . . . 180--180
John R. Herndon Algorithm 54: Gamma function for range
$1$ to $2$ . . . . . . . . . . . . . . . 180--180
John R. Herndon Algorithm 53: $ N^{\rm th} $ Roots of a
Complex Number . . . . . . . . . . . . . 180--180
John R. Herndon Algorithm 52: A Set of Test Matrices . . 180--180
John R. Herndon Algorithm 56: Complete elliptic integral
of the second kind . . . . . . . . . . . 180--181
W. Börsch-Supan Remark: On frequently occurring errors
in Algol-60 programs . . . . . . . . . . 181--181
John R. Herndon Algorithm 57: Ber or Bei Function . . . 181--181
John Herndon Certification of Algorithm 10:
Chebyschev polynomial $ T_n $ . . . . . 181--181
John Herndon Certification of Algorithm 13: Legendre
polynomial $ P_n(x) $ . . . . . . . . . 181--181
John Herndon Certification of Algorithm 3: Solution
of polynomial equation by
Bairstow--Hitchcock . . . . . . . . . . 181--181
William J. Alexander Certification of Algorithm 20: Real
exponential integral . . . . . . . . . . 182--182
Henry C. Thacher, Jr. Certification of Algorithm 43: CROUT II 182--182
H. McG. Ross Further survey of punched card codes . . 182--183
H. E. Kulsrud A practical technique for the
determination of the optimum relaxation
factor of the successive over-relaxation
method . . . . . . . . . . . . . . . . . 184--187
Richard Bellman and
Mario L. Juncosa and
Robert Kalaba Some numerical experiments using
Newton's method for nonlinear parabolic
and elliptic boundary-value problems . . 187--191
Morton Nadler Division and square root in the
quater-imaginary number system . . . . . 192--193
R. A. Brouse and
W. Shooman Research Summaries: Advanced computers 194--194
Sydney C. Rome Research Summaries: Leviathan studies 194--194
L. B. Doyle Information retrieval . . . . . . . . . 195--195
Seymour Ginsburg Theory of abstract machines . . . . . . 195--195
T. N. Hibbard Theory of programmed processes . . . . . 195--195
Harry D. Huskey From the President of ACM . . . . . . . 205--205
Kirk Sattley Letter to the Editor: corrections to
Sattley paper in January \em
Communications . . . . . . . . . . . . . 211--211
R. W. Bemer and
H. J. Smith, Jr. and
F. A. Williams, Jr. Design of an improved transmission/data
processing code . . . . . . . . . . . . 212--217
L. R. Johnson An Indirect Chaining Method for
Addressing on Secondary Keys . . . . . . 218--222
Richard Bellman Successive approximations and computer
storage problems in ordinary
differential equations . . . . . . . . . 222--223
Frank B. Baker A method for evaluating the area of the
normal function . . . . . . . . . . . . 224--225
H. P. Edmundson and
R. E. Wyllys Automatic abstracting and
indexing---survey and recommendations 226--234
Douglas T. Ross Computer-aided design . . . . . . . . . 235--235
Edward M. Bennett and
Rollin P. Mayer and
Philip R. Bagley Man-machine communication via simplified
English . . . . . . . . . . . . . . . . 235--236
Donald Cohen Algorithm 58: Matrix inversion . . . . . 236--236
F. M. Tonge Targeteer . . . . . . . . . . . . . . . 236--236
E. H. Bareiss and
M. A. Fisherkeller Algorithm 59: Zeros of a real polynomial
by resultant procedure . . . . . . . . . 236--237
William J. Alexander Certification of Algorithm 30: Numerical
solution of the polynomial equation . . 238--238
Russell W. Ranshaw Certification of Algorithm 23: MATHSORT 238--238
George Mealy Letter to the Editor: Boolean rings . . 250--250
M. Hershkowitz Letter to the Editor: negative binomial
probability distribution tables . . . . 252--252
M. L. Juncosa Letter to the Editor: concerning
Ferguson's paper on Fibonaccian
searching . . . . . . . . . . . . . . . 252--252
T. B. Steel, Jr. SHARE committee . . . . . . . . . . . . 252--252
G. M. Weinberg Letter to the Editor: ALGOL: pleasure
through pain . . . . . . . . . . . . . . 252--252
Gilbert A. Bachelor Letter to the Editor: on Grau's
recursive processes and on compiling
expressions in ALGOL . . . . . . . . . . 252--253
George E. Reynolds Letter to the Editor: a program rack . . 253--253
Harry D. Huskey Letter from the President of ACM . . . . 254--254
F. L. Bauer Algorithm 60: Romberg Integration . . . 255--255
Nelson M. Blachman The state of digital computer technology
in Europe . . . . . . . . . . . . . . . 256--256
George F. Ryckman Operational compatibility of
systems---conventions . . . . . . . . . 266--267
Donald E. Knuth and
Jack N. Merner ALGOL 60 Confidential . . . . . . . . . 268--272
H. N. Cantrell and
J. King and
F. E. H. King Logic-structure tables . . . . . . . . . 272--275
J. F. Traub On a class of iteration formulas and
some historical notes . . . . . . . . . 276--278
C. M. Fischer Combat vehicle firing stability (active
suspension) . . . . . . . . . . . . . . 279--283
Richard Bellman On the approximation of curves by line
segments using dynamic programming . . . 284--284
B. H. Mayoh Letter to the Editor: Irons' procedure
DIAGRAM . . . . . . . . . . . . . . . . 284--284
Bruce Arden and
Bernard A. Galler and
Robert M. Graham Letter to the Editor: criticisms of
ALGOL 60 . . . . . . . . . . . . . . . . 309--309
Bruce W. Arden and
Bernard A. Galler and
Robert M. Graham An algorithm for equivalence
declarations . . . . . . . . . . . . . . 310--314
R. C. Wenrick and
A. V. Houghton Solution of tridiagonal matrices . . . . 314--314
William K. Clarkson and
Benjamin M. Prince A Divisionless Method of Integer
Conversion . . . . . . . . . . . . . . . 315--316
J. N. Bramhall An iterative method for inversion of
power series . . . . . . . . . . . . . . 317--318, 503
Donald Olivier A further note on approximating $ e^x $ 318--318
Allan Gibb Algorithm 61: Procedures for range
arithmetic . . . . . . . . . . . . . . . 319--320
John R. Herndon Algorithm 62: A Set of Associate
Legendre Polynomials of The Second Kind 320--321
C. A. R. Hoare Algorithm 63: Partition . . . . . . . . 321--321
C. A. R. Hoare Algorithm 64: Quicksort . . . . . . . . 321--321
C. A. R. Hoare Algorithm 65: Find . . . . . . . . . . . 321--322
John Caffrey Algorithm 67: CRAM . . . . . . . . . . . 322--322
John Caffrey Algorithm 66: INVRS . . . . . . . . . . 322--322
C. W. Nestor, Jr. Remark on Algorithm 53: $N$ th roots of
a complex number . . . . . . . . . . . . 322--322
M. A. Geisler and
W. A. Steger Manned simulation research in complex
control systems . . . . . . . . . . . . 323--323
M. Kochen An experimental computer program for
hypothesis selection . . . . . . . . . . 323--323
Mandalay Grems Glossaries for computing and data
processing . . . . . . . . . . . . . . . 323--324
Lionello Lombardi Theory of files . . . . . . . . . . . . 324--324
Eugene Wong A class of search-models for machine
retrieval . . . . . . . . . . . . . . . 324--324
Saul 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 . . . 336--339
H. E. Gilbert Certification of Algorithm 52: A set of
test matrices . . . . . . . . . . . . . 339--339
H. G. Rice Algorithm 68: Augmentation . . . . . . . 339--339
Thomas N. Mackinson COBOL: a sample problem . . . . . . . . 340--346
Samuel W. Reynolds A Generalized Polyphase Merge Algorithm 347--349
Heidi G. Kuehn A $ 48$-bit pseudo-random number
generator . . . . . . . . . . . . . . . 350--352
Albert G. Cox and
H. A. Luther A Note on Multiple Precision Arithmetic 353--353
Curt F. Marcus A note on fitting great circles by least
squares . . . . . . . . . . . . . . . . 353--353
W. W. Clendenin Notes on the construction of rational
approximations for the error function
and for similar functions . . . . . . . 354--355
Donald E. Knuth Errata: ``An imaginary number system'' 355--355
Lloyd D. Turnep and
David Dahm and
Warren Taylor and
Richard E. Waychoff Letter to the Editor: ALGOL 60 reply . . 365--365
Mandalay Grems and
Thomas G. Sanborn Letter to the Editor: standards
conventions . . . . . . . . . . . . . . 365--366
C. M. Sidlo The making of a profession . . . . . . . 366--367
Herbert R. Koller Letter to the Editor: computers becoming
class conscious? . . . . . . . . . . . . 367--367
Harry D. Huskey Letters from the President of ACM . . . 368--368
C. E. Miller Workshops in mathematical programming 370--371
Morris Richstone The Applied Mathematics Laboratory of
the David W. Taylor Model Basin . . . . 372--375
Michael Arbib Letter to the Editor: self-reproducing
automata . . . . . . . . . . . . . . . . 379--379
R. E. Wyllys Letter to the Editor: research reports
published . . . . . . . . . . . . . . . 379--379
William B. Kehl and
John F. Horty and
Charles R. T. Bacon and
David S. Mitchell An information retrieval language for
legal studies . . . . . . . . . . . . . 380--389
Joyce Hoffman and
Ascher Opler Use of MOBL in preparing retrieval
programs . . . . . . . . . . . . . . . . 389--391
Neal L. Alexander Certification of Algorithm 40: Critical
path scheduling . . . . . . . . . . . . 392--392
Brian H. Mayoh Algorithm 69: Chain Tracing . . . . . . 392--392
Warren Taylor and
Lloyd Turner and
Richard Waychoff A syntactical chart of ALGOL 60 . . . . 393--393
Norman Shapiro and
Herman Vreenegoor The generalized important event
technique . . . . . . . . . . . . . . . 394--395
Arnold R. M. Rom Manipulation of algebraic expressions 396--398
Leonard Tornheim Inversion of a complex matrix . . . . . 398--398
G. K. Hutchinson Optimum tape-writing procedures . . . . 399--401
Wallace Feurzeig Putting a Hex on $ e^x $ . . . . . . . . 402--404
Robert S. Barton Functional design of computers . . . . . 405--405
Richard Laing Nerve-net simulations . . . . . . . . . 405--405
Judith Levenson and
Frank Helwig The META compiler . . . . . . . . . . . 405--405
Andrew Vazsonyi An on-line management system using
English language . . . . . . . . . . . . 405--405
Richard Laing Automata theory . . . . . . . . . . . . 406--406
M. Ross Quillian Simulation of human understanding of
language . . . . . . . . . . . . . . . . 406--406
Harry D. Huskey Letter from the President . . . . . . . 415--415
Robert W. O'Neill A preplanned approach to a storage
allocating compiler . . . . . . . . . . 417--417
Burnett H. Sams The case for dynamic storage allocation 417--418
A. E. Roberts, Jr. A general formulation of storage
allocation . . . . . . . . . . . . . . . 419--420
R. J. Maher Problems of storage allocation in a
multiprocessor multiprogrammed system 421--422
Anatol W. Holt Program organization and record keeping
for dynamic storage allocation . . . . . 422--431
Burnett H. Sams Dynamic storage allocation for an
information retrieval system . . . . . . 431--435
John Fotheringham Dynamic Storage Allocation in the Atlas
Computer, Including an Automatic Use of
a Backing Store . . . . . . . . . . . . 435--436
George O. Collins, Jr. Experience in automatic storage
allocation . . . . . . . . . . . . . . . 436--440
J. Jensen and
P. Mondrup and
P. Naur A storage allocation scheme for ALGOL 60 441--445
William P. Heising and
Ray A. Larner A semi-automatic storage allocation
system at loading time . . . . . . . . . 446--449
J. E. Kelley, Jr. Techniques for storage allocation
algorithms . . . . . . . . . . . . . . . 449--454
Bernard N. Riskin Core allocation based on probability . . 454--459
Leo J. Cohen Stochastic evaluation of a static
storage allocation . . . . . . . . . . . 460--464
Melvin E. Conway Letter to the Editor: ALGOL 60 comment 465--465
Martin Hershkowitz Letter to the Editor: a goodness of fit
test . . . . . . . . . . . . . . . . . . 465--465
Isaac L. Auerbach The international impact of computers 466--466
Harry D. Huskey Letter from the President of ACM . . . . 476--476
C. Strachey and
M. V. Wilkes Some proposals for improving the
efficiency of ALGOL 60 . . . . . . . . . 488--491
Stephen M. Robinson Fitting spheres by the method of least
squares . . . . . . . . . . . . . . . . 491--491
M. P. Barnett Low-level language subroutines for use
within Fortran . . . . . . . . . . . . . 492--495
S. W. Reynolds Addendum: ``A Generalized Polyphase
Merge Algorithm'' . . . . . . . . . . . 495--495
Donald P. Moore Library loading with alternate routine
selection . . . . . . . . . . . . . . . 496--496
C. L. Moore and
M. L. Ruwe MAP . . . . . . . . . . . . . . . . . . 496--496
R. R. Coveyou and
J. G. Sullivan Algorithm 71: Permutation . . . . . . . 497--497
Charles J. Mifsud Algorithm 70: Interpolation by Aitken 497--497
Donald P. Moore Tape splitting . . . . . . . . . . . . . 497--497
L. M. Breed Certification of Algorithm 68:
Augmentation . . . . . . . . . . . . . . 498--498
G. H. Dubay Remark on Algorithm 52: A set of test
matrices . . . . . . . . . . . . . . . . 498--498
L. Hellerman and
S. Ogden Algorithm 72: Composition generator . . 498--498
Anthony W. Knapp Certification of Algorithm 42: INVERT 498--498
G. A. Bachelor and
J. R. H. Dempster and
Donald E. Knuth and
J. Speroni SMALGOL-61 . . . . . . . . . . . . . . . 499--502
E. W. Dijkstra Letter to the Editor: Defense of ALGOL
60 . . . . . . . . . . . . . . . . . . . 502--503
M. A. Chapple Letter to the Editor: inversion of power
series . . . . . . . . . . . . . . . . . 503--503
Dominique C. Foata On a program for Ray--Chaudhuri's
algorithm for a minimum cover of an
abstract complex . . . . . . . . . . . . 504--506
James Dow Programming a duplex computer system . . 507--513
Mary Archambault Ballistic cam design . . . . . . . . . . 513--515
R. C. Nickerson An engineering application of
logic-structure tables . . . . . . . . . 516--520
Harry D. Huskey Letter from the President of ACM . . . . 530--530
Saul Gorn Specification languages for mechanical
languages and their processors a baker's
dozen: a set of examples presented to
ASA x3.4 subcommittee . . . . . . . . . 532--542
L. Wheaton Smith What is proprietary in mathematical
programming?---impressions of a panel
discussion . . . . . . . . . . . . . . . 542--542
David K. Jefferson Algorithm 73: Incomplete Elliptic
Integrals . . . . . . . . . . . . . . . 543--543
John R. Herndon Remark on Algorithm 62: A set of
associate Legendre polynomials of the
second kind . . . . . . . . . . . . . . 544--544
D. B. MacMillan Remark on Algorithm 28: Least-squares
fit by orthogonal polynomials . . . . . 544--544
Morris Rubinoff $ {N}$-dimensional codes for detecting
and correcting multiple errors . . . . . 545--551
J. G. Wilson Notes on geometric weighted check digit
verification . . . . . . . . . . . . . . 551--552
J. A. Lechner Machine calculation of moments of a
probability distribution . . . . . . . . 553--554
J. W. Graham and
D. A. Sprott Processing magnetic tape files with
variable blocks . . . . . . . . . . . . 555--557
J. Verhoeff and
W. Goffman and
Jack Belzer Inefficiency of the Use of Boolean
Functions for Information Retrieval
Systems . . . . . . . . . . . . . . . . 557--558, 594
David Garfinkel and
Joseph D. Rutledge and
Joseph J. Higgins Medical Applications: Simulation and
analysis of biochemical systems: I.
representation of chemical kinetics . . 559--562
Donald Robbins Unusual Applications: Computer
Production of Peek-A-Boo Sheets . . . . 562--565
Edward A. Feigenbaum Soviet cybernetics and computer
sciences, 1960 . . . . . . . . . . . . . 566--579
Harry D. Huskey Letter from the President of ACM . . . . 1--1
C. E. Miller SIGMAP . . . . . . . . . . . . . . . . . 1--1
Bernard A. Galler Definition of software . . . . . . . . . 6--6
Edgar Karst More about the Siemens 2002 . . . . . . 6--6
Larry E. Travis In defense of artificial intelligence
research . . . . . . . . . . . . . . . . 6--7
B. F. Handy, Jr. ACM 61 acknowledgements . . . . . . . . 7--7
Jean E. Sammet Discussion---the pros and cons of a
special IR language: comments . . . . . 8--8
Herbert Ohlman Discussion---the pros and cons of a
special IR language: pro a special IR
language . . . . . . . . . . . . . . . . 8--10
H. G. Bohnert Discussion---the pros and cons of a
special IR language: comments . . . . . 10--10
Robert A. Colilla and
Burnett H. Sams Information structures for processing
and retrieving . . . . . . . . . . . . . 11--16
T. L. Wang An information system with the ability
to extract intelligence from data . . . 16--18
Victor H. Yngve COMIT as an IR language . . . . . . . . 19--28
Robert F. Barnes Language Problems Posed by Heavily
Structured Data . . . . . . . . . . . . 28--34
T. E. Cheatham, Jr. and
S. Warshall Translation of Retrieval Requests
Couched in a ``Semi-formal''
English-like Language . . . . . . . . . 34--39
J. D. Sable Use of Semantic Structure in Information
Systems . . . . . . . . . . . . . . . . 40--43
Mandalay Grems A survey of languages and systems for
information retrieval . . . . . . . . . 43--46
J. E. L. Peck Algorithm 74: Curve Fitting with
Constraints . . . . . . . . . . . . . . 47--47
J. E. L. Peck Algorithm 75: Factors . . . . . . . . . 48--48
Ivan Flores Algorithm 76: Sorting Procedures . . . . 48--50
Kalman J. Cohen Certification of Algorithm 30: Numerical
solution of the polynomial equation . . 50--50
B. Randell and
C. G. Broyden Certification of Algorithm 66: INVRS . . 50--50
B. Randell Certification of Algorithm 50: Inverse
of a finite segment of the Hilbert
matrix . . . . . . . . . . . . . . . . . 50--50
J. H. Wegstein and
W. W. Youden A string language for symbol
manipulation based on ALGOL 60 . . . . . 54--61
Roger L. Boyell Real-time simulation of mapping radar 61--61
Saul Gorn Theory of mechanical languages . . . . . 62--62
Herbert M. Teager Real-time, time-shared computer project 62--62
Richard Larson and
Peter Sellers and
Ruben Meyer Simulation and analysis of biochemical
systems: II. solution of differential
equations . . . . . . . . . . . . . . . 63--65
Otto Mond Letter to the Editor: Using an IF
statement for bcd comparison . . . . . . 78--78
Harry D. Huskey Letter from the President . . . . . . . 79--79
H. R. Schwarz An introduction to ALGOL: a tutorial
paper on ALGOL with explanations and
examples to make the use of the ALGOL
report more familiar . . . . . . . . . . 82--95
Peter Wegner Priority assignment in a time-shared
computer installation . . . . . . . . . 95--95
Paul E. Hennion Algorithm 77: Interpolation,
differentiation, and integration . . . . 96--96
Thomas P. Giammo Algorithm 79: Difference Expression
Coefficients . . . . . . . . . . . . . . 97--97
C. Perry Algorithm 78: Rational Roots of
Polynomials with Integer Coefficients 97--97
Leonard F. Longo SURGE: a recoding of the COBOL
merchandise control algorithm . . . . . 98--100
J. B. Watt and
W. H. Wattenburg A NELIAC-generated 7090--1401 compiler 101--102
James J. Baker A note on multiplying Boolean matrices 102--102
Conrad Weisert Tape splitting in an iterative program 102--102
Gerard Salton The Manipulation of Trees in Information
Retrieval . . . . . . . . . . . . . . . 103--114
David Garfinkel and
William Polk and
Joseph J. Higgins and
Robert T. Ochser Simulation and analysis of biochemical
systems: III. analysis and pattern
recognition . . . . . . . . . . . . . . 115--118
G. E. Forsythe and
J. von der Groeben and
J. G. Toole Vectorcardiographic diagnosis with the
aid of ALGOL . . . . . . . . . . . . . . 118--122
Harry D. Huskey Letter from the President of ACM . . . . 131--131
Robert S. Ledley and
James B. Wilson Automatic-programming-language
translation through syntactical analysis 145--155
P. V. Ellis An evaluation of Autocode readability 156--159
W. C. Lynch On a Wired-In Binary-to-Decimal
Conversion Scheme . . . . . . . . . . . 159--159
A. A. Grau On a floating-point number
representation for use with algorithmic
languages . . . . . . . . . . . . . . . 160--161
J. Weizenbaum Knotted list structures . . . . . . . . 161--165
Malcolm B. Foster A method of representation, storage and
retrieval of $ 13 $ random codes in a
$4$-digit number or $ 16$ random codes
in a $5$-digit number . . . . . . . . . 165--165
William Holsten Algorithm 80: Reciprocal Gamma Function
of Real Argument . . . . . . . . . . . . 166--166
Brian H. Mayoh Algorithm 81: Economising a Sequence 1 166--167
Brian H. Mayoh Algorithm 82: Economising a sequence 2 167--167
Brian H. Mayoh Algorithm 83: Optimal Classification of
Objects . . . . . . . . . . . . . . . . 167--168
M. H. Halstead Certification of Algorithm 78: Ratfact 168--168
Henry C. Thacher, Jr. Certification of Algorithm 60: Romberg
integration . . . . . . . . . . . . . . 168--168
Leon Davidson Retrieval of Misspelled Names in an
Airline Passenger Record System . . . . 169--171
Walter M. Carlson Computers---the key to total systems
control: an industrial viewpoint . . . . 172--173
Donald E. Knuth and
Saul Gorn Letters to the Editor: Backus' language 185--185
Harry D. Huskey Letter from the President of ACM . . . . 186--186
Robert Bosak and
Richard F. Clippinger and
Carey Dobbs and
Roy Goldfinger and
Renee B. Jasper and
William Keating and
George Kendrick and
Jean E. Sammet An information algebra: Phase 1
Report---Language Structure Group of the
CODASYL Development Committee . . . . . 190--204
H. Hellerman Addressing multidimensional arrays . . . 205--207
Thomas G. Evans Algorithm 85: Jacobi . . . . . . . . . . 208--208
Paul E. Hennion Algorithm 84: Simpson's Integration . . 208--208
J. E. L. Peck and
G. F. Schrack Algorithm 86: Permute . . . . . . . . . 208--209
P. J. Brown Certification of Algorithm 71:
Permutation . . . . . . . . . . . . . . 209--209
P. J. Brown Certification of Algorithm 35: Sieve . . 209--209
John R. Howell Algorithm 87: Permutation Generator . . 209--209
J. E. L. Peck and
G. F. Schrack Certification of Algorithm 71:
Permutation . . . . . . . . . . . . . . 209--209
Donald E. Knuth The calculation of Easter\ldots . . . . 209--210
C. J. Kaiser A method for eliminating ambiguity due
to signal coincidence in digital design 211--220
Fred Gruenberger Use of newer character-addressable
machines for high precision . . . . . . 221--221
O. Paul Staderman On magnetic tape transfer rates . . . . 221--221
Lauren B. Doyle Associated characteristics of words in
text . . . . . . . . . . . . . . . . . . 223--223
Edward A. Feigenbaum and
Herbert A. Simon Simulation of human verbal learning
behavior . . . . . . . . . . . . . . . . 223--223
Michael Kassler Decision of a musical system . . . . . . 223--223
Anonymous Computer simulation of city traffic . . 224--226
Anonymous University Computing Center exhibits at
ACM 62 . . . . . . . . . . . . . . . . . 235--235
Harry D. Huskey Letters from the President of ACM . . . 235--235
Joseph F. Cunningham Why COBOL? . . . . . . . . . . . . . . . 236--236
Jean E. Sammet Basic elements of COBOL 61 . . . . . . . 237--253
Henry C. Thacher, Jr. Certification of Algorithms 191 and 192,
Hypergeometric and Confluent
Hypergeometric Functions . . . . . . . . 244--244
A. Lippitt COBOL and compatibility . . . . . . . . 254--255
Milton Siegel and
Albert E. Smith Interim report on bureau of ships COBOL
evaluation program . . . . . . . . . . . 256--259
Richard Berman and
Joseph Sharp and
Lawrence Sturges Syntactical Charts of COBOL 61 . . . . . 260--260
W. L. Donally A report writer for COBOL . . . . . . . 261--261
W. Hicks The COBOL Librarian: a key to object
program efficiency . . . . . . . . . . . 262--262
J. C. Emery Modular data processing systems written
in COBOL . . . . . . . . . . . . . . . . 263--268
O. Kesner Floating-point arithmetic in COBOL . . . 269--271
I. Greene Guides to teaching COBOL . . . . . . . . 272--273
C. A. Bouman An advanced input-output system for a
COBOL compiler . . . . . . . . . . . . . 273--277
J. P. Mullin An introduction to a machine-independent
data division . . . . . . . . . . . . . 277--278
J. W. Mullen COBOL batching problems . . . . . . . . 278--279
John L. Cundiff Algorithm 88: Evaluation of Asymptotic
Expression for the Fresnel Sine and
Cosine Integrals . . . . . . . . . . . . 280--280
John L. Cundiff Algorithm 89: Evaluation of the Fresnel
Sine Integral . . . . . . . . . . . . . 280--280
Karl Heinz Buchner Certification of Algorithm 60: Romberg
integration . . . . . . . . . . . . . . 281--281
John L. Cundiff Algorithm 90: Evaluation of the Fresnel
Cosine Integral . . . . . . . . . . . . 281--281
Albert Newhouse Algorithm 91: Chebyshev Curve-Fit . . . 281--281
Norman Landis and
Andrew Manos and
L. Richard Turner Initial experience with an operating
multiprogramming system . . . . . . . . 282--286
Derek Johann Roek Algorithm 92: Simultaneous System of
Equations and Matrix Inversion Routine 286--286
Bruce Gilchrist ACM membership survey . . . . . . . . . 297--297
Harry D. Huskey Letter from the retiring President of
ACM . . . . . . . . . . . . . . . . . . 297--297
Anthony G. Oettinger and
Howard Aiken Retiring computer pioneer--- . . . . . . 298--299
Franz L. Alt Fifteen years ACM . . . . . . . . . . . 300--307
Isaac L. Auerbach and
A. Walther and
A. P. Speiser International federation of information
processing news . . . . . . . . . . . . 308--308
Anonymous IFIP Congress-62, Munich, Germany,
August 27--September 1, 1962: Abstracts
of papers . . . . . . . . . . . . . . . 312--326
Irving N. Rabinowitz Report on the algorithmic language
FORTRAN II . . . . . . . . . . . . . . . 327--337
Henry C. Thacher, Jr. A redundancy check for ALGOL programs 337--342
T. G. Jones A note on sampling a tape-file . . . . . 343--343
C. A. Oster One lost bit . . . . . . . . . . . . . . 343--343
Jerome Kurtzberg Algorithm 94: Combination . . . . . . . 344--344
Millard H. Perstein Algorithm 93: General Order Arithmetic 344--344
Frank Stockmal Algorithm 95: Generation of Partitions
in Part-Count Form . . . . . . . . . . . 344--344
Robert W. Floyd Algorithm 96: Ancestor . . . . . . . . . 344--345
Robert W. Floyd Algorithm 97: Shortest Path . . . . . . 345--345
John L. Pfaltz Algorithm 98: Evaluation of Definite
Complex Line Integrals . . . . . . . . . 345--345
Stephen J. Garland and
Anthony W. Knapp Algorithm 99: Evaluation of Jacobi
Symbol . . . . . . . . . . . . . . . . . 345--346
Philip J. Kiviat Algorithm 100: Add Item to Chain-Linked
List . . . . . . . . . . . . . . . . . . 346--346
Philip J. Kiviat Algorithm 101: Remove Item From
Chain-Linked List . . . . . . . . . . . 346--346
G. F. Schrack and
M. Shimrat Algorithm 102: Permutation in
Lexicographical Order . . . . . . . . . 346--346
Richard A. Conger Certification of Algorithm 58: Matrix
inversion . . . . . . . . . . . . . . . 347--347
Guy F. Kuncir Algorithm 103: Simpson's Rule Integrator 347--347
A. P. Relph Certification of Algorithm 46:
Exponential of a complex number . . . . 347--347
A. P. Relph Certification of Algorithm 48: Logarithm
of a complex number . . . . . . . . . . 347--347
Bichard Steck Remark on Algorithm 19: Binomial
coefficients . . . . . . . . . . . . . . 347--347
John Caffrey Certification of Algorithm 66: Invrs . . 348--348
B. Randell Remark on Algorithm 76: Sorting
procedures . . . . . . . . . . . . . . . 348--348
A. P. Relph Certification of Algorithm 67: Cram . . 348--348
Victor E. Whittier Certification of Algorithm 77: Avint . . 348--348
James W. Hanson and
Jane Shearin Caviness and
Camilla Joseph Analytic differentiation by computer . . 349--355
Harold Borko Criteria for acceptable abstracts . . . 356--356
Peter Zilahy Ingerman General language translation schemata 356--356
Clarice MacDonald Trajectory computation in a
problem-oriented language . . . . . . . 356--356
R. E. Dickie Letter to the Editor: More on an IF
statement for bcd comparison . . . . . . 364--364
M. R. Kellington Digitaria sanguinalis . . . . . . . . . 364--364
Morton Nadler IFAC conference---corrected impression 364--364
George H. Mealy Programming systems, whither? . . . . . 374--375
Peter Wegner Communications between independently
translated blocks . . . . . . . . . . . 376--381
Klaus Appel Solution of Eigenvalue problems with
approximately known Eigenvectors . . . . 381--381
L. J. Larsen A modified inversion procedure for
product form of the inverse linear
programming codes . . . . . . . . . . . 382--383
Roger H. Simonsen Simulation of a computer timing device 383--384
H. H. Bottenbruch and
A. A. Grau On translation of Boolean expressions 384--386
H. Rutishauser Algorithm 104: Reduction to Jacobi . . . 387--387
F. L. Bauer and
J. Stoer Algorithm 105: Newton Maehly . . . . . . 387--388
Jay W. Counts Algorithm 107: Gauss's Method . . . . . 388--388
Margaret L. Johnson and
Ward Sangren Algorithm 106: Complex Number to a Real
Power . . . . . . . . . . . . . . . . . 388--388
Yuri A. Kruglyak and
Donald R. Whitman Algorithm 108: Definite Exponential
Integrals A . . . . . . . . . . . . . . 388--388
Yuri A. Kruglyak and
Donald R. Whitman Algorithm 109: Definite exponential
integrals B . . . . . . . . . . . . . . 388--389
Yuri A. Kruglyak and
Donald R. Whitman Algorithm 110: Quantum Mechanical
Integrals of Slater-Type Orbitals . . . 389--390
Yuri A. Kruglyak and
Donald R. Whitman Algorithm 111: Molecular-Orbital
Calculation of Molecular Interactions 390--391
Richard George Certification of Algorithm 51: Adjust
inverse of a matrix when an element is
perturbed . . . . . . . . . . . . . . . 391--391
Margaret L. Johnson and
Ward Sangreen Remark on Algorithm 34: Gamma function 391--391
Margaret L. Johnson and
Ward Sangren Remark on Algorithm 48: Logarithm of a
complex number . . . . . . . . . . . . . 391--391
A. P. Relph Certification of Algorithm 57: ber or
bei function . . . . . . . . . . . . . . 392--392
A. P. Relph Certification of Algorithm 75: Factors 392--392
A. P. Relph Certification of Algorithm 70:
Interpolation by Aitken . . . . . . . . 392--392
A. P. Relph Certification of Algorithm 84: Simpson's
integration . . . . . . . . . . . . . . 392--392
Yuri A. Kruglyak and
Donald R. Whitman Certification of Algorithm 108: Definite
exponential integrals A . . . . . . . . 393--393
Yuri A. Kruglyak and
Donald R. Whitman Certification of Algorithm 109: Definite
exponential integrals B . . . . . . . . 393--393
Yuri A. Kruglyak and
Donald R. Whitman Certification of Algorithm 110: Quantum
mechanical integrals of Slater-type
orbitals . . . . . . . . . . . . . . . . 393--393
Martin Davis and
George Logemann and
Donald Loveland A machine program for theorem-proving 394--397
Robert M. Baer Nonlinear regression and the solution of
simultaneous equations . . . . . . . . . 397--398
Herbert G. Bohnert Logic of English grammar . . . . . . . . 398--398
Morio Onoe Triangular walk pattern for the
down-hill method of solving a
transcendental equation . . . . . . . . 398--398
Herbert E. Salzer Quick calculation of Jacobian elliptic
functions . . . . . . . . . . . . . . . 399--399
P. R. Peabody and
D. S. Adorno Digital synthesis of correlated
stationary noise . . . . . . . . . . . . 400--401
W. Fraser and
J. F. Hart On the computation of rational
approximations to continuous functions 401--403
William Phillips, Jr. and
Anita K. Bahn and
Mabel Miyasaki Person-matching by electronic methods 404--407
William Siler and
John S. Laughlin A computer method for radiation
treatment planning . . . . . . . . . . . 407--408
D. E. Robison and
L. A. Aroian Regression and coded patterns in data
editing . . . . . . . . . . . . . . . . 409--411
D. K. Robbins FORTRAN for business data processing . . 412--414
Anonymous Conference Board of the Mathematical
Sciences . . . . . . . . . . . . . . . . 423--425
Anonymous Official Notices: AFIPS appoints public
affairs director . . . . . . . . . . . . 425--425
Anonymous Official Notices: Gotlieb new
Editor-in-Chief of Communications . . . 425--425
Anonymous Official Notices: New ACM appointments 425--425
R. B. Banerji The description list of concepts . . . . 426--432
I. C. Pyle Character manipulation in FORTRAN . . . 432--433
John R. Howell Pracniques: A computer technique for
handling analysis of variance . . . . . 433, 449
Robert W. Floyd Algorithm 113: Treesort . . . . . . . . 434--434
M. Shimrat Algorithm 112: Position of Point
Relative to Polygon . . . . . . . . . . 434--434
Frank Stockmal Algorithm 114: Generation of Partitions
with Constraints . . . . . . . . . . . . 434--434
H. F. Trotter Algorithm 115: Perm . . . . . . . . . . 434--435
D. M. Collinson Algorithm 117: Magic Square (Even Order) 435
D. M. Collison Algorithm 117: Magic square (even order) 435--435
Robert L. Smith Algorithm 116: Complex Division . . . . 435--435
D. M. Collinson Algorithm 118: Magic Square (Odd Order) 436
D. M. Collison Algorithm 118: Magic square (odd order) 436--436
Burton Eisenman and
Martin Shapiro Algorithm 119: Evaluation of a Pert
Network . . . . . . . . . . . . . . . . 436--437
Richard George Algorithm 120: Matrix Inversion II . . . 437--437
Henry C. Thacher, Jr. Certification of Algorithm 18: Rational
interpolation by continued fractions . . 437--437
Richard George Certification of Algorithm 19: Binomial
coefficients . . . . . . . . . . . . . . 438--438
J. S. Hillmore Certification of Algorithm 52: A set of
test matrices . . . . . . . . . . . . . 438--438
J. S. Hillmore Certification of Algorithm 35: Sieve . . 438--438
George Struble Remark on Algorithm 58: Matrix inversion 438--438
Henry C. Thacher, Jr. Certification of Algorithm 57: ber or
bei function . . . . . . . . . . . . . . 438--438
Henry C. Thacher, Jr. Certification of Algorithm 37: Telescope
1 . . . . . . . . . . . . . . . . . . . 438--438
Richard George Certification of Algorithm 58: Matrix
inversion . . . . . . . . . . . . . . . 438--439
D. M. Collison Certification of Algorithm 72:
Composition generator . . . . . . . . . 439--439
J. S. Hillmore Certification of Algorithm 75: Factors 439--439
J. S. Hillmore Certification of Algorithms 63, 64, 65
--- Partition, Quicksort, Find . . . . . 439--439
J. S. Hillmore Certification of Algorithm 71:
Permutation . . . . . . . . . . . . . . 439--439
D. M. Collison Certification of Algorithm 117 and 118:
Magic square (odd and, even orders) . . 440--440
D. M. Collison Certification of Algorithm 86: Permute 440--440
D. M. Collison Certification of Algorithm 87:
Permutation generator . . . . . . . . . 440--440
D. M. Collison Remark on Algorithm 78: Rational roots
of polynomials with integer coefficients 440--440
Richard George Remark on Algorithm 84: Simpson's
integration . . . . . . . . . . . . . . 440--440
J. S. Hillmore Certification of Algorithm 85: Jacobi 440--440
Brian Gluss Further remarks on line segment
curve-fitting using dynamic programming 441--443
J. L. Brenner A set of matrices for testing computer
programs . . . . . . . . . . . . . . . . 443--444
William R. Busing and
Henri A. Levy A procedure for inverting large
symmetric matrices . . . . . . . . . . . 445--446
H. A. Luther and
L. F. Guseman, Jr. A finite sequentially compact process
for the adjoints of matrices over
arbitrary integral domains . . . . . . . 447--448
John G. Haynes Research Summaries: A generalized
combinatorial problem . . . . . . . . . 449--449
William C. McGee The Property Classification Method of
File Design and Processing . . . . . . . 450--458
G. Schay, Jr. and
W. G. Spruth Analysis of a File Addressing Method . . 459--462
Jane G. Jodeit On addressing multidimensional arrays 468--468
G. T. Lake Letter to the Editor: Hardware
Conversion of Decimal and Binary Numbers 468--469
Daniel Herrick and
Neal Butler Computation of $e$ on variable word
length machine . . . . . . . . . . . . . 469--469
Saul I. Gass and
Joseph K. Slap National ACM membership survey . . . . . 470--472
J. P. Penny and
T. Pearcey Use of multiprogramming in the design of
a low cost digital computer . . . . . . 473--476
David Garfinkel Programmed methods for printer graphical
output . . . . . . . . . . . . . . . . . 477--479
Stuart S. Shaffer Current status of IPL-V for the Philco
2000 computer (June 1962) . . . . . . . 479--479
John W. Weil A heuristic for page turning in a
multiprogrammed computer . . . . . . . . 480--481
David Shafer Algorithm 121: NormDev . . . . . . . . . 482--482
Gerard F. Dietzel Algorithm 122: Tridiagonal Matrix . . . 482--483
Martin Crawford and
Robert Techo Algorithm 123: Real error function, \tt
ERF(x) . . . . . . . . . . . . . . . . . 483--483
L. J. Schaefer Algorithm 124: Hankel Function . . . . . 483
Luis J. Shaefer Algorithm 124: Hankel function . . . . . 483--483
Robert W. Floyd On the nonexistence of a phrase
structure grammar for ALGOL 60 . . . . . 483--484
Julian Feldman TALL---a list processor for the Philco
2000 computer . . . . . . . . . . . . . 484--485
G. W. Armerding and
F. J. Gruenberger and
S. L. Marks and
T. R. Parkin A one-day look at computing . . . . . . 486--487
Anonymous Official Notices: ACM appointments . . . 497--497
Anonymous Official Notices: Leaders for 1963 SJCC
picked . . . . . . . . . . . . . . . . . 497--497
Anonymous Official Notices: Location changes for
JCC conferences . . . . . . . . . . . . 497--497
Mary Ferguson Letters to the Editor: Still more on bcd
comparisons . . . . . . . . . . . . . . 497--497
Robert P. Larsen Letters to the Editor: More on using an
IF statement for bed comparison . . . . 497--497
C. C. Gotlieb IFIP-62: Council meetings-notes . . . . 500--501
J. F. Traub IFIP-62: Comments . . . . . . . . . . . 500--501
Armando G. Mendoza A Dispersion Pass Algorithm for the
Polyphase Merge . . . . . . . . . . . . 502--504
H. D. Baecker Implementing a stack . . . . . . . . . . 505--507
Mervin E. Muller Further remarks on sampling a tape
file---I . . . . . . . . . . . . . . . . 507--508
Morton Nadler Further remarks on sampling a tape
file---II . . . . . . . . . . . . . . . 508--508
M. L. Pei A test matrix for inversion procedures 508--508
Lynn D. Yarbrough Input data organization in FORTRAN . . . 508--509
H. Rutishauser Algorithm 125: Weightcoeff . . . . . . . 510--511
Jay W. Counts Algorithm 126: Gauss' Method . . . . . . 511--511
Philip J. Walsh Algorithm 127: Ortho . . . . . . . . . . 511--513
Lars Hellberg Certification of Algorithm 40: Critical
path scheduling . . . . . . . . . . . . 513--513
M. Wells Algorithm 128: Summation of Fourier
Series . . . . . . . . . . . . . . . . . 513--513
Richard George Certification of Algorithm 93: General
order arithmetic . . . . . . . . . . . . 514--514
David K. Jefferson Remark on Algorithm 73: Incomplete
elliptic integrals . . . . . . . . . . . 514--514
G. F. Schrack and
M. Shimrat Certification of Algorithm 87:
Permutation generator . . . . . . . . . 514--514
G. F. Schrack Certification of Algorithm 115: Perm . . 514--514
M. P. Barnett and
R. P. Futrelle Syntactic analysis by digital computer 515--526
Robert W. Floyd On ambiguity in phrase structure
languages . . . . . . . . . . . . . . . 526--526
Lawrence Stark and
Mitsuharu Okajima and
Gerald H. Whipple Computer pattern recognition techniques:
electrocardiographic diagnosis . . . . . 527--531
Martin Lipkin and
Max A. Woodbury Coding of medical case history data for
computer analysis . . . . . . . . . . . 532--534
Gary Boswell Comment on analytic differentiation by
computer . . . . . . . . . . . . . . . . 545--545
C. A. Oster More on testing BCD words with FORTRAN 545--545
A. D. Stiegler An algebraic compiler for the FORTRAN
assembly program . . . . . . . . . . . . 545--545
Anonymous Official Notices: ACM monographs appear 547--547
Anonymous Official Notices: Decision-making
processes in pattern recognition . . . . 547--547
Anonymous Official Notices: Large-capacity memory
techniques for computing systems . . . . 547--547
Anonymous Reiteration of ACM policy toward
standardization . . . . . . . . . . . . 547--549
V. W. Whitley Algorithm 129: MINIFUN . . . . . . . . . 550--551
B. C. Eaves Algorithm 130: PERMUTE . . . . . . . . . 551--551
V. H. Smith and
M. L. Allen Algorithm 131: Coefficient Determination 551--551
J. C. Browne Algorithm 132: Quantum Mechanical
Integrals Over all Slater-Type Integrals 551--553
Peter G. Behrenz Algorithm 133: RANDOM . . . . . . . . . 553--553
Henry E. Fettis Algorithm 134: Exponentiation of series 553--553
William Marshall McKeeman Algorithm 135: Crout with Equilibration
and Iteration . . . . . . . . . . . . . 553--555
David M. Dahm and
M. Wells Algorithm 137: Nesting of For Statement
I . . . . . . . . . . . . . . . . . . . 555--555
M. Wells Algorithm 136: Enlargement of a Group 555--555
David M. Dahm and
M. Wells Algorithm 138: Nesting of For Statement
II . . . . . . . . . . . . . . . . . . . 555--556
P. Z. Ingerman Algorithm 140: Matrix Inversion . . . . 556--556
P. Z. Ingerman Algorithm 141: Path Matrix . . . . . . . 556--556
J. E. L. Peck Algorithm 139: Solutions of the
Diophantine equation . . . . . . . . . . 556--556
M. R. Williams Certification of the calculation of
Easter\ldots . . . . . . . . . . . . . . 556--556
Peter G. Behrenz Certification of Algorithm 84: Simpson's
integration . . . . . . . . . . . . . . 557--557
Grant W. Erwin, Jr. Remark on Algorithm 106: Complex number
to a real power . . . . . . . . . . . . 557--557
Ronald W. May Certification of Algorithm 94:
Combination . . . . . . . . . . . . . . 557--557
Ronald W. May Remark on Algorithm 99: Evaluation of
Jacobi symbol . . . . . . . . . . . . . 557--557
William Marshall McKeeman Certification of Algorithm 135: Crout
with equilibration and iteration . . . . 557--557
A. B. Kahn Topological sorting of large networks 558--562
Howard B. Newcombe and
James M. Kennedy Record linkage: making maximum use of
the discriminating power of identifying
information . . . . . . . . . . . . . . 563--566
L. Stark and
R. Payne and
Y. Okabe Online digital computer measurement of a
neurological control system . . . . . . 567--568
Bernard A. Galler SHARE information available to
nonmembers . . . . . . . . . . . . . . . 574--574
Edward F. Storm Printer plotting not new . . . . . . . . 574--574
Leon Bloom and
Morris Cohen and
Sigmund Porter Page turning in multiprogrammed
computers . . . . . . . . . . . . . . . 574--575
Michael H. Bernstein A missing factor in medical case
history? . . . . . . . . . . . . . . . . 575--575
Walter H. Burkhardt Accuracy and precision with a
character-addressable machine . . . . . 575--575
C. C. Gotlieb Thank you . . . . . . . . . . . . . . . 575--575
Richard L. Nelson Machine graphing . . . . . . . . . . . . 575--575
Saul Gorn Mechanical pragmatics: a time-motion
study of a miniature mechanical
linguistic system: a set of examples
presented to ASA X3-4 subcommittee . . . 576--589
Bernard A. Galler and
Alan J. Perlis Compiling Matrix Operations . . . . . . 590--594
Donald E. Knuth Evaluation of polynomials by computer 595--599
G. J. Vasilakos A decision matrix as the basis for a
simple data input routine . . . . . . . 599--601
Jesse H. Poore, Jr. Pracniques: Character manipulation in
1620 FORTRAN II . . . . . . . . . . . . 602--602
John A. Sonquist Pracniques: Fixed-word-length arrays in
variable-word-length computers . . . . . 602--602
W. L. Hafley and
J. S. Lewis Algorithm 142: Triangular Regression . . 603--604
Arthur F. Kaupe, Jr. Algorithm 143: Treesort 1 . . . . . . . 604--604
Arthur F. Kaupe, Jr. Algorithm 144: Treesort 2 . . . . . . . 604--604
William Marshall McKeeman Algorithm 145: Adaptive Numerical
Integration by Simpson's Rule . . . . . 604--604
William Marshall McKeeman Algorithm 146: Multiple Integration . . 604--605
D. Amit Algorithm 147 [S14]: PSIF . . . . . . . 605--605
Peter G. Behrenz Certification of Algorithm 31: Gamma
function . . . . . . . . . . . . . . . . 605--605
D. M. Collinson Algorithm 148: Term of Magic Square . . 605
D. M. Collison Algorithm 148: Term of magic square . . 605--605
J. N. Merner Algorithm 149: Complete Elliptic
Integral . . . . . . . . . . . . . . . . 605--605
Peter G. Behrenz Remark on Algorithm 58: Matrix inversion 606--606
Peter G. Behrenz Remark on Algorithm 133: Random . . . . 606--606
R. E. Grench Certification of Algorithm 94:
Combination . . . . . . . . . . . . . . 606--606
Richard Hacker Certification of Algorithm 112: Position
of point relative to polygon . . . . . . 606--606
E. S. Phillips Certification of Algorithm 115: Perm . . 606--606
Henry C. Thacher, Jr. Certification of Algorithm 118: Magic
square (odd order) . . . . . . . . . . . 606--606
Roy N. Freed Legal implications of computer use . . . 607--612
David D. Morrison and
James D. Riley and
John F. Zancanaro Numerical Analysis: Multiple shooting
method for two-point boundary value
problems . . . . . . . . . . . . . . . . 613--614
H. K. Schuff A subjective viewpoint---the use of
digital computers in Western Germany . . 615--617, 628
R. Wheeling New Products: IBM 1440 data processing
system features five new units . . . . . 618--620
Anonymous IFIP Congress 65 Appointments . . . . . 620--620
T. Schick Disk-File Sorting . . . . . . . . . . . 330--331
Peter Naur and
J. W. Backus and
F. L. Bauer and
J. Green and
C. Katz and
J. McCarthy and
A. J. Perlis and
H. Rutishauser and
K. Samelson and
B. Vauquois and
J. H. Wegstein and
A. van Wijngaarden and
M. Woodger and
P. Nauer Revised Report on the Algorithmic
Language ALGOL 60 . . . . . . . . . . . 1--17
M. Woodger Supplement to the ALGOL 60 report . . . 18--20
R. E. Utman Suggestions on ALGOL 60 (ROME) issues 20--23
Melvin E. Conway and
Joseph Speroni Arithmetizing declarations: an
application to COBOL . . . . . . . . . . 24--27
A. K. Scidmore and
B. L. Weinberg Storage and Search Properties of a
Tree-Organized Memory System . . . . . . 28--31
Mandalay Grems Pracniques: Terms frequently combined in
problem description . . . . . . . . . . 31--31
M. J. R. Healy and
B. P. Bogert FORTRAN subroutines for time series
analysis . . . . . . . . . . . . . . . . 32--34
J. H. Cadwell A recursive program for the general
$n$-dimensional integral . . . . . . . . 35--36
G. Marsaglia Generating discrete random variables in
a computer . . . . . . . . . . . . . . . 37--38
Peter G. Behrenz Certification of Algorithm 31: GAMMA
function . . . . . . . . . . . . . . . . 38--38
P. Naur Remarks on Algorithm 42: INVERT . . . . 38--38
P. Naur Remarks on and certification of
Algorithm 50: Inverse of a finite
segment of the Hilbert matrix . . . . . 38--39
P. Naur Certification of algorithm for
calculating primes by means of GPS . . . 39--39
P. Naur Remark on Algorithm 107: Gauss's method 39--39
P. Naur Remarks on and certification of
Algorithm 52: A set of test matrices . . 39--39
P. Naur Certification of Algorithms 117 and 118:
Magic squares (even and odd orders) . . 39--40
P. Naur Certification of Algorithms 120 and
matrix inversion by Gauss--Jordan
inversion II . . . . . . . . . . . . . . 40--40
Anonymous Standards: Common Programming Languages 51--51
Howard Bromberg Standards: USA National Activity Report
to ISO/TC 97/Working Group E ---
Computers and Information Processing.
Dated 27 September 1962 . . . . . . . . 51--51
S. Gorn Standards: USA NATIONAL ACTIVITY REPORT
TO ISO/TC 97/Working Group E: Computers
and Information Processing (Dated 27
September 1962) . . . . . . . . . . . . 51--51
Donald E. Knuth Letter to the Editor: Evaluation of
polynomials by computer . . . . . . . . 51--51
William D. McNally Letter to the Editor: Content-Oriented
Computer Languages . . . . . . . . . . . 51--51
Robert F. Rosin Letter to the Editor: BCD Data in ALGOL
58 . . . . . . . . . . . . . . . . . . . 51--51
Gerald Salton Letters to the Editor . . . . . . . . . 51--51
Joan C. Miller and
Clifford J. Maloney Systematic mistake analysis of digital
computer programs . . . . . . . . . . . 58--63
L. D. Yarbrough Decimal-to-binary conversion of short
fields . . . . . . . . . . . . . . . . . 63--64
Mandalay Grems Glossary construction . . . . . . . . . 64--65
Theodore S. Lewis Character manipulation in FORTRAN . . . 65--65
William C. White and
Marvin B. Shapiro and
Arnold W. Pratt Linear programming applied to
ultraviolet absorption spectroscopy . . 66--67
H. Rutishauser Algorithm 150: Syminv2 . . . . . . . . . 67--68
F. L. Bauer Algorithm 153: Gomory . . . . . . . . . 68--68
John Hopley Algorithm 152: NEXCOM . . . . . . . . . 68--68
Henry F. Walter Algorithm 151: Location of a vector in a
lexicographically ordered list . . . . . 68--68
Noelle A. Meyer Certification of Algorithm 73:
Incomplete elliptic integrals . . . . . 69--69
Henry C. Thacher, Jr. Certification of Algorithm 32: MULTINT 69--69
Victor H. Yngve and
Jean E. Sammet Toward better documentation of
programming languages: introduction . . 76--76
Peter Naur Documentation problems: ALGOL 60 . . . . 77--79
Joseph F. Cunningham COBOL . . . . . . . . . . . . . . . . . 79--82
Victor H. Yngve COMIT . . . . . . . . . . . . . . . . . 83--84
W. P. Heising Fortran . . . . . . . . . . . . . . . . 85--86
Allen Newell Documentation of IPL-V . . . . . . . . . 86--89
Christopher J. Shaw Jovial and its documentation . . . . . . 89--91
M. H. Halstead NELIAC . . . . . . . . . . . . . . . . . 91--92
Howard Bromberg Survey of programming languages and
processors . . . . . . . . . . . . . . . 93--98
M. J. Garber Addressing an array $ Y_i $ in
$k$-dimensions by Fortran for analysis
of variance . . . . . . . . . . . . . . 100--101
M. D. Mc Ilroy A variant method of file searching . . . 101--101
Robert J. Mayer Selective instruction trap for the 7090 101--101
M. D. McIlroy A Variant Method of File Searching . . . 101--101
William S. LaSor Test matrix for inversion . . . . . . . 102--102
Charles J. Mifsud Algorithm 156: Algebra of sets . . . . . 103--103
Charles J. Mifsud Algorithm 154: Combination in
lexicographical order . . . . . . . . . 103--103
Charles J. Mifsud Algorithm 155: Combination in any order 103--103
Charles J. Mifsud Algorithm 157: Fourier Series
Approximation . . . . . . . . . . . . . 103--103
Eva S. Clark Certification of Algorithm 79:
Difference expression coefficients . . . 104--104
David W. Digby Algorithm 159: Determinant . . . . . . . 104--104
Henry E. Fettis Algorithm 158: (Algorithm 134, revised)
Exponentiation of series . . . . . . . . 104--104
H. E. Fettis Algorithm 158: Exponentiation of Series 104
Henry C. Thacher, Jr. Certification of Algorithm 96: Ancestor 104--105
K. M. Bosworth Certifications of Algorithms 117 and
118: Magic square (odd and even orders) 105--105
Peter J. Brown Note on the proof of the non-existence
of a phrase structure grammar for ALGOL
60 . . . . . . . . . . . . . . . . . . . 105--105
Donald L. Laughlin Remark on Algorithm 133: Random . . . . 105--105
Gene T. Thompson Characteristic values and vectors of
defective matrices . . . . . . . . . . . 106--107
Perry A. Scheinok A computational extension of the variate
difference method . . . . . . . . . . . 107--108
H. A. Luther An iterative factorization technique for
polynomials . . . . . . . . . . . . . . 108--110
Max Goldstein Significance arithmetic on a digital
computer . . . . . . . . . . . . . . . . 111--117
W. D. Climenson RECOL---a retrieval command language . . 117--122
V. W. Whitley Everyman's information retrieval system 123--126
W. Barkley Fritz Selected definitions . . . . . . . . . . 152--158
Anonymous Official actions and responses to ALGOL
as a programming language . . . . . . . 159--160
Fred G. Stockton Algorithm 162: XYMOVE Plotting . . . . . 161--161
M. L. Wolfson and
H. V. Wright Algorithm 160: Combinatorial of $M$
things taken $N$ at a time . . . . . . . 161--161
H. V. Wright and
M. L. Wolfson Algorithm 161: Combinatorial of $M$
things taken one at a time, two at a
time, up to $N$ at a time . . . . . . . 161--161
Henry E. Fettis Algorithm 163: Modified Hankel function 161--162
R. E. Clark and
R. N. Kubik and
L. P. Phillips Algorithm 164: Orthogonal polynomial
least squares surface fit . . . . . . . 162--163
Henry C. Thacher, Jr. Algorithm 165: Complete elliptic
integrals . . . . . . . . . . . . . . . 163--164
R. D. Rodman Algorithm 166: MonteCarlo . . . . . . . 164--164
W. Kahan and
I. Farkas Algorithm 167: Calculation of Confluent
Divided Differences . . . . . . . . . . 164--165
W. Kahan and
I. Farkas Algorithm 169: Newton Interpolation with
Forward Divided Differences . . . . . . 165--165
W. Kahan and
I. Farkas Algorithm 168: Newton Interpolation with
Backward Divided Differences . . . . . . 165--165
Paul E. Hennion Algorithm 170: Reduction of a matrix
containing polynomial elements . . . . . 165--166
Henry C. Thacher, Jr. Certification of Algorithm 55: Complete
elliptic integral of the first kind . . 166--167
Henry C. Thacher, Jr. Certification of Algorithm 149: Complete
elliptic integral . . . . . . . . . . . 166--167
Robert P. Hale Certification of Algorithm 91: Chebyshev
curvefit . . . . . . . . . . . . . . . . 167--167
Jesse H. Poore, Jr. Certification of Algorithm 133: Random 167--167
R. P. van de Riet Certification of Algorithm 73:
Incomplete elliptic integrals . . . . . 167--167
Wm. M. McKeeman Certification of Algorithm 145: Adaptive
numerical integration by Simpson's rule 167--168
J. N. R. Barnecut Certification of Algorithm 148: Term of
magic square . . . . . . . . . . . . . . 168--168
Henry C. Thacher, Jr. Certification of Algorithm 147 [S14]:
PSIF . . . . . . . . . . . . . . . . . . 168--168
Dmitri Thoro Certification of Algorithm 148: Term of
magic square . . . . . . . . . . . . . . 168--168
Miriam G. Shoffner and
Peter J. Brown Programming Languages: A suggested
method of making fuller use of strings
in ALGOL 60 . . . . . . . . . . . . . . 169--171
Brian Gluss Least squares fitting of planes to
surfaces using dynamic programming . . . 172--175
C. C. Gotlieb Sorting on Computers . . . . . . . . . . 194--201
Martin A. Goetz Internal and tape Sorting using the
Replacement-Selection Technique . . . . 201--206
Thomas N. Hibbard An Empirical Study of Minimal-Storage
Sorting . . . . . . . . . . . . . . . . 206--213
Harold H. Manker Multiphase Sorting . . . . . . . . . . . 214--217
W. David Malcolm, Jr. String Distribution for the Polyphase
Sort . . . . . . . . . . . . . . . . . . 217--220
R. L. Gilstad Read-Backward Polyphase Sorting . . . . 220--223
Martin A. Goetz and
Gloria S. Toth A Comparison Between the Polyphase and
Oscillating Sort Techniques . . . . . . 223--225
Norman C. French Computer Planned Collates . . . . . . . 225--227
William S. Cooke A Tape File Merge Pattern Generator . . 227--230
John B. Glore Sorting Nonredundant Files ---
Techniques Used in the FACT Compiler . . 231--240
Joel Falkin and
Sal Savastano, Jr. Sorting with Large-Volume,
Random-Access, Drum Storage . . . . . . 240--244
Martin A. Goetz Organization and Structure of Data on
Disk File Memory Systems for Efficient
Sorting and Other Data Processing
Programs . . . . . . . . . . . . . . . . 245--248
George U. Hubbard Some Characteristics of Sorting in
Computing Systems using Random-Access
Storage Devices . . . . . . . . . . . . 248--255
J. B. Paterson Sorting Systems: The COBOL Sort Verb . . 255--258
Michael H. Hall A Method of Comparing the Time
Requirements of Sorting Methods . . . . 259--263
Martin A. Goetz Design and Characteristics of a
Variable-Length Record Sort Using New
Fixed-Length Record Sorting Techniques 264--267
David J. Waks Conversion, reconversion and comparison
techniques in variable-length sorting 267--272
Edward H. Sussenguth, Jr. Use of Tree Structures for Processing
Files . . . . . . . . . . . . . . . . . 272--279
S. Gorn Structures of standards-processing
organizations in the computer area . . . 294--305
R. W. Bemer A Note on Range Transformations for
Square Root and Logarithm . . . . . . . 306--307
Elizabeth Wall and
Richard M. Brown A penny-matching program . . . . . . . . 307--308
Catherine Britton and
I. F. Wagner A computer program for analysis of
variance for a $2$-level factorial
design . . . . . . . . . . . . . . . . . 308--309
John Caffrey Pracniques: Another test matrix for
determinants and inverses . . . . . . . 310--310
Thomas G. Sanborn Pracniques: Self-inverse conversion
table . . . . . . . . . . . . . . . . . 310--310
John E. Fedako Pracniques: 1410 Fortran edit feature 310--311
Otomar Hájek Algorithm 173: Assign . . . . . . . . . 311--311
Allan Gibb Algorithm 174: A Posteriori Bounds on a
Zero of a Polynomial . . . . . . . . . . 311--312
C. J. Shaw and
T. N. Trimble Algorithm 175: Shuttle sort . . . . . . 312--313
T. D. Arthurs Algorithm 176: Least squares surface fit 313--313
M. J. Synge Algorithm 177: Least squares solution
with constraints . . . . . . . . . . . . 313--313
Arthur F. Kaupe, Jr. Algorithm 178: Direct search . . . . . . 313--314
Oliver G. Ludwig Algorithm 179: Incomplete beta ratio . . 314--314
Henry C. Thacher, Jr. Algorithm 180: Error function---large
$X$ . . . . . . . . . . . . . . . . . . 314--315
W. M. McKeeman and
Larry Tesler Algorithm 182: Nonrecursive Adaptive
Integration . . . . . . . . . . . . . . 315--315
Henry C. Thacher, Jr. and
Paul Shaman Algorithm 181: Complementary error
function---large $X$ . . . . . . . . . . 315--315
H. R. Schwarz Algorithm 183: Reduction of a symmetric
bandmatrix to triple diagonal form . . . 315--316
Kazuo Isoda Certification of Algorithm 74: Curve
fitting with constraints . . . . . . . . 316--316
Henry C. Thacher, Jr. Certification of Algorithm 123: Real
error function, \tt ERF(x) . . . . . . . 316--316
R. W. Conway and
W. L. Maxwell CORC---the Cornell computing language 317--321
Marek Greniewski and
Wladyslaw Turski The External Language KLIPA for the
URAL-2 Digital Computer . . . . . . . . 321--324
H. N. Cantrell Incompressible flow network calculations 325--328
Thomas Schick Disk file sorting . . . . . . . . . . . 330--331
Harry Rudloe and
Martin Deutsch and
Thomas Marill PIP: a photo-interpretive program for
the analysis of spark-chamber data . . . 332--335
Raymond A. Kliphardt DESCRIPTRAN---automated descriptive
geometry . . . . . . . . . . . . . . . . 336--339
H. D. Huskey and
Ralph Love and
Niklaus Wirth A Syntactic Description of BC NELIAC . . 367--375
R. V. Head Real-time programming specifications . . 376--383
Robert M. Gordon Checking for loops in networks . . . . . 384--384
O. C. Juelich Further remarks on sampling a tape
file---III . . . . . . . . . . . . . . . 384--384
S. H. Eisman Polynomial Evaluation Revisited . . . . 384--385
Anonymous Realizing Boolean connectives on the IBM
1620 . . . . . . . . . . . . . . . . . . 385--385
John Hopley Algorithm 152: Nexcom . . . . . . . . . 385--385
A. Colker Algorithm 184: Erlang Probability for
Curve Fitting . . . . . . . . . . . . . 386--386
A. Colker Algorithm 185: Normal probability for
curve fitting . . . . . . . . . . . . . 386--386
R. P. van de Riet Algorithm 186: Complex arithmetic . . . 386--387
F. Rodriguez-Gil Algorithm 188: Smoothing 1 . . . . . . . 387--387
F. Rodriguez-Gil Algorithm 189: Smoothing 2 . . . . . . . 387--387
R. P. van de Riet Algorithm 187: Differences and
derivatives . . . . . . . . . . . . . . 387--387
Henry E. Fettis Algorithm 193: Reversion of series . . . 388--388
A. P. Relph Algorithm 192: Confluent hypergeometric 388--388
A. P. Relph Algorithm 190: Complex power . . . . . . 388--388
A. P. Relph Algorithm 191: Hypergeometric . . . . . 388--388
Joanne Kondo Certification of Algorithm 105: Newton
Maehly . . . . . . . . . . . . . . . . . 389--389
Cleve Moler Remark on certification of matrix
inversion procedures . . . . . . . . . . 389--389
Arthur Evans, Jr. Remark on Algorithm 150: Syminv2 . . . . 390--390
H. Rutishauser Remark on Algorithm 150: Syminv2 . . . . 390--390
Michael J. Synge Remark on Algorithm 177: Least squares
solution with constraints . . . . . . . 390--390
Henry C. Thacher, Jr. Certification of Algorithms 134 and 158
exponentiation of series . . . . . . . . 390--390
John McCarthy and
Fernando J. Corbató and
Marjorie M. Daggett The linking segment subprogram language
and linking loader . . . . . . . . . . . 391--391
T. E. Cheatham, Jr. Programming languages . . . . . . . . . 391--395
Melvin E. Conway Design of a Separable Transition-Diagram
Compiler . . . . . . . . . . . . . . . . 396--408
Benson H. Scheff A catalogue entry retrieval system . . . 409--412
J. S. Folkers Letter to the Editor: construction of
school time-tables by a computer . . . . 421--421
H. Lorin Letter to the Editor: an omission in
Mendoza . . . . . . . . . . . . . . . . 421--421
Mark B. Wells Letter to the Editor: on ALGOL 60 as a
publication language . . . . . . . . . . 421--421
S. Gorn and
R. W. Bemer and
J. Green American Standard Code for Information
Interchange . . . . . . . . . . . . . . 422--426
M. Lehman and
Z. Netter and
R. Eshed SABRAC, a time-sharing low-cost computer 427--429
H. Earl Ferguson Debugging systems at the source language
level . . . . . . . . . . . . . . . . . 430--432
Henry J. Bowlden A list-type storage technique for
alphanumeric information . . . . . . . . 433--434
H. D. Baecker Mapped list structures . . . . . . . . . 435--438
V. J. Ford Letter to the Editor: B5000 COBOL-61
compiler equipment configurations . . . 438--438
David F. Keyes Multiple-precision binary-to-decimal
integer conversion using only addition
and subtraction . . . . . . . . . . . . 439--439
D. D. Smith Character manipulation in 7090 FORTRAN 440--440
Carlos Domingo Algorithm 194: ZERSOL . . . . . . . . . 441--441
Donald H. Thurnau Algorithm 195: BANDSOLVE . . . . . . . . 441--441
Robert D. Rodman Algorithm 196: Muller's Method for
Finding Roots of an Arbitrary Function 442--443
M. Wells Algorithm 197: Matrix division . . . . . 443--443
William Marshall McKeeman Algorithm 198: Adaptive integration and
multiple integration . . . . . . . . . . 443--444
R. George Algorithm 200: Normal Random . . . . . . 444
Robert G. Tantzen Algorithm 199: Conversions between
calendar date and Julian day number . . 444--444
J. Boothroyd Algorithm 201: Shellsort . . . . . . . . 445
James F. Bridges Certification of Algorithm 38: Telescope
2 . . . . . . . . . . . . . . . . . . . 445--445
P. Naur Correction to earlier remarks on
Algorithm 42: Invert, Algorithm 107:
Gauss's method, Algorithm 120: Inversion
II, and gjr . . . . . . . . . . . . . . 445--445
C. Domingo and
F. Rodriquez-Gil Certification of Algorithm 43: Crout II 445--446
Richard George Certification of Algorithm 47:
Associated Legendre functions of the
first kind for real or imaginary
arguments . . . . . . . . . . . . . . . 446--446
P. Naur Additional remarks on Algorithm 52: A
set of test matrices . . . . . . . . . . 446--446
B. Randell and
L. J. Russell Certification of Algorithms 63, 64 and
65, partition, quicksort, and find . . . 446--446
P. E. Hennion Remark on Algorithm 77: Interpolation,
differentiation, and integration . . . . 446--447
P. Naur Certification of Algorithm 85: Jacobi 447--448
Richard George Certification of Algorithm 140: Matrix
inversion . . . . . . . . . . . . . . . 448--448
K. M. Bosworth Certification of Algorithm 154:
Combination in lexicographical order . . 449--449
K. M. Bosworth Certification of Algorithm 155:
Combination in any order . . . . . . . . 449--449
B. Lefkowitz Certification of Algorithm 153: GOMORY 449--449
C. V. Bitterli Certification of Algorithm 164:
Orthogonal polynomial least squares
surface fit . . . . . . . . . . . . . . 450--450
K. M. Bosworth Certification of Algorithm 156: Algebra
of sets . . . . . . . . . . . . . . . . 450--450
William E. Fletcher Certification of Algorithm 162: XYMOVE
plotting . . . . . . . . . . . . . . . . 450--450
P. E. Hennion Remark on Algorithm 170: Reduction of a
matrix containing polynomial elements 450--450
Dmitri Thoro Certification of Algorithm 160:
Combinatorial of $M$ things taken $N$ at
a time . . . . . . . . . . . . . . . . . 450--450
Dmitri Thoro Certification of Algorithm 161:
Combinatorial of $M$ things taken one at
a time two at a time, up to $N$ at a
time . . . . . . . . . . . . . . . . . . 450--450
J. Eickel and
M. Paul and
F. L. Bauer and
K. Samelson A syntax controlled generator of formal
language processors . . . . . . . . . . 451--455
Alfonso Caracciolo di Forino Some remarks on the syntax of symbolic
programming languages . . . . . . . . . 456--460
Alfonso Caracciolo Di Forino Some remarks on the syntax of symbolic
programming languages . . . . . . . . . 456--460
Arthur F. Kaupe, Jr. A note on the dangling else ALGOL 60 . . 460--460
I. C. Pyle Dialects of FORTRAN . . . . . . . . . . 462--467
M. P. Barnett Continued operation notation for symbol
manipulation and array processing . . . 467--472
Arthur B. Kahn Skeletal structure of PERT and CPA
computer programs . . . . . . . . . . . 473--479
Jesse H. Katz Simulation of a traffic network . . . . 480--486
Wayne A. Danielson and
Bruce Briggs A computer program for editing the news 487--490
David A. Pope An exponential method of numerical
integration of ordinary differential
equations . . . . . . . . . . . . . . . 491--493
John M. Blatt Ye indiscreet monitor . . . . . . . . . 506--510
J. F. Egler A procedure for converting logic table
conditions into an efficient sequence of
test instructions . . . . . . . . . . . 510--514
Arnold I. Dumey Note on stochastic matrices . . . . . . 515--515
Donald P. Moore Closing out a print tape . . . . . . . . 515--515
A. C. R. Newbery Pei matrix eigenvectors . . . . . . . . 515--515
Robert D. Rodman A note on a set of test matrices for
inversion . . . . . . . . . . . . . . . 515--515
Wen-Hwa Chu and
Donald R. Saathoff A semi-iterative process for evaluating
arctangents . . . . . . . . . . . . . . 516--517
Mok-Kong Shen Algorithm 202: Generation of
permutations in lexicographical order 517--517
E. J. Wasscher Algorithm 203: STEEP1 . . . . . . . . . 517--519
J. G. A. Haubrich Algorithm 205: ATIVE . . . . . . . . . . 519--519
Misako Konda Algorithm 206: ARCCOSSIN . . . . . . . . 519--519
E. J. Wasscher Algorithm 204: STEEP2 . . . . . . . . . 519--519
Bruce H. Freed Algorithm 41, revision evaluation of
determinant . . . . . . . . . . . . . . 520--520
Bruce H. Freed Certification of Algorithm 41:
Evaluation of determinant . . . . . . . 520--520
Carl B. Wright Certification of Algorithm 45: Interest 520--521
E. J. Wasscher Remark on Algorithm 129 MINIFUN: MINIFUN 521--521
Richard George Remark on Algorithm 157: Fourier series
approximation . . . . . . . . . . . . . 521--522
J. Dennis Lawrence Certification of Algorithm 158:
Exponentiation of series . . . . . . . . 522--522
Henry C. Thacher, Jr. Certification of Algorithm 163: Modified
Hankel function . . . . . . . . . . . . 522--522
R. D. Rodman Remark on Algorithm 166: MonteCarlo
inverse . . . . . . . . . . . . . . . . 523--523
Henry C. Thacher, Jr. Certification of Algorithm 167:
Calculation of confluent divided
differences . . . . . . . . . . . . . . 523--523
Henry C. Thacher, Jr. Certification of Algorithm 168: Newton
interpolation with backward divided
differences . . . . . . . . . . . . . . 523--523
Henry C. Thacher, Jr. Certification of Algorithm 169: Newton
interpolation with forward divided
differences . . . . . . . . . . . . . . 523--523
J. Weizenbaum Programming Languages: Symmetric List
Processor . . . . . . . . . . . . . . . 524--536, A1--A15
H. J. Gawlik MIRFAC: a compiler based on standard
mathematical notation and plain English 545--547
Niklaus Wirth A generalization of ALGOL . . . . . . . 547--554
Donald E. Knuth Computer-Drawn Flowcharts . . . . . . . 555--563
D. Greenspan and
M. Yohe On the approximate solution of $ \Delta
(u) = F(u) $ . . . . . . . . . . . . . . 564--568
K. W. Smillie A general program for the analysis of
square and rectangular lattice designs 568--572
E. M. McCormick Group participation computer
demonstration . . . . . . . . . . . . . 573--574
J. Harold McBeth Letter to the Editor: on the reference
counter method . . . . . . . . . . . . . 575--575
Arthur S. Radford Letter to the Editor: on word
combinations . . . . . . . . . . . . . . 575--575
Herbert J. Hauer An Open Letter to X3.42 . . . . . . . . A15--A15
Donald E. Knuth and
Martin A. Goetz Letter to the Editor: Three letters on
merging . . . . . . . . . . . . . . . . 585--587
Misako Konda Letter to the Editor: correction to
FUSBUDET . . . . . . . . . . . . . . . . 587--587
Robert J. Rossheim Report on proposed American Standard
Flowchart Symbols for Information
Processing . . . . . . . . . . . . . . . 599--604
M. J. Bailey and
M. P. Barnett and
R. P. Futrelle Format-free input in FORTRAN . . . . . . 605--608
Naomi Rotenberg and
Ascher Opler Variable width stacks . . . . . . . . . 608--611
G. M. Weinberg and
G. L. Gressett An experiment in automatic verification
of programs . . . . . . . . . . . . . . 610--613
George Hutchinson Partitioning algorithms for finite sets 613--614
J. Boothroyd Algorithm 207: Stringsort . . . . . . . 615--615
William T. Foreman, Jr. Algorithm 208: Discrete convolution . . 615--616
D. Ibbetson Algorithm 209: Gauss . . . . . . . . . . 616--616
George R. Schubert Algorithm 210: Lagrangian Interpolation 616--616
Malcolm D. Gray Algorithm 212: Frequency distribution 617--617
Malcolm D. Gray Algorithm 213: Fresnel Integrals . . . . 617--617
George R. Schubert Algorithm 211: Hermite Interpolation . . 617--617
Robert F. Blakely Certification of Algorithm 160
combinatorial of $M$ things taken $N$ at
a time . . . . . . . . . . . . . . . . . 618--618
Malcolm D. Gray Remark on Algorithms 88, 89, and 90
evaluation of the Fresnel integrals . . 618--618
D. Ibbetson Remark on Algorithm 123: \tt ERF . . . . 618--618
Albert Newhouse Certification of Algorithm 27:
Assignment . . . . . . . . . . . . . . . 618--618
George R. Schubert Remark on Algorithm 157: Fourier series
approximation . . . . . . . . . . . . . 618--618
David 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--619
Thomas A. Dwyer Certification of Algorithm 210: Hermite
interpolation . . . . . . . . . . . . . 619--619
Z. Filsak and
L. Vrchoveká Certification of Algorithm 173: Assign 619--619
George R. Schubert Certification of Algorithm 175:
Shuttlesort . . . . . . . . . . . . . . 619--619
R. S. Scowen Certification of Algorithm 173: Assign 619--619
M. O. Dayhoff A Contour-Map Program for X-ray
Crystallography . . . . . . . . . . . . 620--622
Thomas Marill and
Daniel Edwards and
Wallace Feurzeig DATA-DIAL: two-way communication with
computers from ordinary dial telephones 622--624
Glenn V. Dalrymple and
Ruheri Perez-Tamayo A numerical method for the determination
of moving field isodose curves for
treatment planning in radiotherapy . . . 625--626
James D. Edwards An automatic data acquisition and
inquiry system using disk files . . . . 626--630
B. G. Carlson and
E. A. Voorhees Use of the disk file on stretch . . . . 631--634
Herman Hess A comparison of disks and tapes . . . . 634--638
P. Krolak and
L. Cooper An extension of Fibonaccian search to
several variables . . . . . . . . . . . 639--641
Alan J. Perlis Computation's development critical to
our society . . . . . . . . . . . . . . 642--642
S. A. Brown and
C. E. Drayton and
B. Mittman A description of the APT language . . . 649--658
J. F. Traub USA participation in an international
standard glossary on information
processing . . . . . . . . . . . . . . . 658--659
John A. Gosden and
Roger E. Gay and
John L. Jones and
Jack N. Merner and
Christopher J. Shaw Report of a visit to discuss common
programming languages in Czechoslovakia
and Poland, 1963 . . . . . . . . . . . . 660--661
J. M. S. Simões Pereira Algorithm 214: $q$-Bessel Functions $
I_n(t)$ . . . . . . . . . . . . . . . . 662--662
Henry C. Thacher, Jr. Algorithm 215: Shanks . . . . . . . . . 662--662
Richard George Algorithm 216: SMOOTH . . . . . . . . . 663--663
P. E. Hennion Remark on Algorithm 77: Interpolation,
differentiation, and integration . . . . 663--663
Henry C. Thacher, Jr. Certification of Algorithm 8: Euler
summation . . . . . . . . . . . . . . . 663--663
Don L. Weimer A serial technique to determine minimum
paths . . . . . . . . . . . . . . . . . 664--666
James A. Ayers Recursive programming in Fortran II . . 667--668
R. G. Loomis and
J. Rubin Flexible abbreviation of words in a
computer language . . . . . . . . . . . 668--668
E. T. Irons An error-correcting parse algorithm . . 669--673
Mark B. Wells Recent improvements in MADCAP . . . . . 674--678
Jesse H. Katz Optimizing bit-time computer simulation 679--685
Donald E. Knuth Length of strings for a merge sort . . . 685--688
I. C. Tang On the computation of a certain type of
incomplete Beta functions . . . . . . . 689--689
Leonard D. Gross Coding clinical laboratory data for
automatic storage and retrieval . . . . 690--694
A. C. Andrews and
John Hassler and
Frank DeCou Application of IBM 1620 EDP methods to
the calculation of the formulation
constants of complex ions . . . . . . . 694--694
James B. Eckert Account classification at automating
banks . . . . . . . . . . . . . . . . . 701--704
George J. Leibowitz Recent developments affecting ADP in tax
administration . . . . . . . . . . . . . 704--708
M. Sanders Telefile: a case study of an online
savings bank application . . . . . . . . 708--712
Roy N. Freed Some legal implications of the use of
computers in the banking business . . . 713--720
Christopher J. Shaw Standards: A specification of JOVIAL . . 721--736
William A. Briggs Algorithm 217: Minimum excess cost curve 737--737
Phyllis M. Lukehard Algorithm 218: Kutta Merson . . . . . . 737--738
Robert H. Kase Algorithm 219: Topological Ordering for
PERT Networks . . . . . . . . . . . . . 738--739
O. C. Juelich Remark on Algorithm 175: Shuttle Sort 739--739, 745
Arnold Lapidus Certification of Algorithm 159:
Determinant . . . . . . . . . . . . . . 739--739
Peter W. Shantz Algorithm 220: Gauss--Seidel . . . . . . 739--739
Robert D. Witty Certification of Algorithm 27:
Assignment . . . . . . . . . . . . . . . 739--739
M. P. Barnett Techniques: Indexing and the
$A$-notation . . . . . . . . . . . . . . 740--745
Thomas S. Englar Pracnique: More test matrices for
determinants and inverses . . . . . . . 745--745
Henry C. Thacher, Jr. Certification of Algorithm 193:
Reversion of Series . . . . . . . . . . 745--745
Anonymous SIGMAP workshop on control languages for
mathematical programming: a report . . . 750--750
H. Kanner and
C. Robinson and
P. Kosinski Eliminate stack mechanisms in computer
hardware? . . . . . . . . . . . . . . . 1--1
Michael Montalbano Egler's procedure refuted . . . . . . . 1--1
J. R. Voss In defense of ALGOL 60 as a publication
language . . . . . . . . . . . . . . . . 2--2
L. D. Yarbrough and
J. Weizenbaum SLIP . . . . . . . . . . . . . . . . . . 2--2
J. C. Richter and
Geogre H. Mealy More indiscretions . . . . . . . . . . . 2--3
Bernard A. Galler ``Simple I/O'' MAD statements . . . . . 3--3
G. Marsaglia and
M. D. MacLaren and
T. A. Bray A fast procedure for generating normal
random variables . . . . . . . . . . . . 4--10
Robert T. Gregory and
James L. Raney Floating-point arithmetic with $ 84$-bit
numbers . . . . . . . . . . . . . . . . 10--13
D. R. Comstock A note on multiplying Boolean matrices
II . . . . . . . . . . . . . . . . . . . 13--13
W. Kahan and
J. J. Leppik A FORTRAN Post-Mortem Procedure . . . . 15--15
Jan V. Garwick GARGOYLE: a language for compiler
writing . . . . . . . . . . . . . . . . 16--20
R. H. Miller An example in ``significant-digit''
arithmetic . . . . . . . . . . . . . . . 21--21
James T. Day and
George W. Collins, II On the numerical solution of boundary
value problems for linear ordinary
differential equations . . . . . . . . . 22--23
Henry C. Thacher, Jr. An efficient composite formula for
multidimensional quadrature . . . . . . 23--25
Stephen H. Unger GIT---a heuristic program for testing
pairs of directed line graphs for
isomorphism . . . . . . . . . . . . . . 26--34
Donald Robbins and
W. E. Taylor Digital computer determination of alpha
source activity . . . . . . . . . . . . 34--38
Arthur F. Kaupe, Jr. On optimal search techniques . . . . . . 38--38
J. Weizenbaum More on the reference counter method of
erasing list structures . . . . . . . . 38--38
Beatrice H. Worsley Analysis of decay-type data . . . . . . 39--44
Gene F. Rose An extension of ALGOL-like languages . . 52--61
Robert W. Floyd Bounded context syntactic analysis . . . 62--67
E. T. Irons ``Structural connections'' in formal
languages . . . . . . . . . . . . . . . 67--72
B. M. Leavenworth FORTRAN IV as a syntax language . . . . 72--80
Kenneth E. Iverson Formalism in programming languages . . . 80--88
A. J. Perlis A format language . . . . . . . . . . . 89--97
T. B. Steel, Jr. Beginnings of a Theory of Information
Handling . . . . . . . . . . . . . . . . 97--103
Lionello A. Lombardi A general business-oriented language
based on decision expressions . . . . . 104--111
R. W. Allard and
K. A. Wolf and
R. A. Zemlin Some effects of the 6600 computer on
language structures . . . . . . . . . . 112--119
R. A. Brooker A programming package for some general
modes of arithmetic . . . . . . . . . . 119--127
A. J. Perlis and
Renato Iturriaga An extension to ALGOL for manipulating
formulae . . . . . . . . . . . . . . . . 127--130
Douglas T. Ross On context and ambiguity in parsing . . 131--133
S. Gorn Summary remarks . . . . . . . . . . . . 133--136
Walter Gautschi Algorithm 221: Gamma functions . . . . . 143--143
Walter Gautschi Algorithm 222: Incomplete beta functions
ratios . . . . . . . . . . . . . . . . . 143--143
Peter Naur Certification of Algorithm 122:
Tridiagonal matrix . . . . . . . . . . . 144--145
Stephen P. Barton and
John F. Wagner Remark on Algorithm 123 . . . . . . . . 145--148
Peter Naur Certification of Algorithm 150: SYMINV2 148--148
M. Wells Certification of Algorithm 197: Matrix
division . . . . . . . . . . . . . . . . 148--148
James P. Anderson A Note on Some Compiling Algorithms . . 149--150
M. P. Barnett and
J. M. Gerard and
A. W. Sambles Comments on ``a continued operation
notation'' . . . . . . . . . . . . . . . 150--152
S. Gorn and
R. W. Bemer and
J. Green and
E. Lohse report on CCITT data communications
study group meeting . . . . . . . . . . 152--152
Roger A. MacGowan FORTRAN subroutines for time series data
reduction . . . . . . . . . . . . . . . 153--157
R. L. McAllester Polyphase Sorting with Overlapped Rewind 158--159
J. Csima and
C. C. Gotlieb Tests on a computer method for
constructing school timetables . . . . . 160--163
Harry A. Clampett, Jr. Randomized binary searching with tree
structures . . . . . . . . . . . . . . . 163--165
John H. Matthewman The dangling ``else'' . . . . . . . . . 165--165
Eugene S. Schwartz and
Bruce Kallick Generating a canonical prefix encoding 166--169
E. E. Zajac Computer-made perspective movies as a
scientific and communication tool . . . 169--170
Fred J. Damerau A technique for computer detection and
correction of spelling errors . . . . . 171--176
H. A. Luther A class of iterative techniques for the
factorization of polynomials . . . . . . 177--179
C. V. D. Forrington A Fourier series method for the
numerical solution of a class of
parabolic partial differential equations 179--181
Henry C. Thacher, Jr. Conversion of a power to a series of
Chebyshev polynomials . . . . . . . . . 181--182
H. James Wilcox Digital data processor for tracking the
partially illuminated moon . . . . . . . 183--188
E. W. Dijkstra Some comments on the aims of MIRFAC . . 190--190
D. W. Barron More views on monitor systems . . . . . 203--203
Katherine Jamerson Hurrah! . . . . . . . . . . . . . . . . 203--203
T. R. Savage The hyphen controversy . . . . . . . . . 203--203
Thomas A. Keenan Computers and education . . . . . . . . 205--209
A. J. Perlis Programming of digital computers . . . . 210--211
Bruce W. Arden On introducing digital computing . . . . 212--214
George E. Forsythe An undergraduate curriculum in numerical
analysis . . . . . . . . . . . . . . . . 214--215
Robert R. Karfhage Logic for the computer sciences . . . . 216--218
Saul Gorn Mechanical languages: a course
specification . . . . . . . . . . . . . 219--222
David E. Muller The place of logical design and
switching theory in the computer
curriculum . . . . . . . . . . . . . . . 222--225
William F. Atchison and
John W. Hamblen Status of computer sciences curricula in
colleges and universities . . . . . . . 225--227
Theodor D. Sterling and
M. Lichstein and
F. Scarpino and
D. Stuebing Professional computer work for the blind 228--230
Daniel G. Bobrow and
Bertram Raphael A comparison of list-processing computer
languages: including a detailed
comparison of COMIT, IPL-V, LISP 1.5,
and SLIP . . . . . . . . . . . . . . . . 231--240
Harmon T. Galdwin An algorithm for converting integers
from base $ \alpha $ to base $ \beta $ 241--242
Bill Benson and
Dave Stevens On avoiding matrix reversals between
7090 FORTRAN II and 7090 FORTRAN IV . . 242--242
Mavis Griebrok Decimal tables to binary coded tables 242--243
M. Shimrat Algorithm 223: Prime Twins . . . . . . . 243--243
Leo J. Rotenberg Algorithm 224: Evaluation of Determinant 243--244
Walter Gautschi Certification of Algorithm 222:
Incomplete beta function ratios . . . . 244--244
M. McKeeman and
Larry Tesler and
Harold S. Butler Certification of Algorithm 182:
Nonrecursive adaptive integration . . . 244--244
A. Denisov and
G. Popov and
Richard W. Judy Designing a computer center . . . . . . 252--255
Joseph L. Balintfy Menu planning by computer . . . . . . . 255--259
H. P. Edmundson Problems in automatic abstracting . . . 259--263
R. L. Pexton Empirical bounds for Bessel functions 263--263
D. E. Knuth and
L. L. Bumgarner and
D. E. Hamilton and
P. Z. Ingerman and
M. P. Lietzke and
J. N. Merner and
D. T. Ross A Proposal for Input-Output Conventions
in ALGOL 60 . . . . . . . . . . . . . . 273--283
Franz L. Alt ASA X3.4 meeting No. 33 . . . . . . . . 283--287
Christopher J. Shaw On declaring arbitrarily coded alphabets 288--290
Melvin Klerer and
Jack May An experiment in a user-oriented
computer system . . . . . . . . . . . . 290--294
S. J. Cyvin Algorithm 227: Chebyshev polynomial
coefficients . . . . . . . . . . . . . . 295--295
S. J. Cyvin and
B. N. Cyvin Algorithm 225: Gamma function with
controlled accuracy . . . . . . . . . . 295--295
S. J. Cyvin Algorithm 226: Normal distribution
function . . . . . . . . . . . . . . . . 295--295
J. M. S. Simões Pereira Algorithm 228: $Q$-Bessel functions $
\bar {I}_n(t)$ . . . . . . . . . . . . . 295--296
Otto C. Juelich Remark on Algorithm 175: Shuttle sort 296--296
James C. Morelock Algorithm 229: Elementary functions by
continued fractions . . . . . . . . . . 296--296
Peter Naur Remarks on Algorithm 91: Chebyshev curve
fit . . . . . . . . . . . . . . . . . . 296--296
Niklaus Wirth Certification of Algorithm 146: Multiple
integration . . . . . . . . . . . . . . 296--296
Walter H. Burkhardt On semantics . . . . . . . . . . . . . . 297--297
David E. Ferguson Letter to the Editor: More on Merging 297--297
Larry Schumaker Certification of Algorithm 215: Shanks 297--297
M. D. MacLaren and
G. Marsaglia and
T. A. Bray A fast procedure for generating
exponential random variables . . . . . . 298--300
Benrard A. Galler and
Michael J. Fisher An Improved Equivalence Algorithm . . . 301--303
Arthur M. Rosenberg Computer-usage accounting for
generalized time-sharing systems . . . . 304--308
James A. Warrington and
James H. Norris Expand, a system for input card
replication . . . . . . . . . . . . . . 309--309
Eugene Raichelson and
George Collins A method for comparing the internal
operating speeds of computers . . . . . 309--310
A. Frank Ackermann A Fortran II load-time saver . . . . . . 310--310
Benson Perry and
Mortimer L. Mendelsohn Picture generation with a standard line
printer . . . . . . . . . . . . . . . . 311--313
O. C. Juelich and
James A. Ayers On the recursive programming techniques 314--314
Conrad H. Weisert A comment . . . . . . . . . . . . . . . 314--314
Michael J. Bailey More on ``simple I/O'' statements . . . 314--315
Sanford Elkin More on SLIP . . . . . . . . . . . . . . 315--315
D. T. Goodwin and
J. L. Venn On polyphase sort . . . . . . . . . . . 315--315
J. S. Aronofsky Growing applications of linear
programming . . . . . . . . . . . . . . 325--332
S. Gorn and
R. W. Bemer and
J. Green and
E. Lohse Proposed American Standard: Bit
Sequencing of the American Standard Code
for Information Interchange (ASCII) in
Serial-by-Bit Data Transmission . . . . 333--336
Anonymous Proposed American Standard: Perforated
Tape Code for Information Interchange 336--338
Anonymous Proposed American Standard: one-inch
perforated paper tape for information
interchange . . . . . . . . . . . . . . 338--339
M. J. Bailey and
M. P. Barnett and
P. B. Burleson Symbol manipulation in FORTRAN: SASP I
subroutines . . . . . . . . . . . . . . 339--346
J. Boothroyd Algorithm 231: Matrix Inversion . . . . 347
J. Boothroyd Algorithm 230: Matrix Permutation . . . 347
J. W. J. Williams Algorithm 232: Heapsort . . . . . . . . 347--348
G. E. Forsythe Algorithms . . . . . . . . . . . . . . . 347--349
F. Olynyk Algorithm 233: Simpson's Rule for
Multiple Integration . . . . . . . . . . 348--349
A. Hassitt Design and implementation of a
general-purpose input routine . . . . . 350--356
Jack M. Wolfe Reducing Truncation Errors by
Programming . . . . . . . . . . . . . . 355--356
W. T. Comfort Multiword list items . . . . . . . . . . 357--362
W. J. Brian A parts breakdown technique using list
structures . . . . . . . . . . . . . . . 362--365
James F. Holt Numerical solution of nonlinear
two-point boundary problems by finite
difference methods . . . . . . . . . . . 366--373
Donald Greenspan Approximate solution of axially
symmetric problems . . . . . . . . . . . 373--377
James M. Ortega Generation of test matrices by
similarity transformations . . . . . . . 377--378
Anonymous Letters to the Editor . . . . . . . . . 379--380
Martin A. Goetz Letter to the Editor: More on Sorting
Techniques . . . . . . . . . . . . . . . 379--380
Anonymous Algorithms . . . . . . . . . . . . . . . ??
Anonymous An ACM state-of-the-art paper . . . . . ??
Anonymous Numerical analysis . . . . . . . . . . . ??
Anonymous Programming languages . . . . . . . . . ??
Anonymous Standards . . . . . . . . . . . . . . . ??
Anonymous Techniques . . . . . . . . . . . . . . . ??
Saul Rosen A compiler-building system developed by
Brooker and Morris: including a
comprehensive discussion of the major
features of the system . . . . . . . . . 403--414
K. C. Peng Programming analysis of variance by
sequences of operators and isomorphic
mappings . . . . . . . . . . . . . . . . 415--416
Herbert Kanner An automatic loader for subroutine nests 416--417
R. L. ver Steeg Talk---a high-level source language
debugging technique with real-time data
extraction: 26 . . . . . . . . . . . . . 418--419
Richard Durstenfeld Algorithm 235: Random permutation . . . 420--420
J. M. S. Simões Pereira Algorithm 234: Poisson--Charlier
polynomials . . . . . . . . . . . . . . 420--420
Henry C. Thacher, Jr. Remark on Algorithm 60: Romberg
integration . . . . . . . . . . . . . . 420--421
William Marshall McKeeman Remark on Algorithm 135: Crout with
equilibration and iteration . . . . . . 421--421
Karen B. Priebe Reduction of a matrix containing
polynomial elements . . . . . . . . . . 421--421
Henry C. Thacher, Jr. Certification of Algorithm 128:
Summation of Fourier series . . . . . . 421--421
T. E. Cheatham, Jr. Editor's note: A successor to ALGOL? . . 422--422
Jan V. Garwick Remark on further generalization of
ALGOL . . . . . . . . . . . . . . . . . 422--423
O. G. Mancino Characteristics of the FORTRAN CEP
language . . . . . . . . . . . . . . . . 423--424
Robert M. McClure Remark on Gladwin's integer conversion 424--424
P. A. Samet and
P. J. Taylor Comments on the ALCOR group
representation of ALGOL symbols . . . . 424--424
D. Teichroew Papers presented at the third annual
symposium of the San Francisco Bay Area
chapter of ACM . . . . . . . . . . . . . 425--425
O. T. Gatto Autosate . . . . . . . . . . . . . . . . 425--432
H. Hellerman Experimental personalized array
translator system . . . . . . . . . . . 433--438
Jack Belzer and
W. Goffman Theoretical considerations in
information retrieval systems . . . . . 439--442
W. A. Beyer A note on starting the Newton--Raphson
method . . . . . . . . . . . . . . . . . 442--442
Melvin A. Breuer Techniques for the simulation of
computer logic . . . . . . . . . . . . . 443--446
F. L. Bauer Reply to comments by P. A. Samet and P.
J. Taylor . . . . . . . . . . . . . . . 447--447
A. J. Perlis How should ACM publish computer
research? . . . . . . . . . . . . . . . 461--461
John W. Carr, III Norbert Wiener . . . . . . . . . . . . . 462--462
R. E. Wengert A simple automatic derivative evaluation
program . . . . . . . . . . . . . . . . 463--464
R. D. Wilkins Investigation of a new analytical method
for numerical derivative evaluation . . 465--471
N. S. Newhall An alternate checksum method . . . . . . 471--471
Marvin L. Stein Divide-and-Correct Methods for Multiple
Precision Division . . . . . . . . . . . 472--474
Marjorie P. Lietzke A method of syntax-checking ALGOL 60 . . 475--478
William M. Waite and
H. Schorr A note on the formation of free list . . 478--478
W. Gautschi ACM Algorithm 236: Bessel Functions of
the First Kind [S17] . . . . . . . . . . 479--480
J. E. L. Peck Algorithm 237: Greatest common divisor 481--481
C. M. Reeves Algorithm 238: Conjugate gradient method 481--481
W. M. McKeeman Algorithm 239: Free field read . . . . . 481--482
D. K. Cavin Remark on Algorithm 162: XY move
plotting . . . . . . . . . . . . . . . . 482--482
M. C. Pike Certification of Algorithm 209: Gauss 482--482
R. W. Bemer and
J. Booth Comments on bit-sequencing of the ASCII
in serial-by-bit data transmission . . . 483--485
David S. Collens Remark on remarks on Algorithm 48:
Logarithm of a complex number . . . . . 485--485
W. Fraser and
J. F. Hart Remark on Algorithm 162: Near-minimax
polynomial approximations and
partitioning of intervals . . . . . . . 486--489
Roger J. Weldon Machine controls for analysis of
variance . . . . . . . . . . . . . . . . 490--494
Sol Broder Final Examination Scheduling . . . . . . 494--498
Sheila A. Greibach Formal parsing systems . . . . . . . . . 499--504
Herbert S. Bright A proposal on ACM organization . . . . . 505--506
Bernard A. Galler and
Michael J. Fischer In defense of the equivalence algorithm 506--506
Clay L. Perry Comments on tape reels . . . . . . . . . 506--506
Millard H. Perstein Comments on computers in banking . . . . 506--506
George E. Forsythe President's letter to the ACM membership 507--509
Jack B. Dennis A multiuser computation facility for
education and research . . . . . . . . . 521--529
G. M. Weinberg Solutions of combinatorial problems
using generating functions on a
variable-field computer . . . . . . . . 530--534
Claire K. Schultz and
Alan Brooks and
Phyllis Schwartz Scheduling meetings with a computer . . 534--541
Richard K. Bennett and
H. David Neumann Extension of existing compilers by
sophisticated use of macros . . . . . . 541--542
D. R. Fitzwater A storage allocation and reference
structure . . . . . . . . . . . . . . . 542--545
Egon Dorrer Algorithm 240: Coordinates On An
Ellipsoid . . . . . . . . . . . . . . . 546--546
K. W. Mills Algorithm 241: Arctangent . . . . . . . 546--546
Norman Davids and
Robert L. Berger A computer analysis method for thermal
diffusion in biochemical systems . . . . 547--551
John R. B. Whittlesey A rapid method for digital filtering . . 552--556
Hans-J. Pohlmann Internal sorting . . . . . . . . . . . . 556--556
H. J. Gawlik MIRFAC: a reply to Professor Dijkstra 571--571
A. Nozaki More on integer conversion . . . . . . . 571--571
George R. Schubert On reducing truncation errors by
programming . . . . . . . . . . . . . . 571--571
Reed C. Lawlor Copyright aspects of computer usage . . 572--578
Joseph P. Kates Computer patent disclosures . . . . . . 578--579
Gunter A. Hauptman Joint inventorship of computers . . . . 579--580
Kenneth B. Hamlin Computer programs are patentable . . . . 581--582
Morton C. Jacobs Patent protection of computer programs 583--584
Charles R. Blair Certification of Algorithm 207:
Stringsort . . . . . . . . . . . . . . . 585--585
T. W. Sag Algorithm 242: Permutations of a set
with repetitions . . . . . . . . . . . . 585--585
Philip Wallack Certification of Algorithm 203: Steep1 585--585
Karen Boreman Priebe Certification of Algorithm 218: Kutta
Merson . . . . . . . . . . . . . . . . . 585--586
T. A. Bray Certification of Algorithm 225: Gamma
function with controlled accuracy . . . 586--586
Van K. McCombs Certification of Algorithm 221: Gamma
function . . . . . . . . . . . . . . . . 586--586
M. V. Wilkes Constraint-type statements in
programming languages . . . . . . . . . 587--588
Kenneth E. Iverson A method of syntax specification . . . . 588--589
W. P. Heising History and Summary of FORTRAN
Standardization Development for the ASA 590--590
S. Gorn FORTRAN vs. Basic FORTRAN: a programming
language for informational processing on
automatic data processing systems . . . 591--624
S. Gorn Proposed Amendment to Proposed American
Standard on Specification for
General-Purpose Paper Cards for
Information Processing . . . . . . . . . 625--625
S. Gorn Report on SUBSET ALGOL 60 (IFIP) . . . . 626--628
S. Gorn Report on Input-Output Procedures for
ALGOL 60 . . . . . . . . . . . . . . . . 628--630
S. Gorn Proposed American Standard: Take-up
Reels for One-Inch Perforated Tape for
Information Interchange . . . . . . . . 630--631
Paul Armer Should ACM have graded memberships? . . 632--632
George E. Forsythe President's letter to the ACM membership 633--636
M. L. Juncosa Whither the ACM publications? . . . . . 645--645
H. D. Huskey Journal readership and journal purpose 646--646
Gerard Salton Introduce rigorous controls into Perlis'
publication system to make it effective 646--646
Ramon D. Faulk An inductive approach to language
translation . . . . . . . . . . . . . . 647--653
Thomas B. Kelley Rounding problems in commercial data
processing . . . . . . . . . . . . . . . 654--656
Robert M. Baer and
Martin G. Redlich Multiple-precision arithmetic and the
exact calculation of the $3$-$j$,
$6$-$j$ and $9$-$j$ symbols . . . . . . 657--659
David S. Collens Algorithm 243: Logarithm of a complex
number[B3] rewrite of Algorithm 48 . . . 660--660
Helmut Lotsch and
Malcolm Gray Algorithm 244: Fresnel Integrals [S20] 660--661
Malcolm Gray Certification of Algorithm 213: Fresnel
integrals . . . . . . . . . . . . . . . 661--661
David K. Oppenheim Certification of Algorithm 199:
Conversions between calendar date and
Julian day number . . . . . . . . . . . 661--661
J. F. Traub The new program of work for the
international standard vocabulary in
computers and information processing . . 662--662
Alice S. Maher A technique for reading gapless tapes
makes electrocardiograph analysis
feasible on the IBM 7090 . . . . . . . . 663--665
R. Bellman and
C. Collier and
H. Kagiwada and
R. Kalaba and
R. Selvester Estimation of heart parameters using
skin potential measurements . . . . . . 666--668
Roy E. Heistand An executive system implemented as a
finite-state automaton . . . . . . . . . 669--677
L. E. S. Green Time sharing in a traffic control
program . . . . . . . . . . . . . . . . 678--681
Fred Gruenberger Change the name of ACM? Never! . . . . . 682--682
David Kleinecke In response to ``How should ACM publish
computer research'' . . . . . . . . . . 682--682
James R. Slagle On an algorithm for minimum-cost
procedures . . . . . . . . . . . . . . . 682--682
George E. Forsythe President's letter to the ACM membership 697--699
Walter F. Bauer On ACM's role and its welfare . . . . . 700--700
J. Boothroyd Algorithm 246: Graycode . . . . . . . . 701--701
Robert W. Floyd Algorithm 245: Treesort . . . . . . . . 701--701
J. H. Halton Algorithm 247: Radical-inverse
quasi-random point sequence . . . . . . 701--702
I. Clausen and
L. Hansson Certification of Algorithm 181:
Complementary error function---large $X$ 702--702
Vic Hasselblad and
Jeff Rulifson Certification of Algorithm 224:
Evaluation of determinant . . . . . . . 702--702
T. A. Bray Certification of Algorithm 237: Greatest
common divisor . . . . . . . . . . . . . 702--703
H. D. Wactlar and
M. P. Barnett Mechanization of tedious algebra---the e
coefficients of theoretical chemistry 704--710
Peter White Relative effects of central processor
and input-output speeds upon throughput
on the large computer . . . . . . . . . 711--714
W. J. Cody Double-Precision Square Root for the
CDC-3600 . . . . . . . . . . . . . . . . 715--718
C. A. Oster Limited bit manipulation using FORTRAN
II . . . . . . . . . . . . . . . . . . . 719--721
M. J. Garber and
Conrad Miziumski Curve fitting with format FORTRAN . . . 721--721
William F. Luebbert Mark sense and port-a-punch programming
inputs . . . . . . . . . . . . . . . . . 722--723
James A. Miller Method for partial rewriting of magnetic
tape . . . . . . . . . . . . . . . . . . 723--723
Michael J. Synge A case of too much precision . . . . . . 723--723
A. C. R. Newbery A family of test matrices . . . . . . . 724--724
Randall E. Cline A class of matrices to test inversion
procedures . . . . . . . . . . . . . . . 724--725
K. W. Smillie and
T. H. Anstey A note on the calculation of
probabilities in an F-distribution . . . 725--725
James J. Baker Scanning text with a 1401 . . . . . . . 726--726
D. G. Drath Another use of FORTRAN II chaining . . . 726--726
I. Gargantini and
T. Pomentale Rational Chebyshev approximations to the
Bessel function integrals $ K i_s(x) $ 727--730
J. Nievergelt Parallel Methods for Integrating
Ordinary Differential Equations . . . . 731--733
L. Petrone and
C. E. Vandoni Integer and signed constants in ALGOL 734--735
M. J. R. Healy ALGOL Note: Note on the use of
procedures . . . . . . . . . . . . . . . 735--735
Donald E. Knuth Letter to the Editor: Backus Normal Form
vs. Backus Naur Form . . . . . . . . . . 735--736
John M. Scofield Letter to the Editor: Further comment on
the MIRFAC controversy . . . . . . . . . 736--736
Richard D. Whittaker Letter to the Editor: More on reducing
truncation errors . . . . . . . . . . . 736--736
C. R. Blair Certification of Algorithm 271 (M1)
Quickersort . . . . . . . . . . . . . . 354
George Radin and
H. Paul Rogoway NPL: Highlights of A New Programming
Language . . . . . . . . . . . . . . . . 9--17
S. Gorn Proposed American Standard---Character
Set for Optical Character Recognition 18--26
J. M. Gerard and
I. G. Izsak and
M. P. Barnett Mechanization of Tedious Algebra: The
Newcomb Operators of Planetary Theory 27--32
D. R. Ross Reducing Truncation Errors Using
Cascading Accumulators . . . . . . . . . 32--33
P. A. Samet Subroutine Assembly . . . . . . . . . . 34--34
C. V. Ramamoorthy Code Structures for Protection and
Manipulation of Variable Length Items 35--38
H. E. Anderson Pracniques: Automated plotting of
flow-charts on a small computer . . . . 38--39
M. Morris Mano Pracniques: Simulation of Boolean
functions in a decimal computer . . . . 39--40
W. Kahan Pracniques: Further Remarks on Reducing
Truncation Errors . . . . . . . . . . . 40--40
H. W. Kirk Use of Decision Tables in Computer
Programming . . . . . . . . . . . . . . 41--43
R. G. Loomis Boundary Networks . . . . . . . . . . . 44--48
R. J. Dinsmore Longer Strings From Sorting . . . . . . 48--48
Gerald H. Whipple and
James F. Dickson and
Hiroshi Horibe and
Lawrence Stark Remote, Online, Real-Time Computer
Diagnosis of the Clinical
Electrocardiogram . . . . . . . . . . . 49--52
R. F. Simmons Answering English questions by computer:
a survey . . . . . . . . . . . . . . . . 53--70
Robert C. Payne Letter to the Editor: a reaction to
Juncosa's proposal for ACM publications 71--71
Peter Warburton Letter to the Editor: suggestions for
ACM's long-term growth . . . . . . . . . 71--71
D. M. Collison Letter to the Editor: calculating $E$ on
a small computer . . . . . . . . . . . . 71--72
A. K. Duncan Letter to the Editor: Further results on
computer construction of school
timetables . . . . . . . . . . . . . . . 72--72
Sheila Greibach Language and Automata Colloquium in
Jerusalem . . . . . . . . . . . . . . . 73--74
P. J. Landin A correspondence between ALGOL 60 and
Church's Lambda-Notation: Part I . . . . 89--101
William A. Briggs Algorithm 248: Netflow [H] . . . . . . . 103--104
B. H. Boonstra Algorithm 250: Inverse permutation [G6] 104--104
Loren P. Meissner Remark on ``Algorithm 135 [F4]: Crout
with Equilibration and Iteration'' . . . 104--104
Niklaus E. Wirth Algorithm 249: Outreal $N$ [15] . . . . 104--104
Henry J. Bowlden Remark on ``Algorithm 206 [B1]:
ARCCOSSIN'' . . . . . . . . . . . . . . 104--105
P. A. Samet Certification of Algorithm 234 [S23]:
Poisson--Charlier polynomials . . . . . 105--105
Walter Gautschi Certification of Algorithm 236 [S17]:
Bessel functions of the first kind . . . 105--106
Elaine L. Lahners Automation of the radioisotope
accountability system . . . . . . . . . 107--110
Alan Batson The organization of symbol tables . . . 111--112
J. B. Rosen and
S. Suzuki Pracniques: Construction of nonlinear
programming test problems . . . . . . . 113--113
H. Gordon Rice Recursion and Iteration . . . . . . . . 114--115
L. P. Schmid Efficient autocorrelation . . . . . . . 115--115
Walter J. Weller and
Virginia C. Klema A rapid Braille transliteration
technique for certain IBM machine . . . 115--116
George D. Montillon Computer user-oriented system . . . . . 117--124
J. Y. S. Luh and
R. J. Krolak Mathematical model for mechanical part
description . . . . . . . . . . . . . . 125--129
John B. Goodenough A lightpen-controlled program for online
data analysis . . . . . . . . . . . . . 130--134
George E. Forsythe President's letter to the ACM
membership: why ACM? . . . . . . . . . . 143--144
Jack Moshman Should ACM discontinue annual exhibits? 145--145
John B. Johnston A Class of Unambiguous Computer
Languages . . . . . . . . . . . . . . . 147--149
O. G. Mancino and
M. Morandi Cecchi The internal structure of the FORTRAN
CEP translator . . . . . . . . . . . . . 149--151
E. T. Irons A Rapid Turnaround Multi-Programming
System . . . . . . . . . . . . . . . . . 152--157
P. J. Landin A Correspondence Between ALGOL 60 and
Church's Lambda-Notation: Part II . . . 158--165
W. A. Zaremba On ALGOL I/O Conventions . . . . . . . . 167--169
M. Wells Algorithm 251: Function minimisation
[E4] . . . . . . . . . . . . . . . . . . 169--170
Henry J. Bowlden Certification of Algorithm 139 [A1]:
Solutions of the Diophantine equation 170--171
M. C. Pike Remark on Algorithm 145 [D1]: Adaptive
numerical integration by Simpson's rule 171--171
J. M. Varah Certification of Algorithm 203 [E4]:
STEEP1 . . . . . . . . . . . . . . . . . 171--171
E. J. Wasscher Remark on Algorithm 205 [E4]: ATIVE . . 171--171
S. E. Lass PERT Time Calculations Without
Topological Ordering . . . . . . . . . . 172--174
Yasuhiko Ikebe Note on Triple-Precision Floating-Point
Arithmetic with 132-Bit Numbers . . . . 175--177
Martin Greenberger Method in randomness . . . . . . . . . . 177--179
E. V. Krishnamurthy On a Divide-and-Correct Method for
Variable Precision Division . . . . . . 179--181
S. R. Petrick More on Backus Normal Form . . . . . . . 200--201
Charles Dunham A Candidate for the Simplest
Uncomputable Function . . . . . . . . . 201
R. King Letter to the Editor: On the
Double-Precision Square Root Routine . . 202
P. N. Swarztrauber Letter to the Editor: On the
Double-Precision Square Root Routine . . 202
S. Gorn Transparent-mode control procedures for
data communication, using the American
Standard Code for Information
Interchange---a tutorial . . . . . . . . 203--206
Anonymous Proposed revised American Standard Code
for Information Interchange . . . . . . 207--214
R. W. Conway and
J. J. Delfausse and
W. L. Maxwell and
W. E. Walker CLP --- The Cornell List Processor . . . 215--216
J. H. Gunn Algorithm 252 [Z]: Vector coupling or
Clebsch--Gordan coefficients . . . . . . 217--217
P. A. Businger Algorithm 253 [F2]: Eigenvalues of real
symmetric matrix by the QR method . . . 217--218
P. A. Businger Algorithm 254 [F2]: Eigenvalues and
Eigenvectors of a Real Symmetric Matrix
by the QR Method . . . . . . . . . . . . 218--219
J. Stafford Certification of Algorithm 21 [S17]:
Bessel function for a set of integer
orders . . . . . . . . . . . . . . . . . 219--219
John F. Banzahf III On Computers and Programs: Copyrights
and Patents . . . . . . . . . . . . . . 220
Mats Ferring Remark on Algorithm 231 [F1]: Matrix
inversion . . . . . . . . . . . . . . . 220--220
Zalman A. Shavell The use of FORTRAN in Subroutines with
COBOL Main Programs . . . . . . . . . . 221--223
I. C. Pyle Data input by question and answer . . . 223--226
R. E. Bellman and
J. D. Buell and
R. E. Kalaba Numerical integration of a
differential-difference equation with a
decreasing time-lag . . . . . . . . . . 227--228
Richard M. Brown Use of a conditional base number system
for encoding sequences of correlated
characters . . . . . . . . . . . . . . . 229--230
R. E. Bellman and
Harriet H. Kagiwada and
Robert E. Kalaba Wengert's Numerical Method for Partial
Derivatives, Orbit Determination, and
Quasilinearization . . . . . . . . . . . 231--232
Kazuo Tajiri The use of COBOL subroutines in FORTRAN
main programs . . . . . . . . . . . . . 233--233
P. H. Arnold Still another use for FORTRAN II
chaining . . . . . . . . . . . . . . . . 234--234
James T. Day On the numerical solution of an
$N$-point boundary value problem for
linear ordinary differential equations 235--236
A. M. Krasun and
W. Prager Remark on Romberg quadrature . . . . . . 236--237
L. B. Doyle Expanding the editing function in
language data processing . . . . . . . . 238--243
D. R. Davis and
A. D. Lin Secondary Key Retrieval Using an IBM
7090-1301 System . . . . . . . . . . . . 243--246
Walter H. Burkhardt Letter to the Editor: syntax and
generalization of ALGOL 60 . . . . . . . 261--261
Malcolm C. Harrison Letter to the Editor: Fortran II
chaining . . . . . . . . . . . . . . . . 262--262
David Hutchinson Letter to the Editor: a final word on
reducing truncation errors . . . . . . . 262--262
Lee Schmidt Letter to the Editor: on syntax
specification . . . . . . . . . . . . . 262--262
Donald B. Russell Letter to the Editor: on the
implementation of SLIP . . . . . . . . . 263--263
George E. Forsythe and
Niklaus Wirth Automatic Grading Programs . . . . . . . 275--278
J. Boothroyd Certification of Algorithm 243 [B3]:
Logarithm of a complex number . . . . . 279--279
Linda Teijelo Algorithm 255: Computation of Fourier
coefficients . . . . . . . . . . . . . . 279--279
S. Gorn Performance of systems used for data
transmission transfer rate of
information bits---an ASA tutorial . . . 280--286
T. V. Griffiths and
S. R. Petrick On the Relative Efficiencies of
Context-Free Grammar Recognizers . . . . 289--300
J. B. Landwehr and
C. McLaughlin and
H. Mueller and
M. Lichstein and
S. V. Pollack BLNSYS---a 1401 operating system with
Braille capabilities . . . . . . . . . . 300--303
Walter H. Burkhardt Metalanguage and Syntax Specification 304--305
Ascher Opler Procedure-Oriented Language Statements
to Facilitate Parallel Processing . . . 306--307
Robert P. Larsen and
M. Morris Mano Modeling and Simulation of Digital
Networks . . . . . . . . . . . . . . . . 308--312
S. W. Marshall and
J. A. Nelson and
R. M. Wilenzick Least-squares analysis of resonance
spectra on small computers . . . . . . . 313--314
Roger J. Weldon and
Robert L. Baker Applications of Binary Numbers In
Computer Routines . . . . . . . . . . . 315--318
B. I. Blum An Extended Arithmetic Package . . . . . 318--320
Thomas G. Evans and
D. Lucille Darley DEBUG --- An Extension to Current Online
Debugging Techniques . . . . . . . . . . 321--326
Donald R. King Dynamic variable formatting . . . . . . 326--326
C. M. Philpott and
G. V. Lago A Method of Data List Processing With
Application to EEG Analysis . . . . . . 327--330
A. C. Andrews and
E. Winston Grundmeier and
Ben A. Paulson Letter to the Editor: calculations of
first order kinetics problems with more
than one first order region . . . . . . 347--347
James N. Haag Letter to the Editor: more suggestions
for ALGOL 60 . . . . . . . . . . . . . . 347--347
Bernard A. Galler and
Michael J. Fischer The Iteration Element . . . . . . . . . 349--349
Fred M. Tonge and
Peter Keller and
Allen Newell QUIKSCRIPT --- A SIMSCRIPT-Like Language
for the G-20 . . . . . . . . . . . . . . 350--354
Barry W. Smith Symbolic Notations for Statistical
Tables and an Approach towards Automatic
System Design . . . . . . . . . . . . . 355--360
J. F. Traub American Standard and IFIP /ICC
vocabularies compared . . . . . . . . . 361--362
J. Nievergelt On the Automatic Simplification of
Computer Programs . . . . . . . . . . . 366--370
W. S. Brown An Operating Environment for
Dynamic-Recursive Computer Programming
Systems . . . . . . . . . . . . . . . . 371--377
Robert R. Korfhage Deeply nested iterations . . . . . . . . 377--378
William Kent A Fortran $n$-ary counter . . . . . . . 378--378
George D. Tobey Bit manipulation in Fortran language . . 378--378
Roman L. Weil, Jr. Testing The Understanding Of The
Difference Between Call By Name and Call
By Value in ALGOL 60 . . . . . . . . . . 378--378
A. A. Grau Algorithm 256: Modified Graeffe method
[C2] . . . . . . . . . . . . . . . . . . 379--380
Robert N. Kubik Algorithm 257: Havie Integrator . . . . 381--381
G. Bayer Algorithm 258: Transport . . . . . . . . 381--382
William D. Allen Certification of Algorithm 246: Graycode 382--382
N. Budea and
J. G. Kamena and
R. M. Kamena A technique for integrated reports from
a multi-run system . . . . . . . . . . . 383--384
Laurence I. Press Conversion of decision tables to
computer programs . . . . . . . . . . . 385--390
G. Salton and
M. E. Lesk The SMART automatic document retrieval
systems---an illustration . . . . . . . 391--398
Walter S. Stolz and
Percy H. Tannenbaum and
Frederick V. Carstensen Stochastic approach to the grammatical
coding of English . . . . . . . . . . . 399--405
George E. Forsythe President's letter to the ACM
membership: why ACM? . . . . . . . . . . 422--426
H. Kanner and
P. Kosinski and
C. L. Robinson The structure of yet another ALGOL
compiler . . . . . . . . . . . . . . . . 427--438
S. Gorn Conventions for the use of symbols in
the preparation of flowcharts for
information processing systems . . . . . 439--440
W. M. McKeeman Peephole optimization . . . . . . . . . 443--444
R. P. Rich and
A. G. Stone Method for Hyphenating at the End of a
Printed Line . . . . . . . . . . . . . . 444--445
Philip S. Abrams Certification of Algorithm 245 [M1]:
TREESORT 3 . . . . . . . . . . . . . . . 445--445
G. Bayer Remark on Algorithm 258 [H]: Transport 445--445
M. C. Pike Remark on Algorithm 235 [G6]: Random
permutation . . . . . . . . . . . . . . 445--445
B. J. Dzuback and
C. R. Warburton The Organization of Structured Files . . 446--452
B. J. Dzubak and
C. R. Warburton The organization of structured files . . 446--452
Susumu Kuno The Predictive Analyzer and a Path
Elimination Technique . . . . . . . . . 453--462
Robert F. Rosin Determining a computing center
environment . . . . . . . . . . . . . . 463--468
Lawrence I. Boonin Patents and Copyrights --- What Should
Be Protected? . . . . . . . . . . . . . 474
C. W. Gear High speed compilation of efficient
object code . . . . . . . . . . . . . . 483--488
W. Gautschi Algorithm 259: Legendre Functions for
Arguments Larger than One [S16] . . . . 488--492
J. H. Gunn Algorithm 260: 6-$J$ symbols . . . . . . 492--492
J. H. Gunn Algorithm 261: 9-$J$ symbols . . . . . . 492--493
J. K. S. McKay Algorithm 264: Map of Partitions into
Integers [A1] . . . . . . . . . . . . . 493--493
J. K. S. McKay Algorithm 262: Number of Restricted
Partitions of $ {N} $ [A1] . . . . . . . 493--493
J. K. S. Mckay Algorithm 263: Partition Generator [A1] 493--493
Peter J. Smith Symbolic Derivatives Without List
Processing, Subroutines, or Recursion 494--496
D. Gries and
M. Paul and
H. R. Wiehle Some Techniques Used in the ALCOR
ILLINOIS 7090 . . . . . . . . . . . . . 496--500
Arnold Lapidus and
Max Goldstein Some Experiments in Algebraic
Manipulation by Computer . . . . . . . . 501--508
John E. Ranelletti Dynamic Format Specifications . . . . . 508--510
Richard Bellman and
Harriet Kagiwada and
Robert Kalaba Nonlinear extrapolation and two-point
boundary value problems . . . . . . . . 511--512
A. T. Berztiss A Note on Storage of Strings . . . . . . 512--513
Malcolm C. Harrison File-handling within FORTRAN . . . . . . 514--515
M. J. Garber Negative and zero subscripts in Fortran
II programming for the IBM 1620 . . . . 515--516
Fred W. Weingarten Simulation of computer logic by Fortran
arithmetic . . . . . . . . . . . . . . . 516--517
George G. Dodd Remarks on Simulation of Boolean
Functions . . . . . . . . . . . . . . . 517--517
P. A. D. de Maine The self-judgment method of curve
fitting . . . . . . . . . . . . . . . . 518--526
George E. Forsythe President's letter to the membership . . 541--541
Hal C. Becker and
Herbert E. Longenecker, Jr. and
L. Chopin Cusachs Letter to the Editor: pictures of
molecular orbitals . . . . . . . . . . . 542, 582
R. M. Gordon Letter to the Editor: views on technical
meetings . . . . . . . . . . . . . . . . 542--542
Kenneth E. Iverson Letter to the Editor: Remarks on Syntax
and Generalization of ALGOL 60 . . . . . 542--542
S. D. Conte and
John W. Hamblen and
Thomas A. Keenan and
William B. Kehl and
Silvio O. Navarro and
Werner C. Rheinboldt and
Earl J. Schweppe and
David M. Young, Jr. and
William F. Atchison An undergraduate program in computer
science --- preliminary recommendations.
A report from the ACM Curriculum
Committee on Computer Science . . . . . 543--552
E. Lohse and
R. V. Smith and
J. F. Traub and
S. Gorn Character structure and character parity
sense for serial-by-bit data
communication in the American Standard
Code for Information Interchange . . . . 553--556
Roger W. Elliott Certification of Algorithm 202 [G6]:
Generation of Permutations in
Lexicographical Order . . . . . . . . . 556--556
M. C. Pike Certification of Algorithm 121 [G5]:
NormDev . . . . . . . . . . . . . . . . 556--556
M. C. Pike Certification of Algorithm 200 [G5]:
Normal random . . . . . . . . . . . . . 556--556
E. D. Reilly, Jr. and
F. D. Federighi On Reversible Subroutines and Computers
that Run Backwards . . . . . . . . . . . 557--558, 578
George K. Hutchinson A computer center simulation project . . 559--568
Edsger W. Dijkstra Solution of a Problem in Concurrent
Programming Control . . . . . . . . . . 569--569
P. Henrici and
Bruce O. Watkins Finding zeros of a polynomial by the Q-D
algorithm . . . . . . . . . . . . . . . 570--574
R. W. Klopfenstein Applications of differential equations
in general problem solving . . . . . . . 575--578
J. D. Canter and
C. E. Donaghey UPLIFTS---University of Pittsburgh
linear file tandem system . . . . . . . 579--582
George E. Forsythe President's letter to the ACM membership 591--591
J. G. Sanderson Letter to the Editor: On Simple, Low
Redundancy Languages . . . . . . . . . . 593--593
Sanford Elkin Letter to the Editor: On combining
FORTRAN and COBOL in problem solving . . 594--594
T. V. Griffiths Letter to the Editor: on procedures for
constructing structural descriptions for
three parsing algorithms . . . . . . . . 594--594
T. V. Griffiths On Procedures for Constructing
Structural Descriptions for three
Parsing Algorithms . . . . . . . . . . . 594
Morris Rubinoff and
John F. White, Jr. Establishment of the ACM repository and
principles of the IR system applied to
its operation . . . . . . . . . . . . . 595--600
H. Langmaack Algorithm 263: Gomory 1 [H] . . . . . . 601--602
J. Stafford ACM Algorithm 264A: Interpolation in a
Table . . . . . . . . . . . . . . . . . 602--604
J. Stafford Algorithm 264: Interpolation in a table
[E1] . . . . . . . . . . . . . . . . . . 602--604
Niklaus Wirth Algorithm 265: Find precedence functions
[L2] . . . . . . . . . . . . . . . . . . 604--605
M. C. Pike and
I. D. Hill Algorithm 266: Pseudo-random numbers
[G5] . . . . . . . . . . . . . . . . . . 605--606
M. C. Pike Algorithm 267: Random normal deviate
[G5] . . . . . . . . . . . . . . . . . . 606--606
Yaohan Chu An ALGOL-like Computer Design Language 607--615
William S. Crosby Note on an ASCII-Octal code table . . . 616--616
W. C. Lynch Recursive Solution of a Class Of
Combinatorial Problems: An Example . . . 617--620
John G. Fletcher A Program to Solve the Pentomino Problem
by the Recursive Use of Macros . . . . . 621--623
Kenneth C. Knowlton A Fast Storage Allocator . . . . . . . . 623--625
George Veronis A Note on the Use of a Digital Computer
for Doing Tedious Algebra and
Programming . . . . . . . . . . . . . . 625--626
Herbert Rubenstein and
John B. Goodenough Contextual Correlates of Synonymy . . . 627--633
I. R. Neilsen A Simple Data Transmission System Using
the Office Telephone . . . . . . . . . . 634--635
I. R. Nielsen A simple data transmission system using
the office telephone . . . . . . . . . . 634--635
John A. Gosden Letter to the Editor: yet more on
rounding in commercial applications . . 635--635
Ray Boche Letter to the Editor: Some observations
on the economics of interval arithmetic 649, 703
David Owens Letter to the Editor: Avoiding bit
manipulation in FORTRAN . . . . . . . . 649--649
Nahal Ben Yoash Letter to the Editor: a two-tape-unit
sort . . . . . . . . . . . . . . . . . . 649--649
Nahal Ben Yoash A Two-Tape-Unit Sort . . . . . . . . . . 649
Isaac L. Auerbach Guest editorial: just as bridges made of
wood . . . . . . . . . . . . . . . . . . 656--656
Kenneth Cohen and
J. H. Wegstein AXLE: An Axiomatic Language for String
Transformations . . . . . . . . . . . . 657--661
Saul Rosen and
Robert A. Spurgeon and
Joel K. Donnelly PUFFT---The Purdue University Fast
FORTRAN Translator . . . . . . . . . . . 661--666
W. M. McKeeman Algorithm 268: ALGOL 60 Reference
Language Editor [R2] . . . . . . . . . . 667--668
Jaroslav Pfann and
Josef Straka Algorithm 269: Determinant evaluation
[F3] . . . . . . . . . . . . . . . . . . 668--668
Albert Newhouse Algorithm 270: Finding eigenvectors by
Gaussian elimination [F2] . . . . . . . 668--669
R. S. Scowen Algorithm 271: Quickersort . . . . . . . 669--670
C. W. Medlock Remark on Algorithm 250 [G6]: Inverse
permutation . . . . . . . . . . . . . . 670--670
Peter Naur The Performance of a System for
Automatic Segmentation of Programs
Within an ALGOL Compiler (GIER ALGOL) 671--676
Solomon L. Pollack Conversion of limited-entry decision
tables to computer programs . . . . . . 677--682
R. K. Mueller and
L. Cooper A comparison of the primal-simplex and
primal-dual algorithms for linear
programming . . . . . . . . . . . . . . 682--686
Keren McConlogue and
Robert F. Simmons Analyzing English Syntax with a
Pattern-Learning Parser . . . . . . . . 687--698
Tomaso Pomentale An Algorithm for Minimizing Backboard
Wiring Functions . . . . . . . . . . . . 699--703
M. L. Ernst and
V. E. Giuliano and
P. E. Jones ''Centralization of document searching
facilities`` . . . . . . . . . . . . . . 704--706
Anthony F. Oettinger A forum on centralization and
documentation . . . . . . . . . . . . . 704--710
Roman C. Pucinksi and
Allen Kent and
Mortimer Taube and
Harold Wooster and
Gerard Salton Invited comments on ``Centralization of
document searching facilities'' . . . . 706--707
Ernst and
Guiliano and
Jones Response by Ernst, Giuliano and Jones 710--710
George E. Forsythe President's letter to the ACM membership 727--727
D. S. Fredericks and
C. R. Warburton Across machine lines in COBOL . . . . . 731--735
R. Stockton Gaines On the Translation of Machine Language
Programs . . . . . . . . . . . . . . . . 736--741
George T. Dellert, Jr. A Use of Macros in Translation of
Symbolic Assembly Language of One
Computer to Another . . . . . . . . . . 742--748
R. I. Benjamin The Spectra 70/45 emulator for the RCA
301 . . . . . . . . . . . . . . . . . . 748--752
S. G. Tucker Emulation of Large Systems . . . . . . . 753--761
Thomas M. Olsen Philco/IBM translation at
problem-oriented, symbolic and binary
levels . . . . . . . . . . . . . . . . . 762--768
Marvin Lowell Graham and
Peter Zilahy Ingerman An Assembly Language for Reprogramming 769--772
M. A. McCormack and
T. T. Schansman and
K. K. Womack 1401 compatibility feature on the IBM
System/360 model 30 . . . . . . . . . . 773--776
Donald M. Wilson and
David J. Moss CAT: a 7090--3600 computer-aided
translation . . . . . . . . . . . . . . 777--781
Mark I. Halpern Machine Independence: Its Technology and
Economics . . . . . . . . . . . . . . . 782--785
James P. Anderson Program Structures for Parallel
Processing . . . . . . . . . . . . . . . 786--788
David Owens Letter to the Editor: comments on recent
FORTRAN ideas . . . . . . . . . . . . . 788--788
E. D. Reilly Letter to the Editor: On ``execute'' and
``repeat'' instructions . . . . . . . . 788--788
Paul A. Samet Letter to the Editor: IFIP 65: another
view . . . . . . . . . . . . . . . . . . 788, 805
M. D. MacLaren Algorithm 272: Procedure for the Normal
Distribution Functions [S15] . . . . . . 789--790
George A. Reilly Certification of Algorithm 124 [S17]:
Hankel Function . . . . . . . . . . . . 790--791
Anonymous Index by Subject to Algorithms, 1965 . . 791--791
James R. Slagle Experiments with a Deductive
Question-Answering Program . . . . . . . 792--798
Patrick C. Fischer Multi-Tape and Infinite-State Automata
--- A Survey . . . . . . . . . . . . . . 799--805
G. Rose Letter to the Editor: remarks on
computers and aid to the handicapped . . 805--805
George E. Forsythe President's letter to the ACM membership 1--1
Gerard Salton Toward a publications policy for ACM . . 2--2
Jerome A. Feldman A formal semantics for computer
languages and its application in a
compiler-compiler . . . . . . . . . . . 3--9
Henry C. Thacher, Jr. Solution of transcendental equations by
series reversion . . . . . . . . . . . . 10--11
Henry C. Thacher, Jr. Algorithm 273: Serrev . . . . . . . . . 11--11
J. Boothroyd Algorithm 274: Generation of Hilbert
Derived Test Matrix . . . . . . . . . . 11--12
Gerhard Meidell Larssen Certification of Algorithm 56: Complete
elliptic integral of the second kind . . 12--12
Niklaus Wirth and
Helmut Weber EULER: a Generalization of ALGOL and Its
Formal Definition: Part 1 . . . . . . . 13--25
A. P. Yershov ALPHA --- an automatic programming
system of high efficiency . . . . . . . 17--24
D. L. Fisher Data, documentation, and decision tables 26--31
Cyril G. Veinott Programming decision tables in FORTRAN,
COBOL or ALGOL . . . . . . . . . . . . . 31--35
B. A. Griffith Remarks on computer program for the
construction of school timetables . . . 35--35
L. Richard Turner On the confusion between ``$0$'' and
``$O$'' . . . . . . . . . . . . . . . . 35--35
Joseph Weizenbaum ELIZA --- A Computer Program for the
Study of Natural Language Communication
between Man and Machine . . . . . . . . 36--45
Harris Hyman Comments on a problem in concurrent
programming control . . . . . . . . . . 45--45
W. Händler On displaying the topological properties
of a program . . . . . . . . . . . . . . 59--59
Robert F. Rosin On PUFFT . . . . . . . . . . . . . . . . 59--59
William H. Burge A reprogramming machine . . . . . . . . 60--66
Bertram Raphael The structure of programming languages 67--71
David L. Parnas A Language for Describing the Functions
of Synchronous Systems . . . . . . . . . 72--76
Donald L. Wright A comparison of the FORTRAN language
implementation for several computers . . 77--79
R. S. Ledley and
J. Jacobsen and
M. Belson BUGSYS: a programming system for picture
processing---not for debugging . . . . . 79--84
Gerhard R. Deily Algorithm 275: Exponential Curve Fit . . 85--85
Gerhard R. Deily Algorithm 276: Constrained Exponential
Curve Fit . . . . . . . . . . . . . . . 85--86
Lyle B. Smith Algorithm 277: Computation of Chebyshev
Series Coefficients . . . . . . . . . . 86--87
P. Lloyd Algorithm 278: Graph Plotter . . . . . . 88--88
Niklaus Wirth and
Helmut Weber EULER: a generalization of ALGOL, and
its formal definition: Part II . . . . . 89--99
Gerhard Salton Control procedures for data
communication---an ASA progress report 100--105
Robert V. Head Dribble posting a master file . . . . . 106--107
T. E. Hull and
J. R. Swenson Tests of Probabilistic Models for
Propagation of Roundoff Errors . . . . . 108--113
Abbas I. Abdel Karim The stability of the fourth order
Runge--Kutta method for the solution of
systems of differential equations . . . 113--116
W. C. Lynch Description of a high capacity, fast
turnaround university computing center 117--123
Robert N. Kubik On applications of differential
equations in general problem solving . . 123--123
Jack W. Carlson On determining C.S. education programs 135--135
Shulom Kurtz In defense of ALGOL . . . . . . . . . . 135--135
John O'Connor On editorial procedures . . . . . . . . 136--136
Charles R. Pearson On JOE . . . . . . . . . . . . . . . . . 136--136
D. V. Savidge Toward improved communication capability 136--136
R. P. Tewarson On comparison of the algorithms for
linear programming . . . . . . . . . . . 136--136
George E. Forsythe Welcoming remarks . . . . . . . . . . . 137--138
H. Zemanek Semiotics and programming languages . . 139--143
Jack B. Dennis and
Earl C. Van Horn Programming Semantics for
Multiprogrammed Computations . . . . . . 143--155
Bertram Raphael The structure of programming languages 155--156
Peter J. Landin The next $ 700 $ programming languages 157--166
R. Narasimhan Syntax-directed interpretation of
classes of pictures . . . . . . . . . . 166--173
Lawrence G. Roberts A graphical service system with variable
syntax . . . . . . . . . . . . . . . . . 173--176
Peter Naur Program translation viewed as a general
data processing problem . . . . . . . . 176--179
J. C. Boussard An ALGOL compiler: construction and use
in relation to an elaborate operating
system . . . . . . . . . . . . . . . . . 179--182
Gene F. Leonard and
John R. Goodroe More on extensible machines . . . . . . 183--188
William Orchard-Hays Multilevel operating systems . . . . . . 189--190
David E. Ferguson Evolution of the meta-assembly program 190--196
Ascher Opler Requirements for real-time languages . . 196--199
Jules I. Schwartz Online programming . . . . . . . . . . . 199--203
G. Salton Data manipulation and programming
problems in automatic information
retrieval . . . . . . . . . . . . . . . 204--210
R. F. Simmons Storage and retrieval of aspects of
meaning in directed graph structures . . 211--215
Calvin N. Mooers TRAC, A Procedure-Describing Language
for the Reactive Typewriter . . . . . . 215--219
M. Woodger and
J. Green Summary session . . . . . . . . . . . . 220--224
Charles W. Bachman On a Generalized Language for File
Organization and Manipulation . . . . . 225--226
A. Caracciolo Some preliminary remarks on theoretical
pragmatics . . . . . . . . . . . . . . . 226--227
Jean E. Sammet The use of English as a programming
language . . . . . . . . . . . . . . . . 228--230
Julien Green Microprogramming, emulators and
programming languages . . . . . . . . . 230--232
Saul Gorn Advanced programming and the aims of
standardization . . . . . . . . . . . . 232--232
Leon Cooper Comments on Professor Tewarson's letter 241--241
Solomon W. Golomb References to pentominoes . . . . . . . 241--241
Leonard Uhr Is the groping IR field ready for a
costly crash program? . . . . . . . . . 241--242
J. W. de Bakker On AXLE . . . . . . . . . . . . . . . . 242--242
Peter J. Smith On CR Review 8570 . . . . . . . . . . . 242--242
David L. Parnas On the preliminary report of C3S . . . . 242--243
T. Wangsness and
J. Franklin ``Algorithm'' and ``formula'' . . . . . 243--243
George E. Forsythe President's letter to the ACM membership 244--244
Anthony G. Oettinger On ACM's responsibility . . . . . . . . 246--246
Robert W. Rector Statement of principles . . . . . . . . 247--253
Gerard Salton Information dissemination and
publication control . . . . . . . . . . 254--254
A. J. Perlis A Forum on Algorithms: A new policy for
algorithms? . . . . . . . . . . . . . . 255--255
George E. Forsythe Algorithms for scientific computation 255--256
George E. Forsythe A Forum on Algorithms: Algorithms for
scientific computation . . . . . . . . . 255--256
J. G. Herriot A Forum on Algorithms: Algorithms
section policy . . . . . . . . . . . . . 256--256
Sol Broder On the problem of time table
construction . . . . . . . . . . . . . . 257--257
Frank A. Engel III and
Lewis A. Ondis II On behalf of FORTRAN . . . . . . . . . . 257--257
David L. Parnas On facilitating parallel and
multiprocessing in ALGOL . . . . . . . . 257--257
Benson H. Scheff A simple user-oriented compiler source
language for programming automatic test
equipment . . . . . . . . . . . . . . . 258--266
John W. Carr III and
Jerome Welland A nonrecursive method of syntax
specification . . . . . . . . . . . . . 267--269
F. R. A. Hopgood and
C. Litherland Algorithm 279: Chebyshev Quadrature . . 270--270
John H. Welsch Algorithm 280: Abscissas and Weights for
Gregory Quadrature . . . . . . . . . . . 271--271
John H. Welsch Algorithm 281: Abscissas and weights for
Romberg quadrature . . . . . . . . . . . 271--272
Walter Gautschi Algorithm 282: Derivatives of $ e^x / x
$, $ \cos (x) / x $, and $ \sin (x) / x
$ . . . . . . . . . . . . . . . . . . . 272--272
G. Bayer Remark on Algorithm 218: Kutta--Merson 273--273
Immo O. Kerner Algorithm 283: Simultaneous Displacement
of Polynomial Roots if Real and Simple 273--273
Henry C. Thacher, Jr. Certification of Algorithm 9:
Runge--Kutta integration . . . . . . . . 273--273
Theodor D. Sterling and
Seymour V. Pollack Use of the computer to teach
introductory statistics . . . . . . . . 274--275
C. M. Reeves An algorithm for generating projective
reduction formulas for matrix elements
of many-electron wavefunctions . . . . . 276--279
R. J. Royston and
J. Gregory A method for finding the least squares
estimate of the intersection point of
two helices in space . . . . . . . . . . 280--284
S. Gorn Recorded magnetic tape for information
interchange (800 CPI, NRZI) . . . . . . 285--292
John Waters Methods of numerical integration applied
to a system having trivial function
evaluations . . . . . . . . . . . . . . 293--296
C. T. Fike Starting Approximations for Square Root
Calculation on IBM System/360 . . . . . 297--299
Roger H. Simonsen and
D. Louise Anketell Mechanization of the curve fitting
process: DATAN . . . . . . . . . . . . . 299--304
George L. Cain, Jr. A method for locating zeros of complex
functions . . . . . . . . . . . . . . . 305--306
Solomon L. Pollack Letter to the Editor: On storage space
of decision tables . . . . . . . . . . . 320--320
Niklaus Wirth Letter to the Editor: A note on
``Program structures for parallel
processing'' . . . . . . . . . . . . . . 320--321
Donald E. Knuth Letter to the Editor: Additional
comments on a problem in concurrent
programming control . . . . . . . . . . 321--322
Richard F. Thomas, Jr. Letter to the Editor: Corrections to
numerical data on Q--D algorithm . . . . 322--323
Peter Henrici Letter to the Editor: Corrections to
numerical data on Q--D algorithm . . . . 323--323
Norman Davids Letter to the Editor: Direct methods of
computer analysis . . . . . . . . . . . 323--323
George E. Forsythe President's letter to the ACM membership 325--325
William Fletcher and
Roland Silver Algorithm 284: Interchange of Two Blocks
of Data . . . . . . . . . . . . . . . . 326--326
Thomas J. Aird Algorithm 285: The Mutual Primal-Dual
Method . . . . . . . . . . . . . . . . . 326--328
Donald S. Burdick and
Thomas H. Naylor Design of computer simulation
experiments for industrial systems . . . 329--339
N. Macon and
E. E. Walker A Monte Carlo algorithm for assigning
students to classes . . . . . . . . . . 339--340
P. B. M. Roes A note on linear programming algorithm
design: a combinatorial problem . . . . 340--342
Charles Erwin Cohn Incorporation of nonstandard
input/output devices into FORTRAN
systems . . . . . . . . . . . . . . . . 343--344
Phillip Deuel On a Storage Mapping Function for Data
Structures . . . . . . . . . . . . . . . 344--347
O. G. Mancino Multiple precision floating-point
conversion from decimal-to-binary and
vice versa . . . . . . . . . . . . . . . 347--348
John Lions Matrix reduction using the Hungarian
method for the generation of school
timetables . . . . . . . . . . . . . . . 349--354
Charles R. Blair Certification of Algorithm 271:
Quickersort . . . . . . . . . . . . . . 354--354
M. A. Rockwell, Jr. and
H. Shubin and
M. H. Weil and
P. F. Meagher Shock III, a computer system as an aid
in the management of critically III
patients . . . . . . . . . . . . . . . . 355--357
Stephen M. Pizer Simulation of radioisotope scans by
computer . . . . . . . . . . . . . . . . 358--362
William G. Smith and
Martin B. Solomon, Jr. A simulation of hospital admission
policy . . . . . . . . . . . . . . . . . 362--365
C. Boehm and
G. Jacopini Flow Diagrams, Turing Machines, and
Languages With Only Two Formation Rules 366--371
Corrado Böhm and
Giuseppe Jacopini Flow diagrams, Turing machines and
languages with only two formation rules 366--371
Michael L. Pershing On $0$ and $O$ . . . . . . . . . . . . . 371--371
Leon Shalla Automatic analysis of electronic digital
circuits using list processing . . . . . 372--380
B. Rust and
W. R. Burrus and
C. Schneeberger A simple algorithm for computing the
generalized inverse of a matrix . . . . 381--385, 387
S. Gorn Eleven-sixteenths inch perforated paper
tape . . . . . . . . . . . . . . . . . . 386--387
Courtesy E. P. Miles, Jr. ``Impact of computer applications on
undergraduate mathematics instruction''
explored at Florida State--ACM--SIAM
symposium . . . . . . . . . . . . . . . 388--389
Frank N. Marzocco Man, medicine, mathematics, and machines 389--389
Chris Shaw ACM Southern California's symposium
poses Adventureland, Frontierland,
Fantasyland \ldots . . . . . . . . . . . 390--391
Jerome D. Carp Software---where we are today, and trend 390--393
Noel Zakin New York City's top officials envision
information system for total
organization at ACM symposium . . . . . 392--392
Melvin Klerer Basic problems in nonnumerical
mathematics not yet well understood,
SICSAM symposium reveals . . . . . . . . 393--393
R. P. Boas Capitalizaton of language references . . 409--409
Peter Henrici Test of probabilistic models for the
propagation of roundoff errors . . . . . 409--410
Jean E. Sammet More on CR 8570 . . . . . . . . . . . . 410--412
Stephen Potter Correction to a comparison of Fortran
language implementation . . . . . . . . 412--412
Rowena Swanson Is the programming language designer
losing sight of the user? . . . . . . . 412--412
Niklaus Wirth and
C. A. R. Hoare A Contribution to the Development of
ALGOL . . . . . . . . . . . . . . . . . 413--432
David W. Hutchinson A new uniform pseudorandom number
generator . . . . . . . . . . . . . . . 432--433
J. E. L. Peck and
M. R. Williams Algorithm 286: Examination Scheduling 433--434
F. R. A. Hopgood and
C. Litherland Remark on Algorithm 279: Chebyshev
quadrature . . . . . . . . . . . . . . . 434--434
Martin B. Solomon, Jr. Economies of Scale and the IBM
System/360 . . . . . . . . . . . . . . . 435--440
J. G. Cleary A Fortran technique for simplifying
input to report generators . . . . . . . 441--442
Basil T. Carmody and
Paul E. Jones, Jr. Automatic derivation of microsentences 443--449
S. Gorn Twelve-row punched-card code for
information interchange . . . . . . . . 450--459
William E. Atchison Recent developments in computer science
curriculum . . . . . . . . . . . . . . . 474--474
Elliott I. Organick and
Thomas A. Keenan and
Sylvia Charp and
Alexandra Forsythe Computer science in high school
mathematics . . . . . . . . . . . . . . 474--474
Walter F. Bauer Computer/communication systems for
business . . . . . . . . . . . . . . . . 474--475
Samuel D. Conte Numerical analysis . . . . . . . . . . . 475--475
Louis W. Ehrlich Iterative vs. a direct method for
solving fourth order elliptic difference
equations . . . . . . . . . . . . . . . 475--475
C. W. Gear Numerical integration in ordinary
differential equations operating under
ILLIAC II time-sharing system . . . . . 475--475
C. D. Isaacs and
J. E. Stengle A new solution method for the
determinantal equation of a matric
polynomial . . . . . . . . . . . . . . . 475--475
Beresford Parlett Convergence of the Q-R algorithm for
Hessenberg matrices . . . . . . . . . . 475--475
Edward M. Rosen A review of quasi-Newton methods in
nonlinear equation solving and
unconstrained optimization . . . . . . . 475--475
John A. Postely File management . . . . . . . . . . . . 476--476
Bertram Raphael Aspects and applications of symbol
manipulation . . . . . . . . . . . . . . 476--476
Robert W. Rector A $3$-ring tutorial . . . . . . . . . . 476--476
John R. Rice and
Saul Rosen NAPSS---a Numerical Analysis
Problem-Solving System . . . . . . . . . 476--476
Gloria M. Silvern and
Leonard C. Silvern Computer-assisted instruction:
specification of attributes for CAI
programs and programmers . . . . . . . . 476--476
Orrin E. Taulbee and
John T. Welch, Jr. A new classification theory leading to
automatic pattern recognition . . . . . 476--476
E. W. Verhoef Design of a multi-level file management
system . . . . . . . . . . . . . . . . . 476--476
L. Bernstein and
F. E. Slojkowski An information system for the
coordination of program design . . . . . 476--477
J. H. Bryant and
P. Semple, Jr. GIS: its capabilities and application 477--477
Martin Greenberger Computer simulation: organization and
form . . . . . . . . . . . . . . . . . . 477--477
Martin Greenberger and
Malcolm M. Jones Online simulation in the OPS system . . 477--477
Emanuel Hayes A digital simulation model of a freeway
diamond interchange . . . . . . . . . . 477--477
Vilas D. Henderson Functional design of a generalized
vehicle flight simulation program . . . 477--477
Joseph W. Smith Time shared scheduling . . . . . . . . . 477--477
Roger V. Butler The Langley remote computing terminal
system: implementation and first year's
operation . . . . . . . . . . . . . . . 477--478
Robert M. Anderson Management controls for effective and
profitable use of EDP resources . . . . 478--478
B. V. Bhimani and
R. D. Merrill and
R. R. Mitchell and
M. R. Stark An approach to speech synthesis and
recognition on a digital computer . . . 478--478
Gerald H. Fine and
Calvin W. Jackson and
Paul V. McIsaac Dynamic program behavior under paging 478--478
David G. Hammel An economical electronic
point-of-sale/updating system . . . . . 478--478
R. Hedger and
A. G. Pontius and
J. M. Seehof and
G. Benson A terminal operated production program
(TOPP) system . . . . . . . . . . . . . 478--478
G. H. Kuby Engineering, medical and scientific
applications . . . . . . . . . . . . . . 478--478
Richard R. Linde and
Paul E. Chaney Operational management of time-sharing
systems . . . . . . . . . . . . . . . . 478--478
Solomon L. Pollack Business data processing . . . . . . . . 478--478
Karl Ramsay and
Jon C. Strauss A real time priority scheduler . . . . . 478--478
Robert G. Scherer The new partnership---EDP and management
valuable or violent in the 1970's . . . 478--478
J. Seehof and
W. Evans and
J. Friederichs and
J. Quigley Automated facilities layout program . . 478--478
Allen Weingarten Analyzing a real time system . . . . . . 478--478
James R. Oliver Undergraduate student papers . . . . . . 479--479
C. V. Ramamoorthy The analytic design of a dynamic
look-ahead and program segmenting system
for multiprogrammed computers . . . . . 479--479
Arthur M. Rosenberg Program structures for the
multiprogramming environment . . . . . . 479--479
W. E. Farley and
A. H. Pulido and
T. M. Minckler and
L. D. Cady Man/machine communications in the
biological medical research environment 479--480
George Forbes An engineering simulator . . . . . . . . 480--480
Mark Halpern Symbolic processing of source language
programs . . . . . . . . . . . . . . . . 480--480
Eugene D. Homer An algorithm for selecting and
sequencing statements as a basis for a
problem-oriented programming system . . 480--480
Michael S. Skaft An approximate solution to a weighted
scheduling problem with multiple
constraints . . . . . . . . . . . . . . 480--480
D. R. Winner and
L. L. Marsh A technique for optimizing a function of
many variables: determining the minimum
energy configuration of a crystal
lattice . . . . . . . . . . . . . . . . 480--480
Stephen R. Yarnall and
Richard A. Kronmal Computer aides to medical
diagnosis---problems and progress . . . 480--480
Ellen R. Clark On the automatic simplification of
source-language programs . . . . . . . . 480--481
Charles Bachman Development in file manipulation
techniques . . . . . . . . . . . . . . . 481--481
Thomas E. Cheatham Compiling techniques . . . . . . . . . . 481--481
J. A. Dugan and
R. S. Green and
J. Minker and
W. E. Shindle A study of the utility of a hybrid
associative processor . . . . . . . . . 481--481
Paul Hamburger On an automated method of symbolically
analyzing times of computer programs . . 481--481
Joseph A. Heiner, Jr. and
Reed O. Leishman A generalized random extract device . . 481--481
David L. Parnas State table analysis of programs in an
ALGOL-like language . . . . . . . . . . 481--481
A. E. Roberts, Jr. The construction of recognizers . . . . 481--481
Michael E. Tarter and
Richard A. Kronmal Non-uniform key distribution and address
calculation sorting . . . . . . . . . . 481--481
B. A. Galler and
A. J. Perlis A proposal for definitions in ALGOL . . 481--482
John C. Alrich Custom design of a digital system---some
case histories . . . . . . . . . . . . . 482--482
J. T. Chu and
J. C. Chueh Error probability in decision functions
for character recognition . . . . . . . 482--482
Harold R. Gillette A special purpose multiprogramming
system for a computer-controlled
telemetry data reduction system . . . . 482--482
R. W. Hamming Statistics in numerical analysis . . . . 482--482
I. Holgersen and
E. Knutson and
D. R. Merrill Lunar orbiter command and telemetry data
handling system (CTDH) at deep space
stations . . . . . . . . . . . . . . . . 482--482
Frank T. Kuhn A real-time error correcting data
transmission system treated as a Markov
process . . . . . . . . . . . . . . . . 482--482
Clifford J. Maloney Multinomial acceptance sampling . . . . 482--482
K. E. Tiernan and
R. G. Dietrich Digital generation of continuous
filtered Gaussian noise . . . . . . . . 482--482
John Michael Williams Design of the real-time executive for
the Univac 418 system . . . . . . . . . 482--482
A. L. Calvery and
W. G. Castner and
C. I. MacDonald and
R. E. Peerenboom The MECCA system, a modified list
processing application for library
collections . . . . . . . . . . . . . . 483--483
Martin L. Cramer and
Jon C. Strauss A hybrid-oriented inter-active language 483--483
Robert M. Hayes Information retrieval . . . . . . . . . 483--483
Allan J. Humphery and
Shelby L. Brumelle An algorithm for retrieving indexed
documents and its application . . . . . 483--483
Samuel Kaufman The IBM technical information retrieval
center (ITIRC) system techniques . . . . 483--483
David K. Oppenheim and
Dan P. Haggerty META5: A tool to manipulate strings of
data . . . . . . . . . . . . . . . . . . 483--483
Juris Reinfelds and
L. A. Flenker and
R. N. Seitz and
P. L. Clem, Jr. AMTRAM, a remote-terminal,
conversational-mode computer system . . 483--483
Christopher J. Shaw Programming languages for symbolic
numeric and hybrid computation . . . . . 483--483
A. R. Meetham Graph separability and word grouping . . 483--484
Joseph Behar Applications of computer graphics . . . 484--484
Harold S. Corbin and
Werner L. Frank Display-oriented computer usage system 484--484
N. G. Denil A language and model for computer design 484--484
Janice R. Lourie and
John J. Lorenzo and
Abel Bomberault On-line textile designing . . . . . . . 484--484
L. M. Cole, Jr. A short critique on Communications'
contents page . . . . . . . . . . . . . 485--485
Peter Naur The science of datalogy . . . . . . . . 485--485
C. G. Veinott More on programming decision tables . . 485--485
Gerard Salton On referees, reviewers and critics . . . 486--486
Anthony G. Oettinger A vision of technology and education . . 487--490
Robert V. Head The banking information system concept 491--496
Peter M. Neely Comparison of several algorithms for
computation of means, standard
deviations and correlation coefficients 496--499
E. G. Coffman, Jr. and
R. C. Wood Interarrival Statistics for Time Sharing
Systems . . . . . . . . . . . . . . . . 500--503
John A. Boles and
Peter T. Rux and
Frederick W. Weingarten, Jr. NEBULA: a digital computer using a 20Mc
glass delay line memory . . . . . . . . 503--508
Allen Weingarten The Eschenbach Drum Scheme . . . . . . . 509--512
W. A. Blankinship Algorithm 287: Matrix triangulation with
integer arithmetic [F1] . . . . . . . . 513--513
W. A. Blenkinship Algorithm 287: Matrix Triangulation with
Integer Arithmetic . . . . . . . . . . . 513
W. A. Blankinship Algorithm 288: Solution of simultaneous
linear Diophantine equations [F4] . . . 514--514
W. A. Blenkinship Algorithm 288: Solution of Simultaneous
Linear Diophantine Equations [F4] . . . 514
I. D. Hill and
M. C. Pike Algorithm 289: Confidence interval for a
ratio [G1] . . . . . . . . . . . . . . . 514, 518
K. C. Peng Techniques: Computational aspects of
multiple covariance analysis on a
multifactor structure . . . . . . . . . 515--518
V. G. Sigillito A method for finding the m smallest
values of a monotonic function defined
on ordered sets of positive integers . . 519--521
R. D. Glautz Partial step integration . . . . . . . . 521--521
Richard Bellman and
Harriet Kagiwada and
Robert Kalaba Quasilinearization and the calculation
of eigenvalues . . . . . . . . . . . . . 522--524
B. I. Blum Free-text inputs to utility routines . . 525--526
Reino Kurki-Suonio On top-to-bottom recognition and left
recursion . . . . . . . . . . . . . . . 527--528
T. Sterling and
S. Pollack and
M. Gleser and
S. Haberman Robot data screening: a solution to
multivariate type problems in the
biological and social sciences . . . . . 529--532
Jean E. Sammet Survey of formula manipulation . . . . . 555--569
Carlos Christensen On the implementation of AMBIT, a
language for symbol manipulation . . . . 570--573
A. C. Hearn Computation of algebraic properties of
elementary particle reactions using a
digital computer . . . . . . . . . . . . 573--577
G. E. Collins PM, A System for Polynomial Manipulation 578--589
R. G. Tobey Experience with FORMAC algorithm design 589--597
Ward Douglas Maurer Computer experiments in finite algebra 598--603, 643
Adolfo Guzmán and
Harold V. McIntosh CONVERT . . . . . . . . . . . . . . . . 604--615
Kenneth C. Knowlton A programmer's description of L6 . . . . 616--625
William E. Ball and
Robert I. Berns AUTOMAST: automatic mathematical
analysis and symbolic translation . . . 626--633
William E. Ball and
Robert I. Berns $ {\rm AUTOMAST} $: Automatic
mathematical analysis and symbolic
translation . . . . . . . . . . . . . . 626--633
Joel Moses Solutions of systems of polynomial
equations by elimination . . . . . . . . 634--637
Dale E. Jordan and
Lewis C. Clapp and
Richard Y. Kain Symbolic factoring of polynomials in
several variables . . . . . . . . . . . 638--643
E. J. Bell and
C. Jennings Letter to the Editor: On Primal--Dual
Algorithms . . . . . . . . . . . . . . . 653--653
Hartmut G. M. Huber Letter to the Editor: Algorithm and
Formula . . . . . . . . . . . . . . . . 653--654
Donald E. Knuth Letter to the Editor: Algorithm and
program; information and data . . . . . 654--654
Robert F. Rosin Letter to the Editor: Bridging the
Equipment Gap for Processing
64-Character Cards . . . . . . . . . . . 694--694
Anonymous Letter to the Editor: A Counter-Example
for Gotlieb's Method For the
Construction of School Timetables . . . 697--698
Donald G. Audette Computer technology in communist China,
1956--1965 . . . . . . . . . . . . . . . 655--661
William F. Atchison Mathematics for undergraduate computer
scientists . . . . . . . . . . . . . . . 662--670
Ole-Johan Dahl and
Kristen Nygaard SIMULA, an ALGOL-based simulation
language . . . . . . . . . . . . . . . . 671--678
Paul W. Abrahams A Final Solution to the Dangling else of
ALGOL 60 and Related Languages . . . . . 679--682
J. Boothroyd Algorithm 290: Linear Equations Exact
Solutions . . . . . . . . . . . . . . . 683--684
M. C. Pike and
I. D. Hill Algorithm 291: Logarithm of Gamma
Function . . . . . . . . . . . . . . . . 684--684
M. Bell and
M. C. Pike Remark on Algorithm 178 [E4] direct
search . . . . . . . . . . . . . . . . . 684--685
M. C. Pike and
I. D. Hill Remarks on: Algorithms 34, 54, 80, 221,
and 291 . . . . . . . . . . . . . . . . 685--686
A. Bergson Certification of Algorithm 41:
Evaluation of determinant and Algorithm
269: Determinant evaluation . . . . . . 686--686
R. Fletcher Certification of Algorithm 251: Function
minimisation . . . . . . . . . . . . . . 686--687
L. Hansson Remark on Algorithm 266 [G5]:
Pseudo-Random Numbers . . . . . . . . . 687--687
M. C. Pike and
I. D. Hill Remark on Algorithm 266 [G5]:
Pseudo-Random Numbers . . . . . . . . . 687--687
G. Stern Remark on Algorithm 256: Modified
Graeffe method . . . . . . . . . . . . . 687--687
G. Stern Remark on Algorithm 256: Modified
Graeffe method . . . . . . . . . . . . . 687--687
Richard B. McCammon Half rotations in $N$-dimensional
Euclidean space . . . . . . . . . . . . 688--689
S. M. Roberts and
Benito Flores Systematic generation of Hamiltonian
circuits . . . . . . . . . . . . . . . . 690--694
A. G. Oettinger President's letter to the ACM membership 712--713
Daniel Teichroew and
John Francis Lubin Computer simulation---discussion of the
technique and comparison of languages 723--741
Daniel Teichrow and
John Francis Lubin Computer Simulation--Discussion of the
Technique and Comparison of Languages 723--741
Robert G. Tobey Eliminating monotonous mathematics with
FORMAC . . . . . . . . . . . . . . . . . 742--751
Richard Bellman and
June Buell and
Robert Kalaba Mathematical experimentation in time-lag
modulation . . . . . . . . . . . . . . . 752--754
W. C. Martin and
K. C. Paulson and
L. Sashkin A general method of systematic interval
computation for numerical integration of
initial value problems . . . . . . . . . 754--757
S. Gorn Code extension in ASCII . . . . . . . . 758--762
S. Gorn Rectangular holes in twelve-row punched
cards . . . . . . . . . . . . . . . . . 763--763
S. Gorn Description of systems used for data
transmission . . . . . . . . . . . . . . 764--770
Robert P. Larsen Data filtering applied to information
storage and retrieval applications . . . 785--789
B. M. Leavenworth Syntax macros and extended translation 790--793
Walter Gautschi Algorithm 292: Regular Coulomb Wave
Functions . . . . . . . . . . . . . . . 793--795
Kenneth Hillstrom Certification of Algorithm 257: Havie
integrator . . . . . . . . . . . . . . . 795--795
R. Williams Remark on Algorithm 286: Examination
scheduling . . . . . . . . . . . . . . . 795--795
P. J. H. King Conversion of decision tables to
computer programs by rule mask
techniques . . . . . . . . . . . . . . . 796--801
R. J. Clasen Techniques for automatic tolerance
control in linear programming . . . . . 802--803
Philip Rabinowitz Automatic integration of a function with
a parameter . . . . . . . . . . . . . . 804--806
Robert H. Dargel and
Frank R. Loscalzo and
Thomas H. Witt Automatic Error Bounds on Real Zeros of
Rational Functions . . . . . . . . . . . 806--809
Susumu Kuno The augmented predictive analyzer for
context-free languages---its relative
efficiency . . . . . . . . . . . . . . . 810--823
A. G. Oettinger President's letter to the ACM membership 838--839
Aaron Finerman Computer capabilities at Western
European universities . . . . . . . . . 840--844
Philip M. Sherman FLOWTRACE, a computer program for
flowcharting programs . . . . . . . . . 845--854
R. D. Wilkins General time-varying systems error
sensitivities program . . . . . . . . . 855--859
I. Gargantini On the application of the process of
equalization of maxima to obtain
rational approximation to certain
modified Bessel functions . . . . . . . 859--863
John J. Walton Tensor calculations on the computer . . 864--864
J. E. Schlater and
W. J. Hemmerle Statistical computations based upon
algebraically specified models . . . . . 865--869
G. Bayer Algorithm 293: Transportation problem 869--871
I. Farkas Certification of Algorithm 257 [D1]:
Havie Integrator . . . . . . . . . . . . 869--871
Anonymous Index by Subject to Algorithms, 1966 . . 869--871
Peter Bryant Levels of computer systems . . . . . . . 873--876
C. Abraham and
G. N. Lance and
T. Pearcey Multiplexing of slow peripherals . . . . 877--878
Niklaus Wirth and
Helmut Weber Errata: ``EULER: a generalization of
ALGOL and it formal definition: Part 1'' 878--878
Donald E. Knuth Errata: ``Additional comments on a
problem in concurrent programming
control'' . . . . . . . . . . . . . . . 878--878
Niklaus Wirth and
C. A. R. Hoare Errata: ``A Contribution to the
Development of ALGOL'' . . . . . . . . . 878--878
Louis Fein and
Anthony G. Oettinger ACM has a crisis of identity? . . . . . 1--1
Gerard Salton Covering the computer field . . . . . . 2--2
George E. Forsythe A university's educational program in
computer science . . . . . . . . . . . . 3--11
Peter Calingaert System Performance Evaluation: Survey
and Appraisal . . . . . . . . . . . . . 12--18
Edward Morenoff and
John B. McLean A code for non-numeric information
processing applications in online
systems . . . . . . . . . . . . . . . . 19--22
Dennis J. Aigner Letter to the Editor: An interpretive
input routine for linear programming . . 23--26
B. E. Cooper A unifying computational method for the
analysis of complete factorial
experiments . . . . . . . . . . . . . . 27--34
A. Hassitt Data directed input-output in FORTRAN 35--39
W. Murray Strome Algorithm 294: Uniform Random . . . . . 40--40
Peter W. Shantz and
R. A. German and
J. G. Mitchell and
R. S. K. Shirley and
C. R. Zarnke WATFOR---The University of Waterloo
FORTRAN IV compiler . . . . . . . . . . 41--44
P. G. Moulton and
M. E. Muller DITRAN---a compiler emphasizing
diagnostics . . . . . . . . . . . . . . 45--52
W. J. Cody and
Anthony Ralston A Note on Computing Approximations to
the Exponential Function . . . . . . . . 53--55
Morton Goldberg On the computation of least squares
polynomials . . . . . . . . . . . . . . 56--57
John A. C. Bingham An improvement to iterative methods of
polynomial factorization . . . . . . . . 57--60
John Banzhaf III Computers and the copyright law: a
commentary . . . . . . . . . . . . . . . 61--61
James P. Titus Computers, communications, and the FCC 62--67
R. O. Fisher and
C. D. Shepard Time sharing on a computer with a small
memory . . . . . . . . . . . . . . . . . 77--81
Jacques Cohen A use of fast and slow memories in
list-processing languages . . . . . . . 82--86
James Wing Abacus computation in number systems of
bases other than ten . . . . . . . . . . 86--86
H. Späth Algorithm 295: Exponential Curve Fit . . 87--87
G. J. Makinson Algorithm 296: Generalized Least Squares
Fit by Orthogonal Polynomials . . . . . 87--88
Betty Jane Gassner Sorting by Replacement Selecting . . . . 89--93
George S. Fishman Problems in the statistical analysis of
simulation experiments: The comparison
of means and the length of sample
records . . . . . . . . . . . . . . . . 94--99
R. E. Bellman and
H. H. Kagiwada and
R. E. Kalaba Invariant imbedding and the numerical
integration of boundary-value problems
for unstable linear systems of ordinary
differential equations . . . . . . . . . 100--102
George D. Byrne Parameters for pseudo Runge--Kutta
methods . . . . . . . . . . . . . . . . 102--104
I. Bennett Goldberg $ 27 $ Bits Are Not Enough For $8$-Digit
Accuracy . . . . . . . . . . . . . . . . 105--106
L. W. Ehrlich A modified Newton method for polynomials 107--108
S. G. Carmer Programming the tabular method of
analysis of variance for factorial
experiments . . . . . . . . . . . . . . 109--110
Samuel Gorenstein Testing a random number generator . . . 111--118
John L. Pfaltz and
Azriel Rosenfeld Computer representation of planar
regions by their skeletons . . . . . . . 119--122
Stan Shannon and
Claudia Henschke Stat-Pack: a biostatistical programming
package . . . . . . . . . . . . . . . . 123--125
James P. Titus Pros and cons of patenting computer
programs . . . . . . . . . . . . . . . . 126--127
Peter Zilahy Ingerman ``P\=anini--Backus Form'' suggested . . 137--137
I. C. Pyle Format effectors in ISO7 and ASCII . . . 137--137
N. G. de Bruijn Additional comments on a problem in
concurrent programming control . . . . . 137--138
N. G. deBruijn Letter to the Editor: Additional
Comments on a Problem in Concurrent
Programming Control . . . . . . . . . . 137--138
John F. Banzhaf Call for information: law and data
processing . . . . . . . . . . . . . . . 138--138
R. Y. Kain Aesop and the referee: a fable . . . . . 138--138
Tom Scharf More on processing 64-channel cards . . 138--138
A. G. Oettinger President's letter to the ACM membership 139--140
Alex Orden The emergence of a profession . . . . . 145--147
William F. Atchison A reply to Fulkerson's comments . . . . 148--148
L. Fulkerson Should there be a CS undergraduate
program? . . . . . . . . . . . . . . . . 148--148
Edward Morenoff and
John B. McLean Application of Level Changing to a
Multi-Level Storage Organization . . . . 149--154
Daniel G. Bobrow and
Daniel L. Murphy Programming Techniques: Structure of a
LISP system using two-level Storage . . 155--159
Ellen R. Clark On the automatic simplification of
source-language programs . . . . . . . . 160--165
Melvin Klerer and
Jack May Automatic dimensioning . . . . . . . . . 165--166
L. D. Neidleman An application of FORMAC . . . . . . . . 167--168
William M. Waite An efficient procedure for the
generation of closed subsets . . . . . . 169--171
L. von Sydow Computer Typesetting of ALGOL . . . . . 172--174
C. T. Fike Methods of Evaluating Polynomial
Approximations in Function Evaluation
Routines . . . . . . . . . . . . . . . . 175--178
B. E. Rodden Error-free methods for statistical
computations . . . . . . . . . . . . . . 179--180
J. Boothroyd Algorithm 297: Eigenvalues and
Eigenvectors of the Symmetric System $
({\bf A} - \lambda {\bf B}){\bf X} =
{\bf 0} $ . . . . . . . . . . . . . . . 181--182
H. Späth Algorithm 298: Determination of the
Square Root of a Positive Definite
Matrix . . . . . . . . . . . . . . . . . 182
John J. Walton Tensor calculations on computer:
appendix . . . . . . . . . . . . . . . . 183--186
Allan M. Krall and
Robert Fornaro An algorithm for generating root locus
diagrams . . . . . . . . . . . . . . . . 186--188
J. Boothroyd Remark on Algorithm 281: Abscissas and
weights for Romberg quadrature . . . . . 188--188
James P. Titus The Nebulous future of machine
translation . . . . . . . . . . . . . . 189--191
Lawrence G. Tesler On ``Systematic generation of
Hamiltonian circuits'' . . . . . . . . . 201--202
R. W. Bemer ESC facility in USASCII . . . . . . . . 202--202
S. M. Roberts and
Benito Flores Mr. Roberts and Mr. Flores reply . . . . 202--202
Gerard Salton The European computer gap . . . . . . . 203--203
B. A. Galler and
A. J. Perlis A proposal for definitions in ALGOL . . 204--219
Harold S. Stone One-Pass compilation of arithmetic
expressions for a parallel processor . . 220--223
R. A. Brooker A note: Top-to-bottom parsing
rehabilitated? . . . . . . . . . . . . . 223--224
Peter Calingaert Corrigenda: computer systems . . . . . . 224--224
L. W. Ehrlich Corrigenda: numerical analysis . . . . . 224--224
Mark M. Klein Scheduling project networks . . . . . . 225--231
P. S. Dwyer and
B. A. Galler A method for the solution of
transportation problems with tall
matrices . . . . . . . . . . . . . . . . 231--234
Andrew D. Hall, Jr. and
Forman S. Action Scheduling university course
examinations by computer . . . . . . . . 235--238
E. Eisner Numerical integration of a function that
has a pole . . . . . . . . . . . . . . . 239--243
I. D. Hill and
M. C. Pike Algorithm 299: Chi-Squared Integral . . 243--244
J. H. Gunn Algorithm 300: Coulomb Wave Functions 244--245
James P. Titus Computer inquiries increase in
Washington . . . . . . . . . . . . . . . 246--246
Lewis C. Corey Letter to the Editor: What level for ACM
publications? . . . . . . . . . . . . . 259--259
J. S. M. Letter to the Editor: The President's
letter . . . . . . . . . . . . . . . . . 259--259
Louis Fein Letter to the Editor: What is the true
value of conferences? . . . . . . . . . 259--260
David A. Bridger Letter to the Editor: Comments on
``Levels of computer systems'' . . . . . 260--260
Peter A. Businger Letter to the Editor: FORTRAN
subroutines for scalar products . . . . 260--260
M. Schatzoff and
R. Tsao and
R. Wing An experimental comparison of time
sharing and batch processing . . . . . . 261--265
Edward S. Walter and
Victor L. Wallace Further analysis of a computing center
environment . . . . . . . . . . . . . . 266--272
Gary D. Hornbuckle A multiprogramming monitor for small
machines . . . . . . . . . . . . . . . . 273--278
S. Schlesinger and
L. Sashkin POSE: a language for posing problems to
a computer . . . . . . . . . . . . . . . 279--285
G. S. Shedler Parallel Numerical Methods for the
Solution of Equations . . . . . . . . . 286--291
Gillian Bond and
M. L. V. Pitteway Algorithm 301: Airy Function . . . . . . 291--292
J. Boothroyd Algorithm 302: Transpose Vector Stored
Array . . . . . . . . . . . . . . . . . 292--293
John J. Kohfeld Certification of Algorithm 30: Numerical
solution of the polynomial equation . . 293--293
G. J. Makinson Remark on Algorithm 28: Least squares
fit by orthogonal polynomials . . . . . 293--293
Kenneth Hillstrom Certification of Algorithm 279:
Chebyshev quadrature . . . . . . . . . . 294--294
J. W. Evans and
F. Harary and
M. S. Lynn On the computer enumeration of finite
topologies . . . . . . . . . . . . . . . 295--297
G. G. Langdon, Jr. An algorithm for generating permutations 298--299
Salil K. Nandi and
E. V. Krishnamurthy A simple technique for digital division 299--301
Cyril N. Alberga String similarity and misspellings . . . 302--313
James P. Titus Copyright revision legislation . . . . . 314--315
Anthony G. Oettinger Oettinger exposes dangers to scientific
endeavor inherent in copyright bill . . 315--317
A. G. Oettinger President's letter to the ACM membership 335--337
K. J. Engvold and
J. L. Hughes A model for a multifunctional teaching
system . . . . . . . . . . . . . . . . . 339--342
Vincent E. Giuliano Additional references . . . . . . . . . 342--342
Robert F. Rosin Relative to the President's December
letter . . . . . . . . . . . . . . . . . 342--342
D. R. Reddy Pitch period determination of speech
sounds . . . . . . . . . . . . . . . . . 343--348
Scott H. Cameron and
Duncan Ewing and
Michael Liveright DIALOG: a conversational programming
system with a graphical orientation . . 349--357
Harold W. Lawson, Jr. PL/I list processing . . . . . . . . . . 358--367
John Abramowich Storage allocation in a certain
iterative process . . . . . . . . . . . 368--370
David Ross The checkless society: individual
authorization of payment . . . . . . . . 370--370
G. H. Golub and
T. N. Robertson A generalized Bairstow algorithm . . . . 371--373
L. J. Gallaher Algorithm 303: An Adaptive Quadrature
Procedure with Random Panel Sizes . . . 373--374
I. D. Hill and
S. A. Joyce Algorithm 304: Normal Curve Integral . . 374--375
M. C. Pike and
I. D. Hill Remark on Algorithm 179: Incomplete Beta
ratio . . . . . . . . . . . . . . . . . 375--376
John H. Welsch Certification of Algorithm 253:
Eigenvalues of a real symmetric matrix
by the QR method . . . . . . . . . . . . 376--376
John H. Welsch Certification of Algorithm 254:
Eigenvalues and Eigenvectors of a real
symmetric matrix by the QR method . . . 376--377
G. J. Makinson Remarks on Algorithm 296: Generalized
least squares fit by orthogonal
polynomials . . . . . . . . . . . . . . 377--377
Henry C. Thacher, Jr. Remarks on Algorithm 181: Complementary
error function---large $X$ . . . . . . . 377--377
Henry C. Thacher, Jr. Remarks on Algorithm 180: Error
function---large $X$ . . . . . . . . . . 377--377
I. D. Hill and
S. A. Joyce Remarks on Algorithm 123 [S15]: Real
error function, \tt ERF(x); Algorithm
180 [S15]: Error Function --- Large $
{X} $; Algorithm 181 [S15]:
Complementary Error Function --- Large $
{X} $; Algorithm 209 [S15]: Gauss;
Algorithm 226 [S15]: Normal Distribution
Function; Algorithm 272 [S15]: Procedure
for the Normal Distribution Functions;
Algorithm 304 [S15]: Normal Curve
Integral . . . . . . . . . . . . . . . . 377--378
James P. Titus Security and privacy . . . . . . . . . . 379--381
R. W. Bemer Letter to the Editor: on format
effectors . . . . . . . . . . . . . . . 396--396
W. I. Givens Letter to the Editor: a
``subprofessional'' comments . . . . . . 396--396
K. Wright Letter to the Editor: on Bellman's
method for unstable linear systems . . . 396--396
Norman R. Nielsen The Simulation of Time Sharing Systems 397--412
Laszlo Betyar A user-oriented time-shared online
system . . . . . . . . . . . . . . . . . 413--419
Stuart E. Madnick Programming Techniques: String
processing techniques . . . . . . . . . 420--424
Larry Irwin Implementing phrase-structure
productions in PL/I . . . . . . . . . . 424--424
Russell W. Stineman Plotting a function of three independent
variables . . . . . . . . . . . . . . . 425--428
J. K. S. McKay On the representation of symmetric
polynomials . . . . . . . . . . . . . . 428--429
David G. Moursund Optimal starting values for
Newton--Raphson calculation of $ \sqrt
{x} $ . . . . . . . . . . . . . . . . . 430--432
William M. Waite A language independent macro processor 433--440
Michael D. Callahan and
Anson E. Chapman Description of basic algorithm DETAB/65
preprocessor . . . . . . . . . . . . . . 441--446
Ira Pohl A method for finding Hamilton paths and
Knight's tours . . . . . . . . . . . . . 446--449
P. Bratley and
J. K. S. McKay Algorithm 305: Symmetric Polynomials
[C1] . . . . . . . . . . . . . . . . . . 450--450
P. Bratley Algorithm 306: Permutations with
repetitions [G6] . . . . . . . . . . . . 450--451
J. K. S. McKay Algorithm 307: Symmetric Group
Characters [A1] . . . . . . . . . . . . 451--452
R. J. Ord-Smith Algorithm 308: Generation of
permutations in pseudo-lexicographic
order [G6] . . . . . . . . . . . . . . . 452--452
R. J. Ord-Smith Remarks on Algorithm 87 [G6]:
Permutation Generator; Algorithm 102
[G6]: Permutation in Lexicographical
Order; Algorithm 130 [G6]: Permute;
Algorithm 202 [G6]: Generation of
Permutations in Lexicographical Order 452--453
M. L. V. Pitteway Remark on Algorithm 301: Airy function 453--453
Lee S. Sims Certification of Algorithm 258:
Transport and Algorithm 293:
Transportation problem . . . . . . . . . 453--453
H. Späth Certification of Algorithm 285: The
mutual primal-dual method . . . . . . . 453--453
James P. Titus Changes in government procurement
policies . . . . . . . . . . . . . . . . 454--455
David C. Cooper Böhm and Jacopini's reduction of flow
charts . . . . . . . . . . . . . . . . . 463--463
T. D. Truitt Thoughts on continuous change simulation
languages . . . . . . . . . . . . . . . 463--463
A. G. Oettinger President's letter to the ACM membership 464--468
A. Michael Noll A Computer Technique for Displaying
$N$-Dimensional Hyperobjects . . . . . . 469--473
Jerry A. Ralya A comment on Galler's letter . . . . . . 473--473
Joseph Weizenbaum Contextual understanding by computers 474--480
Douglas T. Ross The AED Free Storage Package . . . . . . 481--492
Ikuo Nakata On Compiling Algorithms for Arithmetic
Expressions . . . . . . . . . . . . . . 492--494
Lyle B. Smith A comparison of batch processing and
instant turnaround . . . . . . . . . . . 495--500
H. Schorr and
W. M. Waite An efficient machine-independent
procedure for garbage collection in
various list structures . . . . . . . . 501--506
Ned Chapin Parsing of decision tables . . . . . . . 507--511
Antonino Machado Souza Filho and
Georges Schwachheim Algorithm 309: Gamma Function with
Arbitrary Precision . . . . . . . . . . 511--512
R. W. Bemer Towards standards for handwritten zero
and oh: much ado about nothing (and a
letter), or a partial dossier on
distinguishing between handwritten zero
and oh . . . . . . . . . . . . . . . . . 513--518
James P. Titus ARPA: a visible means of support . . . . 519--520
William J. Cody, Jr. Letter to the Editor: Another Aspect of
Economical Polynomials . . . . . . . . . 531--531
A. Gabay Letter to the Editor: Change \em CACM
and \em Journal Format? . . . . . . . . 531--531
John McCarthy Letter to the Editor: Comments on time
sharing . . . . . . . . . . . . . . . . 531--531
Alan F. Westin Special report: legal safeguards to
insure privacy in a computer society . . 533--537
Lynn Yarbrough Precision calculations of $e$ and $ \pi
$ constants . . . . . . . . . . . . . . 537--537
R. W. Conway and
H. L. Morgan Tele-CUPL: a telephone time sharing
system . . . . . . . . . . . . . . . . . 538--542
James C. Howard Computer formulation of the equations of
motion using tensor notation . . . . . . 543--548
Helmut Weber A microprogrammed implementation of
EULER on IBM System/360 model 30 . . . . 549--558
R. J. Parente and
H. S. Krasnow A language for modeling and simulating
dynamic systems . . . . . . . . . . . . 559--567
Vincent A. Busam An algorithm for class scheduling with
section preference . . . . . . . . . . . 567--569
B. A. Chartres Algorithm 310: Prime Number Generator 1 569--569
B. A. Chartres Algorithm 311: Prime number generator 2 570--570
B. A. Chartres Remarks on: Algorithm 35 [A1]; Algorithm
310 [A1]: Prime number generator 1;
Algorithm 311 [A1]: Prime number
generator 2 . . . . . . . . . . . . . . 570--570
Arthur M. Lesk Dynamic computation of derivatives . . . 571--572
F. Luccio A comment on index register allocation 572--574
B. J. Austin and
T. S. Holden and
R. H. Hudson DAD, the C.S.I.R.O operating system . . 575--583
James D. Foley A Markovian model of the University of
Michigan Executive System . . . . . . . 584--588
James P. Titus The patchwork nature of government
computing support . . . . . . . . . . . 589--592
Anthony G. Oettinger The hardware-software complementarity 604--606
Z. L. Pankowicz Further clarification of dates . . . . . 609--609
A. Hood Roberts Pinpointing the dates of data examined
by the ALPAC . . . . . . . . . . . . . . 609--609
Eric P. Hamp What are the most promising avenues of
approach to attaining MT? . . . . . . . 609--610
William Squire On ``Numerical integration of a function
that has a pole'' . . . . . . . . . . . 610--610
Donald E. Knuth The Remaining Trouble Spots in ALGOL 60 611--618
P. J. Brown The ML/I macro processor . . . . . . . . 618--623
Earl J. Bell Decomposition programming: an analysis
of matrix substructure . . . . . . . . . 624--626
M. V. Mathews and
Carol Lochbaum and
Judith A. Moss Three fonts of computer drawn letters 627--630
Peter S. Rosenbaum A grammar base question-answering
procedure . . . . . . . . . . . . . . . 630--635
John L. Smith Microprogramming under a page on demand
strategy . . . . . . . . . . . . . . . . 636--646
Richard C. Singleton On Computing the Fast Fourier Transform 647--654
Duane A. Adams A stopping criterion for polynomial root
finding . . . . . . . . . . . . . . . . 655--658
M. C. Harrison and
J. T. Schwartz SHARER, a time sharing system for the
CDC 6600 . . . . . . . . . . . . . . . . 659--665
Paul Friedland Algorithm 312: Absolute Value and Square
Root of a Complex Number . . . . . . . . 665--665
P. Bratley and
J. K. S. McKay Algorithm 313: Multi-Dimensional
Partition Generator . . . . . . . . . . 666--666
Kenneth Hillstrom Chebyshev quadrature . . . . . . . . . . 666--666
James P. Titus An interview with Dr. Herbert R. J.
Grosch . . . . . . . . . . . . . . . . . 667--667
Artenio De Matteis Letter to the Editor: Improvements based
on computed errors . . . . . . . . . . . 683--683
C. T. Fike Letter to the Editor: A rational
approximation optimal by Moursund's
criterion . . . . . . . . . . . . . . . 683--684
Eliezer Naddor Letter to the Editor: M in Z: a game for
man-machine studies . . . . . . . . . . 684--684
R. J. Ord-Smith Letter to the Editor: Remark on
Langdon's algorithm . . . . . . . . . . 684--684
I. C. Pyle Letter to the Editor: Character coding
for information processing interchange 684--684
M. D. Oestreicher and
M. J. Bailey and
J. I. Strauss GEORGE 3 --- A General Purpose
Time-sharing and Operating System . . . 685--693
Jesse H. Katz An experimental model of System/360 . . 694--702
Thomas H. Naylor and
Kenneth Wertz and
Thomas H. Wonnacott Methods for analyzing data from computer
simulation experiments . . . . . . . . . 703--710
B. A. Marron and
P. A. D. de Maine Automatic Data Compression . . . . . . . 711--715
R. E. Levien and
M. E. Maron A Computer System for Inference
Execution and Data Retrieval . . . . . . 715--721
R. H. Shumway On the expected gain from adjusting
matched term retrieval systems . . . . . 722--725
D. B. Dulley and
M. L. V. Pitteway Algorithm 314: Finding a Solution of $
{N} $ Functional Equations in $ {N} $
Unknowns . . . . . . . . . . . . . . . . 726--726
H. Späth Algorithm 315: The Damped Taylor's
Series Method for Minimizing a Sum of
Squares and for Solving Systems of
Nonlinear Equations . . . . . . . . . . 726--728
K. M. Brown Algorithm 316: Solution of simultaneous
non-linear equations . . . . . . . . . . 728--729
Charles L. Robinson Algorithm 317: Permutation . . . . . . . 729--729
James P. Titus Washington Commentary: Service Bureaus
versus Banks . . . . . . . . . . . . . . 744--745
P. P. Lo Use Chinese for zero and oh? . . . . . . 757--757
Ira Pohl Phase-structure productions in PL/I . . 757--757
Lyle B. Smith Re family membership in ACM . . . . . . 757--757
G. E. Watts In memory of Richard Goodman . . . . . . 757--757
Peter C. Lockemann and
W. Dale Knutsen A multiprogramming environment for
online data acquisition and analysis . . 758--764
Daniel L. Drew The LACONIQ monitor: time sharing for
online dialogues . . . . . . . . . . . . 765--771
D. M. Dahm and
T. H. Gerbstadt and
M. M. Pacelli A system organization for resource
allocation . . . . . . . . . . . . . . . 772--779
C. G. Gotlieb and
D. G. Corneil Algorithms for finding a fundamental set
of cycles for an undirected linear graph 780--783
Arla E. Weinert A SIMSCRIPT--FORTRAN case study . . . . 784--792
L. Peter Deutsch and
Butler W. Lampson An online editor . . . . . . . . . . . . 793--799, 803
S. Charmonman Eigenvectors of a $ 2 n \times 2 n $
matrix . . . . . . . . . . . . . . . . . 800--801
J. Boothroyd Algorithm 318: Chebyschev Curve-Fit
(Revised) [E2] . . . . . . . . . . . . . 801, 803
Anonymous Index by Subject to Algorithms, 1967 . . 802--802
J. Boothroyd Certification of Algorithm 91 [E2]:
Chebyshev Curve-Fit . . . . . . . . . . 803--803
R. Bayer and
D. Gries and
M. Paul and
H. R. Wiehle The ALCOR Illinois 7090/7094 post mortem
dump . . . . . . . . . . . . . . . . . . 804--808
E. V. Krishnamurthy and
Salil K. Nandi On the Normalization Requirement of
Divisor in Divide-and-Correct Methods 809--813
James P. Titus Taxes at all levels . . . . . . . . . . 814--815
Ira Pohl and
J. J. Duby Letter to the Editor: Improved
Hamiltonian Paths . . . . . . . . . . . 1--1
G. Salton Editorial: On the future of mechanical
information files . . . . . . . . . . . 2--2
H. Sackman and
W. J. Erikson and
E. E. Grant Exploratory experimental studies
comparing online and offline programming
performance . . . . . . . . . . . . . . 3--11
David R. Green Algorithm 319: Triangular Factors of
Modified Matrices [F1] . . . . . . . . . 12--12
Virginia W. Whitley Certification of Algorithm 196 [C5]:
Muller's method for finding roots of an
arbitrary function . . . . . . . . . . . 12--14
M. R. Hoare Remark on Algorithm 291 [S14]: Logarithm
of gamma function . . . . . . . . . . . 14--14
J. K. S. McKay Remark on Algorithm 307 [A1]: Symmetric
group characters . . . . . . . . . . . . 14--14
Mark I. Halpern Programming Languages: Toward a general
processor for programming languages . . 15--25
David Gries Use of transition matrices in compiling 26--34
Ward Douglas Maurer Programming Technique: An improved hash
code for scatter storage . . . . . . . . 35--38
Robert Morris Scatter Storage Techniques . . . . . . . 38--44
Philip Rabinowitz Numerical Analysis: Practical error
coefficients for estimating quadrature
errors for analytic functions . . . . . 45--46
Philip Rabinowitz Practical error coefficients for
estimating quadrature errors for
analytic functions . . . . . . . . . . . 45--46
David W. Matula In-and-Out Conversions . . . . . . . . . 47--50
W. S. Meisel A numerical integration formula useful
in Fourier analysis . . . . . . . . . . 51--51
W. Morven Gentleman Letter to the Editor: Further comment on
the computation of least squares
polynomials . . . . . . . . . . . . . . 73--73
Bernard A. Galler President's letter to the ACM membership 74--76
Jerome Feldman and
David Gries Translator writing systems . . . . . . . 77--113
D. B. Hunter Algorithm 320: Harmonic Analysis for
Symmetrically Distributed Data [C6] . . 114--115
John Morris Algorithm 321: $t$-Test Probabilities
[S14] . . . . . . . . . . . . . . . . . 115--116
Egon Dorrer Algorithm 322: $F$-Distribution [S14] 116--117
R. J. Ord-Smith Algorithm 323: Generation of
Permutations in Lexicographic Order [G6] 117--117
G. Bayer Algorithm 324: Maxflow [H] . . . . . . . 117--118
Gerhard Zielke Algorithm 325: Adjustment of the Inverse
of a Symmetric Matrix When Two Symmetric
Elements are Changed [F1] . . . . . . . 118--118
R. J. Pankhurst Operating Systems: Program overlay
techniques . . . . . . . . . . . . . . . 119--125
Edsger W. Dijkstra Letter to the Editor: Go to statement
considered harmful . . . . . . . . . . . 147--148
Bernard A. Galler Letter to the Editor: Language
protection by trademark ill-advised . . 148--148
John E. Howland Letter to the Editor: On practicality of
sieving techniques vs. the sieving
algorithm . . . . . . . . . . . . . . . 149--149
J. Howlett Letter to the Editor: No trouble with
Atlas I page-turning . . . . . . . . . . 149--149
A. J. van Reeken Letter to the Editor: Dealing with
Neely's algorithms . . . . . . . . . . . 149--150
S. R. Clark Letter to the Editor: Endorsing the
Illinois post mortem dump . . . . . . . 150--150
Donald R. Morrison Letter to the Editor: Abbreviations for
computer and memory sizes . . . . . . . 150--150
B. E. Rodden Letter to the Editor: In defense of
Langdon's algorithm . . . . . . . . . . 150--150
Association for Computing Machinery Curriculum 68 --- Recommendations for
Academic Programs in Computer Science
--- A Report of the ACM Curriculum
Committee on Computer Science . . . . . 151--197
William F. Atchison and
Samuel D. Conte and
John W. Hamblen and
Thomas E. Hull and
Thomas A. Keenan and
William B. Kehl and
Edward J. McCluskey and
Silvio O. Navarro and
Werner C. Rheinboldt and
Earl J. Schweppe and
William Viavant and
David M. Young, Jr. Curriculum 68: Recommendations for
academic programs in computer science: a
report of the ACM Curriculum Committee
on Computer Science . . . . . . . . . . 151--197
Donn B. Parker Rules of ethics in information
processing . . . . . . . . . . . . . . . 198--201
Richard G. Canning Goals for 1970 . . . . . . . . . . . . . 220--220
Bernard A. Galler ACM: A coming of age . . . . . . . . . . 221--221
E. L. Harder The expanding world of computers . . . . 231--239
Stephen H. Unger A global parser for context-free phrase
structure grammars . . . . . . . . . . . 240--247
H. E. Kulsrud Programming Languages: A general purpose
graphic language . . . . . . . . . . . . 247--254
R. E. Bellman and
H. H. Kagiwada and
R. E. Kalaba and
R. Vasudevan Numerical Analysis: Quasilinearization
and the estimation of differential
operators from eigenvalues . . . . . . . 255--256
John W. Hamblen Education: Expenditures, sources of
funds, and utilization of digital
computers for research and instruction
in higher education: 1964--65 with
projections for 1968--69 . . . . . . . . 257--262
Elliott I. Organick Panel discussion on computer
appreciation . . . . . . . . . . . . . . 263--268, 272
Terence R. F. Nonweiler Algorithm 326: Roots of Low-Order
Polynomial Equations [C2] . . . . . . . 269--270
K. S. Kölbig Algorithm 327: Dilogarithm [S22] . . . . 270--271
A. Bergson Certification of and remark on Algorithm
304 [S15]: Normal curve integral . . . . 271--271
William M. O'Brien and
Joan Wood Certification of Algorithm 299 [S15]:
Chi-squared integral . . . . . . . . . . 271--271
G. Bayer Remark on Algorithm 293 [H]:
Transportation problem . . . . . . . . . 271--272
J. K. S. McKay Remark on Algorithm 305 [C1]: Symmetric
polynomials . . . . . . . . . . . . . . 272--272
E. Lohse Standards: Proposed USA Standard: Data
code for calendar date for
machine-to-machine data interchange . . 273--274
E. Lohse Hollerith punched card code . . . . . . 275--281
Bernard A. Galler Official ACM: President's letter to the
ACM membership . . . . . . . . . . . . . 293--293
Lynn D. Yarbrough Letter to the Editor: on using a graphic
input tablet . . . . . . . . . . . . . . 294--294
B. Randell and
C. J. Kuehner Dynamic storage allocation systems . . . 297--306
Robert C. Daley and
Jack B. Dennis Virtual Memory, Processes, and Sharing
in MULTICS . . . . . . . . . . . . . . . 306--312
G. Oppenheimer and
N. Weizer Resource management for a medium scale
time-sharing operating system . . . . . 313--322
Peter J. Denning The Working Set Model for Program
Behavior . . . . . . . . . . . . . . . . 323--333
Kurt Fuchel Considerations in the design of a
multiple computer system with extended
core storage . . . . . . . . . . . . . . 334--340
Edsger W. Dijkstra The structure of the
``THE''-multiprogramming system . . . . 341--346
Butler W. Lampson A scheduling philosophy for
multiprocessing systems . . . . . . . . 347--360
Earl C. Van Horn Three criteria for designing computing
systems to facilitate debugging . . . . 360--365
Robert M. Graham Protection in an Information Processing
Utility . . . . . . . . . . . . . . . . 365--369
Jack B. Dennis A Position Paper on Computing and
Communications . . . . . . . . . . . . . 370--377
Russell J. Abbott Letter to the Editor: gathering of
misleading data with little regard for
privacy . . . . . . . . . . . . . . . . 377--378
J. D. Beyer and
W. D. Maurer and
Frank K. Bamberger Letter to the Editor: Comments on ``An
Improved Hash Code for Scatter Storage'' 378--378
George G. Dodd Letter to the Editor: ACM a clearing
house for computer acronyms? . . . . . . 378--378
Wallace Givens Letter to the Editor: proposed
abbreviation for $ 1024 $: bK . . . . . 391--391
E. J. Orth, Jr. Letter to the Editor: Standardization of
hand-coding needed for man-to-machine
communication . . . . . . . . . . . . . 391--391
Christopher J. Shaw Letter to the Editor: on the development
of a new common computer languages . . . 391--391
Knut Bahr Letter to the Editor: An auxiliary
program to analyze LISP 1.5 programs . . 392--392
Glen G. Langdon, Jr. Letter to the Editor: Generating
permutations by nested cycling . . . . . 392--392
J. K. S. McKay Letter to the Editor: on the evaluation
of multiplicative combinatorial
expressions . . . . . . . . . . . . . . 392--392
Richard H. Bartels and
Gene H. Golub Numerical Analysis: Stable numerical
methods for obtaining the Chebyshev
solution to an overdetermined system of
equations . . . . . . . . . . . . . . . 401--406
W. C. Lynch Computer Systems: Reliable full-duplex
file transmission over half-duplex
telephone line . . . . . . . . . . . . . 407--410
T. H. Myer and
I. E. Sutherland On the Design of Display Processors . . 410--414
D. Ophir and
S. Rankowitz and
B. J. Shepherd and
R. J. Spinrad Scientific Applications: BRAD: the
Brookhaven RAster Display . . . . . . . 415--416
Gary B. Anderson and
David W. Rogers An inexpensive Braille terminal device 417--418, 440
Ken Thompson Programming Techniques: Regular
expression search algorithm . . . . . . 419--422
Paul T. Brady Writing an online debugging program for
the experienced user . . . . . . . . . . 423--427
Richard H. Bartels and
Gene H. Golub Algorithm 328: Chebyshev Solution to An
Overdetermined Linear System [F4] . . . 428--430
Robert R. Fenichel Algorithm 329: Distributed of
Indistinguishable Objects Into
Distinguishable Slots [G6] . . . . . . . 430--430
Ian Oliver Algorithm 330: Factorial Analysis of
Variance [G1] . . . . . . . . . . . . . 431--432
Walter Gautschi Algorithm 331: Gaussian Quadrature
Formulas [D1] . . . . . . . . . . . . . 432--436
Bruno F. W. Witte Algorithm 332: Jacobi polynomials [S22] 436--437
Rodolfo C. Salazar and
Subrata K. Sen Algorithm 333: MINIT Algorithm For
Linear Programming [H] . . . . . . . . . 437--440
E. Lohse Standards: Heading format for data
transmission (A USAAI) tutorial . . . . 441--448
I. E. Sutherland A futures market in computer time . . . 449--451
E. G. Coffman and
L. C. Varian Further experimental data on the
behavior of programs in a paging
environment . . . . . . . . . . . . . . 471--474
I. J. Good Letter to the Editor: number of possible
strategies when writing compilers . . . 474--474
Jaroslav Král One way of estimating frequencies of
jumps in a program . . . . . . . . . . . 475--480
George Nagy Preliminary investigation of techniques
for automated reading of unformatted
text . . . . . . . . . . . . . . . . . . 480--487
A. Wolinsky A Simple Proof of Lewin's
Ordered-Retrieval Theorem for
Associative Memories . . . . . . . . . . 488--490
A. Bayes A Generalized Partial-Pass Block Sort 491--493
A. C. Fisher Computer construction of project
networks . . . . . . . . . . . . . . . . 493--497
James R. Bell Algorithm 334: Normal Random Deviates
[G5] . . . . . . . . . . . . . . . . . . 498--498
R. De Vogelaere Remark on Algorithm 178: Direct search 498--498
M. D. MacLaren Remark on Algorithm 272: Procedure for
the normal distribution functions . . . 498--498
G. V. McWilliams and
R. W. Thompson Methods of convergence improvement for
some improper integrals . . . . . . . . 499--502
H. K. Kuiken Determination of the intersection points
of two plane curves by means of
differential equations . . . . . . . . . 502--506
Roger W. Elliot Master's level computer science
curricula . . . . . . . . . . . . . . . 507--508
S. Stimler A methodology for calculating and
optimizing real-time system performance 509--516
John R. Ehrman ``Logical'' arithmetic on computers with
two's complement binary arithmetic . . . 517--520
D. L. Dietmeyer and
J. R. Duley Generating prime implicants via ternary
encoding and decimal arithmetic . . . . 520--523
David L. Parnas Letter to the Editor: on improving the
quality of our technical meetings . . . 537--538
Jeffrey L. DeVeber Letter to the Editor: correction's to
Stone's compiler procedures . . . . . . 538--538
John R. Rice and
Edsger W. Dijkstra Letter to the Editor: The go to
statement reconsidered . . . . . . . . . 538--538
David F. Stevens Operating Systems: On overcoming
high-priority paralysis in
multiprogramming systems: a case history 539--541
Peter C. Lockemann and
W. Dale Knutsen Information Retrieval: Recovery of disk
contents after system failure . . . . . 542--542
Peter C. Lockemann and
W. Dale Knutsen Recovery of Disk Contents after System
Failure . . . . . . . . . . . . . . . . 542--549
John F. Banzhaf III When your computer needs a lawyer . . . 543--549
C. A. Lang and
J. C. Gray ASP --- A Ring Implemented Associative
Structure Package . . . . . . . . . . . 550--555
C. A. Lang and
J. C. Gray Programming Techniques: ASP---a ring
implemented associative structure
package . . . . . . . . . . . . . . . . 550--555
Harold J. Breaux A modification of Efroymson's technique
for stepwise regression analysis . . . . 556--558
Daniel G. Bobrow and
Daniel L. Murphy A note on the efficiency of a LISP
computation in a paged machine . . . . . 558, 560
C. A. Hall and
T. A. Porsching Generation of positive test matrices
with known positive spectra . . . . . . 559--560
C. A. Hall and
T. A. Porsching Programming Languages: Generation of
positive test matrices with known
positive spectra . . . . . . . . . . . . 559--560
Edward F. Storm CHAMP---character manipulation
procedures . . . . . . . . . . . . . . . 561--566
R. De Vogelaere Algorithm 335: A Set of Basic
Input-Output Procedures . . . . . . . . 567--573
John F. Muth Remark on Algorithm 217 [H]: Minimum
excess cost curve . . . . . . . . . . . 573--573
Calvin N. Mooers Standards: Accommodating standards and
identification of programming languages 574--576
T. B. Steel, Jr. Commentary on Mr. Mooers' paper . . . . 576--576
A. Kenneth Fitzgerald Letter to the Editor: on Congressman
Brooks' letter Re: standardization . . . 593--593
G. A. Mapp Proposed library of programs for
personnel and related work . . . . . . . 593--593
Mel Skinner Letter to the Editor: A tactical assault
on systems procurement . . . . . . . . . 593--593
Richard K. Bennett Letter to the Editor: A base for
language definition . . . . . . . . . . 594--594
Jeffrey P. Krischer Letter to the Editor: On computer
appreciation in the undergraduate
curriculum . . . . . . . . . . . . . . . 594--594
Fred C. Hutton Information Retrieval: PEEKABIT,
computer offspring of punched card
PEEKABOO, for natural language searching 595--598
Morris Rubinoff and
Samuel Bergman and
Winifred Franks and
Elayne R. Rubinoff Experimental Evaluation of Information
Retrieval through a Teletypewriter . . . 598--604
Peter J. Denning Operating Systems: A statistical model
for console behavior in multiuser
computers . . . . . . . . . . . . . . . 605--612
Hideyuki Hayashi and
Sheila Duncan and
Susumu Kuno Computational Linguistics: Graphical
input/output of nonstandard characters 613--618
B. L. Fox and
D. M. Landi Scientific Applications: An algorithm
for identifying the ergodic subchains
and transient states of a stochastic
matrix . . . . . . . . . . . . . . . . . 619--621
J. C. Dill and
D. L. Randall and
I. Richer PLEXUS---an on-line system for modeling
neural networks . . . . . . . . . . . . 622--629
G. D. Miller Programming Techniques: An algorithm for
the probability of the union of a large
number of events . . . . . . . . . . . . 630--631
T. A. Bray and
C. Witzgall Algorithm 336: Netflow . . . . . . . . . 631--632
T. A. Bray and
C. Witzgall Remark on Algorithm 248 [H]: Netflow . . 633--633
J. H. Henderson and
R. M. Knapp and
M. E. Volberding Remark on Algorithm 248: Netflow . . . . 633--633
W. Pankiewicz Algorithm 337: Calculation of a
Polynomial and Its Derivative Values by
Horner Scheme [C1] . . . . . . . . . . . 633--633
Jan V. Garwick Programming Languages: GPL, a truly
general purpose language . . . . . . . . 634--638
G. W. Stewart, III and
Dale W. Lick Numerical Analysis: Numerical solution
of a thin plate heat transfer problem 639--641
John R. B. Whittlesey A comparison of the correlational
behavior of random number generators for
the IBM 360 . . . . . . . . . . . . . . 641--644
Paul Abrahams Letter to the Editor: On ``prime
phrase'' in Feldman and Gries paper . . 657--657
Henry F. Fliegel and
Thomas C. van Flandern Letter to the Editor: a machine
algorithm for processing calendar dates 657--657
Harold Wooster Letter to the Editor: Do you use
microfiche? . . . . . . . . . . . . . . 657--658
Bruce A. Martin Letter to the Editor: On binary notation 658--658
Raymond P. Wishner Letter to the Editor: Comment on
Curriculum 68 . . . . . . . . . . . . . 658--658
Bernard A. Galler President's letter to the ACM
membership: Involvement . . . . . . . . 659--659
L. B. Lesem and
P. M. Hirsch and
J. A. Jordan, Jr. Scientific Applications: Computer
Synthesis of Holograms for $3$-D Display 661--674
A. Schurmann Business Applications: GAN, a system for
generating and analyzing activity
networks . . . . . . . . . . . . . . . . 675--679
P. J. H. King Ambiguity in limited entry decision
tables . . . . . . . . . . . . . . . . . 680--684
David F. Martin Programming Languages: Boolean matrix
methods for the detection of simple
precedence grammars . . . . . . . . . . 685--687
Helen V. Braden and
William A. Wulf The implementation of a BASIC system in
a multiprogramming environment . . . . . 688--692
M. Rubinoff and
S. Bergman and
H. Cautin and
F. Rapp Information Retrieval: Easy English, a
language for information retrieval
through a remote typewriter console . . 693--696
K. J. Engvold and
J. L. Hughes Education: A general-purpose display
processing and tutorial system . . . . . 697--702
Glenn D. Bergland Numerical Analysis: A Fast Fourier
Transform algorithm for real-valued
series . . . . . . . . . . . . . . . . . 703--710
Bernard A. Galler President's letter to the ACM
membership: The ACM Council . . . . . . 729--729
Robert McNaughton Education: Doctoral Program Series:
Automata, Formal Languages, Abstract
Switching, and Computability in a Ph.D.
Computer Science Program . . . . . . . . 738--740, 746
Jane G. Jodeit Storage organization in programming
systems . . . . . . . . . . . . . . . . 741--746
Sam F. Mendicino and
Robert A. Hughes and
Jeanne T. Martin and
Frank H. McMahon and
John E. Ranelletti and
Richard G. Zwakenberg The LRLTRAN compiler . . . . . . . . . . 747--755
Robert R. Korfhage A note on a relevance estimate and its
improvement . . . . . . . . . . . . . . 756--756
George Marsaglia and
T. A. Bray One-line random number generators and
their use in combinations . . . . . . . 757--759
Donald Greenspan Approximate solution of initial-boundary
wave equation problems by boundary-value
techniques . . . . . . . . . . . . . . . 760--763
Philip Rabinowitz Practical error coefficients in the
integration of periodic analytic
functions by the trapezoidal rule . . . 764--765
Daniel G. Bobrow and
J. Bruce Fraser A phonological rule tester . . . . . . . 766--772
Richard C. Singleton Algorithm 338: Algol Procedures For the
Fast Fourier Transform [C6] . . . . . . 773--776
Richard C. Singleton Algorithm 339: An Algol Procedure for
the Fast Fourier Transform with
Arbitrary Factors [C6] . . . . . . . . . 776--779
Albert Noltemeier Algorithm 340: Roots of Polynomials by a
Root-Squaring and Resultant Routine [C2] 779--782
J. L. Byrne and
L. G. Proll Algorithm 341: Solution of Linear
Programs in $0$-$1$ Variables by
Implicit Enumeration (H) . . . . . . . . 782--782
E. Lohse Correspondences of $8$-bit and Hollerith
codes for computer environments---a
USASI tutorial . . . . . . . . . . . . . 783--789
Anonymous Correspondences of $8$-bit and Hollerith
codes for computer environments --- a
USASI tutorial . . . . . . . . . . . . . 783
John Maniotes Letter to the Editor: on master's level
curricula survey . . . . . . . . . . . . 801--801
Saul Rosen Letter to the Editor: On selecting the
sites for IFIP congresses . . . . . . . 801--801
Bernard A. Galler and
Aaron Finerman Lettes to the editor: Proprietary
packages: a point of view . . . . . . . 802--802
Gabor T. Herman Simulation of one abstract computing
machine by another . . . . . . . . . . . 802--802
Gerard Salton Editorial: professional society
publications . . . . . . . . . . . . . . 803--804
Walter L. Johnson and
James H. Porter and
Stephanie I. Ackley and
Douglas T. Ross Automatic generation of efficient
lexical processors using finite state
techniques . . . . . . . . . . . . . . . 805--813
James C. Howard and
Howard Tashjian An algorithm for deriving the equations
of mathematical physics by symbolic
manipulation . . . . . . . . . . . . . . 814--818, 826
Richard H. Show Algorithms: Algorithm 342: Generator of
random numbers satisfying the Poisson
distribution . . . . . . . . . . . . . . 819--820
R. H. Snow Algorithm 342: Generator of Random
Numbers Satisfying the Poisson
Distribution [G5] . . . . . . . . . . . 819--820
J. Grad and
M. A. Brebner Algorithm 343: Eigenvalues and
Eigenvectors of a Real General Matrix 820--826
K. S. Kölbig Remarks on Algorithm 32 [D1]: MULTINT
and Certification of Algorithm 32 . . . 826--826
Anonymous Index by Subject to Algorithms,
1960--1968 . . . . . . . . . . . . . . . 827--830
Susumu Kuno and
Anthony G. Oettinger Computational linguistics in a Ph.D.
computer science program . . . . . . . . 831--836
Ronald L. Gue and
John C. Liggett and
Kenneth C. Cain Analysis of algorithms for the zero-one
programming problem . . . . . . . . . . 837--844
M. C. Harrison Implementation of the SHARER2
time-sharing system . . . . . . . . . . 845--845
E. L. Lohse Standards: Proposed USA Standard:
Procedures for the standardization
process . . . . . . . . . . . . . . . . 846--849
E. L. Lohse Standards: Proposed USA Standard: Code
extension procedures for information
interchange . . . . . . . . . . . . . . 849--852
Bernard A. Galler President's letter to the ACM
membership: the graduate . . . . . . . . 1--1
John J. Cannon Computers in Group Theory: A Survey . . 3--12
Edward S. Lowry and
C. W. Medlock Object code optimization . . . . . . . . 13--22
S. Y. Ku and
R. J. Adler Computing polynomial resultants: Bézout's
determinant vs Collins' reduced P.R.S.
algorithm . . . . . . . . . . . . . . . 23--30
Bruce W. Arden The Role of Programming in a Ph.D.
Computer Science Program . . . . . . . . 31--37
David A. Levine Algorithm 344: Student's
$t$-Distribution [S14] . . . . . . . . . 37--38
I. Farkas Certification of Algorithm 165 [S21]:
Complete elliptic integrals . . . . . . 38--38
James Vandergraft and
Charles Mesztenyi Remark on Algorithm 314 [C5]: Finding a
solution of $N$ functional equations in
$N$ unknowns . . . . . . . . . . . . . . 38--39
J. B. F. Field Certification of Algorithm 322 [S14] . . 39--39
Oliver K. Smith Remark on Algorithm 337 [C1]:
Calculation of a polynomial and its
derivative values by Horner scheme . . . 39--39
Joyce Friedman Directed random generation of sentences 40--46
Saul Stimler Standards: Some criteria for
time-sharing system performance . . . . 47--53
Bernard A. Galler President's letter to the ACM
membership: The journal . . . . . . . . 65--66
R. H. Day and
M. K. Mansfield and
M. E. Ellis CODAS: A data display system . . . . . . 67--72
Yale N. Patt Variable Length Tree Structures Having
Minimum Average Search Time . . . . . . 72--76
S. R. Arora and
W. T. Dent Randomized Binary Search Technique . . . 77--80
R. R. Redziejowski On arithmetic expressions and trees . . 81--84
W. H. Payne and
J. R. Rabung and
T. P. Bogyo Coding the Lehmer pseudo-random number
generator . . . . . . . . . . . . . . . 85--86
Richard F. King and
David L. Phillips The Logarithmic Error and Newton's
Method for the Square Root . . . . . . . 87--88
Lyle B. Smith Interval arithmetic determinant
evaluation and its use in testing for a
Chebyshev system . . . . . . . . . . . . 89--93
J. B. Kruskal Extremely Portable Random Number
Generator . . . . . . . . . . . . . . . 93--94
M. R. Schroeder Images from computers and microfilm
plotters . . . . . . . . . . . . . . . . 95--101
Ernst G. Ulrich Exclusive simulation of activity in
digital networks . . . . . . . . . . . . 102--110
G. Salton Information Science in a Ph.D. Computer
Science Program . . . . . . . . . . . . 111--117
Gerald M. Berns Description of FORMAT, a text-processing
program . . . . . . . . . . . . . . . . 141--146
Stephen P. Morse Scientific Applications: Concepts of use
in contour map processing . . . . . . . 147--152
A. C. McKellar and
Edward G. Coffman, Jr. Operating Systems: Organizing Matrices
and Matrix Operations for Paged Memory
Systems . . . . . . . . . . . . . . . . 153--165
R. F. Rosin Pseudofiles . . . . . . . . . . . . . . 165
Anonymous Data communication control procedures
for the USA Standard Code for
Information Interchange . . . . . . . . 166--178
E. L. Lohse Data communications control procedures
for the USA Standard Code for
Information Interchange . . . . . . . . 166--178
Richard C. Singleton Algorithm 345: An Algol Convolution
Procedure Based on the Fast Fourier
Transform [C6] . . . . . . . . . . . . . 179--184
John Morris Algorithm 346: $F$-test Probabilities
[S14] . . . . . . . . . . . . . . . . . 184--185
Richard C. Singleton Algorithm 347: An Efficient Algorithm
for Sorting with Minimal Storage [M1] 185--187
M. Gray Remark on Algorithm 329 [G6]:
Distribution of Indistinguishable
Objects into Distinguishable Slots . . . 187--187
Richard C. Singleton Remark on Algorithm 339 [C6]: An Algol
procedure for the Fast Fourier Transform
with Arbitrary Factors . . . . . . . . . 187--187
Bernard A. Galler President's letters to the ACM
membership: the AFIPS constitution . . . 188--188
Bernard A. Galler President's letter to the ACM
membership: Let's face it . . . . . . . 193--193
C. C. Gotlieb Editorial: on the ACM publications . . . 197--198
Thomas C. Lowe Analysis of Boolean program models for
time-shared, paged environments . . . . 199--205
R. Galimberti and
U. Montanari An algorithm for hidden line elimination 206--211
R. R. Climpel Algorithm 348: Matrix Scaling by Integer
Programming . . . . . . . . . . . . . . 212--213
R. R. Klimpel Algorithm 348: Matrix scaling by integer
programming [F1] . . . . . . . . . . . . 212--213
Adilson Tadeu de Medeiros and
Georges Schwachheim Algorithm 349: Polygamma Functions with
Arbitrary Precision [S14] . . . . . . . 213--214
Jesse H. Katz Simulation of outpatient appointment
systems . . . . . . . . . . . . . . . . 215--222
Stanley R. Petrick and
Paul M. Postal and
Peter S. Rosenbaum On coordination reduction and sentence
analysis . . . . . . . . . . . . . . . . 223--233
Donald J. Rose An Algorithm for Solving a Special Class
of Tridiagonal Systems of Linear
Equations . . . . . . . . . . . . . . . 234--236
A. H. Stroud and
J. P. Kohli Computation of $ J_n(x) $ by numerical
integration . . . . . . . . . . . . . . 236--238
John R. B. Whittlesey Letter to the Editor: On the
Multidimensional Uniformity of
Pseudorandom Generators . . . . . . . . 247--247
Derick Wood Letter to the Editor: A few more trouble
spots in ALGOL 60 . . . . . . . . . . . 247--248
Michael M. Gold Time-sharing and batch-processing. An
experimental comparison of their values
in a problem-solving situation . . . . . 249--259
K. A. Bartlett and
R. A. Scantlebury and
P. T. Wilkinson A note on reliable full-duplex
transmission over half-duplex links . . 260--261
Stanley E. Lass Automated printed circuit routing with a
stepping aperture . . . . . . . . . . . 262--265
Richard H. Bartels and
Gene H. Golub The Simplex Method of Linear Programming
Using LU Decomposition . . . . . . . . . 266--268
Philip Rabinowitz Rough and ready error estimates in
Gaussian integration of analytic
functions . . . . . . . . . . . . . . . 268--270
Herbert E. Salzer Chebyshev interpolation and quadrature
formulas of very high degree . . . . . . 271--271
J. B. Hext and
J. W. Winings An automatic grading scheme for simple
programming exercises . . . . . . . . . 272--275
Richard H. Bartels and
Gene H. Golub Algorithm 350: Simplex method procedure
employing $ L U $ decomposition [H] . . 275--278
K. S. Kölbig Certification of Algorithm 292 [S22]:
Regular Coulomb wave functions and of
remark on Algorithm 292 [S22]: Regular
Coulomb wave functions . . . . . . . . . 278--279
K. S. Kölbig Certification of Algorithm 300 [S22]:
Coulomb wave functions . . . . . . . . . 279--280
Walter Gautschi Remark on Algorithm 292 [S22]: Regular
Coulomb wave functions . . . . . . . . . 280--280
I. D. Hill Remark on Algorithm 331: Gaussian
quadrature formulas [D1] . . . . . . . . 280--281
R. Knop Remark on Algorithm 334 [G5]: Normal
random deviates . . . . . . . . . . . . 281--281
Albert Noltemeier Remark on Algorithm 340 [C2]: Roots of
polynomials by a root-squaring and
resultant routine . . . . . . . . . . . 281--281
L. A. Belady and
C. J. Kuehner Dynamic Space-Sharing in Computer
Systems . . . . . . . . . . . . . . . . 282--288
Anonymous Clarification of FORTRAN standards ---
initial progress . . . . . . . . . . . . 289--294
ANSI Subcommittee X3J3 Clarification of Fortran Standards ---
Initial Progress . . . . . . . . . . . . 289--294
Bernard A. Galler ACM President's letter: NATO and
software engineering? . . . . . . . . . 301--301
Jerrold M. Grochow Letter to the Editor: ``ACM has a
tremendous story to tell'' . . . . . . . 302--302
Eric A. Weiss Letter to the Editor: response to
Galler, Pinkerton, Arden letter . . . . 302--302
George E. Collins Letter to the Editor: comment on a paper
by Ku and Adler . . . . . . . . . . . . 302--303
Currie S. Downie Letter to the Editor: On obtaining
technical information from the Federal
Government . . . . . . . . . . . . . . . 303--303
Roger M. Firestone Letter to the Editor: Move ACM 1971
Conference from Chicago? . . . . . . . . 303--303
H. Zemanek Letter to the Editor: on selecting the
sites for IFIP congresses . . . . . . . 303--304
Katherine M. Jamerson and
T. M. R. Ellis Letter to the Editor: restore
professional atmosphere at ACM meetings 304--304
Herbert Ohlman Letter to the Editor: a graduated dues
structure for ACM . . . . . . . . . . . 304--304
V. L. Wallace and
D. L. Mason Degree of multiprogramming in
page-on-demand systems . . . . . . . . . 305--308
D. Ophir and
B. J. Shepherd and
R. J. Spinrad Three-dimensional computer display . . . 309--310
Toshiyuki Sakai and
Makoto Nagao Simulation of traffic flows in a network 311--318
Louis T. Parker, Jr. and
Thomas M. Gallie and
Frederick P. Brooks, Jr. and
James K. Ferrell Introducing computing to smaller
colleges and universities: A progress
report . . . . . . . . . . . . . . . . . 319--323
Graeme Fairweather Algorithm 351: Modified Romberg
Quadrature [D1] . . . . . . . . . . . . 324--325
B. J. Duke Certification of Algorithm 298 [F1]:
Determination of the Square Root of a
Positive Definite Matrix . . . . . . . . 325--326
I. D. G. MacLeod Certification of Algorithm 302 [K2]:
Transpose Vector Stored Array . . . . . 326--326
Norman L. Schreyer Certification of Algorithm 328 [F4]:
Chebyshev Solution to an Overdetermined
Linear System . . . . . . . . . . . . . 326--326
N. L. Schryer Certification of Algorithm 328 [F4]:
``Chebyshev Solution to an
Overdetermined Linear System (Richard H.
Bartels and Gene H. Golub, Comm. ACM
11(6) 428 (1968))'' . . . . . . . . . . 326--326
James L. Blue Spline function methods for nonlinear
boundary-value problems . . . . . . . . 327--330
Roland A. Sweet A recursive relation for the determinant
of a pentadiagonal matrix . . . . . . . 330--332
Melvin A. Breuer Generation of optimal code for
expressions via factorization . . . . . 333--340
Joyce Friedman A computer system for transformational
grammar . . . . . . . . . . . . . . . . 341--348
L. A. Belady and
R. A. Nelson and
G. S. Shedler An Anomaly in Space-Time Characteristics
of Certain Programs Running in a Paging
Machine . . . . . . . . . . . . . . . . 349--353
Bernard A. Galler ACM President's letter: ``What's
yours?'' . . . . . . . . . . . . . . . . 359--359
B. Randell A note on storage fragmentation and
program segmentation . . . . . . . . . . 365--369
Joseph Weizenbaum Recovery of reentrant list structures in
SLIP . . . . . . . . . . . . . . . . . . 370--372
A. N. Habermann Prevention of System Deadlocks . . . . . 373--377, 385
A. J. Schneider Generation of test matrices having
certain sign patterns and prescribed
positive spectra . . . . . . . . . . . . 378--379
D. E. Amos and
M. L. Slater Polynomial and spline approximation by
quadratic programming . . . . . . . . . 379--381
W. J. Hemmerle Generating pseudorandom numbers on a
two's complement machine such as the IBM
360 . . . . . . . . . . . . . . . . . . 382--383
B. L. Fox Accelerating LP algorithms . . . . . . . 384--385
Herbert E. Salzer Errata: ``Chebyshev Interpolation and
Quadrature Formulas of Very High
Degree'' by Herbert E. Salzer, Comm. ACM
\bf 12, 5 (May 1969), 271 . . . . . . . 385--385
G. Cottafava and
G. Le Moli Automatic Contour Map . . . . . . . . . 386--391
T. Donnelly Some techniques for using pseudorandom
numbers in computer simulation . . . . . 392--394
R. Y. Kain Programming Languages: Block structures,
indirect addressing, and garbage
collection . . . . . . . . . . . . . . . 395--398
Donald S. Clemm Algorithm 352: Characteristic Values and
Associated Solutions of Mathieu's
Differential Equation [S22] . . . . . . 399--407 (or 399--406??)
G. Sauer Remark on Algorithm 268 [R2]: ALGOL 60
reference language editor . . . . . . . 407--407
J. Boothroyd Remark on Algorithm 274 [F1]: Generation
of Hilbert derived test matrix . . . . . 407--408
D. K. Messham Remark on Algorithm 333 [H]: Minit
algorithm for linear programming . . . . 408--408
Michael Kennedy On obtaining correct input: A new
approach . . . . . . . . . . . . . . . . 409--411
William W. Hooker On the Expected Lengths of Sequences
Generated in Sorting by Replacement
Selecting . . . . . . . . . . . . . . . 411--413
Bryna M. Fellen Letter to the Editor: an implementation
of the Tausworthe generator . . . . . . 413--413
M. D. McIlroy Letter to the Editor: A scheme for
specifying running titles . . . . . . . 413--413
Bernard A. Galler ACM President's letter: ``I protest'' 421--421
Aaron Finerman Computing capabilities at Argentine and
Chilean universities . . . . . . . . . . 425--431
Bruce W. Arden and
Bernard A. Galler and
Robert M. Graham The MAD definition facility . . . . . . 432--439
Jerome A. Feldman and
Paul D. Rovner An Algol-Based Associative Language . . 439--449
Charles Allan Hall Error bounds for periodic quintic
splines . . . . . . . . . . . . . . . . 450--452
Stephen M. Chase and
Lloyd D. Fosdick An algorithm for Filon quadrature . . . 453--457
Stephen M. Chase and
Lloyd D. Fosdick Algorithm 353: Filon Quadrature [D1] . . 457--458
M. Ross Quillian The Teachable Language Comprehender: A
simulation program and theory of
language . . . . . . . . . . . . . . . . 459--476
Hamish Dewar and
Paul Bratley and
James Peter Thorne A program for the syntactic analysis of
English sentences . . . . . . . . . . . 476--479
Bernard A. Galler ACM President's letter: ``Tell it like
it is'' . . . . . . . . . . . . . . . . 487--487
Niklaus Wirth On Multiprogramming, Machine Coding, and
Computer Organization . . . . . . . . . 489--498
Wilfred J. Hansen Compact List Representation: Definition,
Garbage Collection, and System
Implementation . . . . . . . . . . . . . 499--507
Richard J. Orgass and
William M. Waite A base for a mobile programming system 507--510
M. Douglas McIlroy Algorithm 354: Generator of Spanning
Trees [H] . . . . . . . . . . . . . . . 511--511
I. M. Leitch Certification of Algorithm 323 [G6]:
Generation of permutations in
lexicographic order . . . . . . . . . . 512--512
P. A. Hamilton and
J. Boothroyd Remark on Algorithm 251 [E4]: Function
minimization . . . . . . . . . . . . . . 512--513
Anonymous Algorithms Policy, Revised September,
1969 (Includes ALGOL, FORTRAN, and PL/I) 513--513
Gary Silverman Remark on Algorithm 315 [E4, C5]: The
damped Taylor's series method for
minimizing a sum of squares and for
solving systems of nonlinear equations
[H. Späth, Comm. ACM 10 (Nov. 1967), 726] 513--513
Keith Paton An Algorithm for Finding a Fundamental
Set of Cycles of a Graph . . . . . . . . 514--518
David L. Parnas On Simulating Networks of Parallel
Processes in Which Simultaneous Events
May Occur . . . . . . . . . . . . . . . 519--531
Walter M. Carlson Letter from the ACM Vice-President:
``There is a tide in the affairs of
men\ldots'' . . . . . . . . . . . . . . 537--537
Bernadine C. Lanzano Loader standardization for overlay
programs . . . . . . . . . . . . . . . . 541--550
Herbert B. Baskin and
Elsa B. Horowitz and
Robert D. Tennison and
Larry E. Rittenhouse A modular computer sharing systems . . . 551--559
W. S. Brown and
P. L. Richman The Choice of Base . . . . . . . . . . . 560--561
J. M. S. Simões Pereira Algorithm 355: An Algorithm for
Generating Ising Configurations [Z] . . 562--562
J. M. S. Simoes Pereira An algorithm for generating Ising
configurations . . . . . . . . . . . . . 562
Richard C. Singleton Algorithm 356: A Prime Number Generator
Using the Treesort Principle [A1] . . . 563--563
Richard C. Singleton Algorithm 357: An Efficient Prime Number
Generator [A1] . . . . . . . . . . . . . 563--564
Peter A. Businger and
Gene H. Golub Algorithm 358: Singular Value
Decomposition of a Complex Matrix [F1,
4, 5] . . . . . . . . . . . . . . . . . 564--565
P. A. Businger and
G. H. Golub Singular value decomposition of a
complex matrix . . . . . . . . . . . . . 564--565
Arthur G. Adams Remark on Algorithm 304 [S15]: Normal
curve integral . . . . . . . . . . . . . 565--566
James R. Bell A new method for determining linear
precedence functions for precedence
grammars . . . . . . . . . . . . . . . . 567--569
Robert B. K. Dewar and
Ronald R. Hochsprung and
William S. Worley The IITRAN Programming language . . . . 569--575
C. A. R. Hoare An Axiomatic Basis for Computer
Programming . . . . . . . . . . . . . . 576--580, 583
John G. Herriot An ambiguity in the description of ALGOL
60 . . . . . . . . . . . . . . . . . . . 581--581
Charles B. Dunham Minimax logarithmic error . . . . . . . 581--582
Larry E. Stanfel A Comment on Optimal Tree Structures . . 582--582
A. J. Bayes Retrieval Times for a Packed Direct
Access Inverted File . . . . . . . . . . 582--583
Bernard A. Galler ACM President's letter: J'accuse! . . . 593--593
Alan H. Bond and
Jerry Rightnour and
L. Steven Coles An interactive graphical display monitor
in a batch-processing environment with
remote entry . . . . . . . . . . . . . . 595--603
A. Shoshani and
A. J. Bernstein Synchronization in a Parallel Accessed
Data Base . . . . . . . . . . . . . . . 604--607
Tad B. Pinkerton Performance monitoring in a time-sharing
system . . . . . . . . . . . . . . . . . 608--610
Robert R. Fenichel and
Jerome C. Yochelson A LISP Garbage-Collector for
Virtual-Memory Computer Systems . . . . 611--612
A. J. Korenjak A practical method for constructing LR
(k) processors . . . . . . . . . . . . . 613--623
R. M. Balzer and
D. J. Farber APAREL --- A parse-request language . . 624--631
John R. Howell Algorithm 359: Factorial Analysis of
Variance [G1] . . . . . . . . . . . . . 631--632
Robert B. Dial Algorithm 360: Shortest-path Forest with
Topological Ordering [H] . . . . . . . . 632--633
Bruce Shriver and
P. J. Eberlein and
R. D. Dixon Algorithm 361: Permanent Function of a
Square Matrix I and II [G6] . . . . . . 634--634
J. M. Robson Algorithm 362: Generation of Random
Permutations [G6] . . . . . . . . . . . 634--635
Walter Gautschi Algorithm 363: Complex Error Function
[S15] . . . . . . . . . . . . . . . . . 635--635
S. M. Cobb Certification of Algorithm 47 [S16]:
Associated Legendre functions of the
first kind for real or imaginary
arguments . . . . . . . . . . . . . . . 635--636
Gillian Hall and
Valeria A. Ray Certification of Algorithm 255 [C6]:
Computation of Fourier coefficients . . 636--636
Wayne T. Watson Certification of Algorithm 296 [E2]:
Generalized least squares fit by
orthogonal polynomials . . . . . . . . . 636--637
F. K. Tomlin and
L. B. Smith Remark on Algorithm 178 [E4]: Direct
search . . . . . . . . . . . . . . . . . 637--638
Lyle B. Smith Remark on Algorithm 178 [E4]: Direct
search . . . . . . . . . . . . . . . . . 638--638
L. R. Grosenbaugh More on Fortran random number generators 639--639
Bernard A. Galler ACM President's letter: And in the
corner \ldots . . . . . . . . . . . . . 643--643
Jack L. Rosenfeld A Case Study in Programming for Parallel
Processors . . . . . . . . . . . . . . . 645--655
D. Sayre Is automatic ``folding'' of programs
efficient enough to displace manual? . . 656--660
D. Sayre Is automatic `folding' of programs
efficient enough to displace manual . . 656--660
Seymour V. Parter Numerical Analysis in a Ph.D. Computer
Science Program . . . . . . . . . . . . 661--663
Dennie Van Tassel Advanced Cryptographic Techniques for
Computers . . . . . . . . . . . . . . . 664--665
Vincent A. Busam and
Donald E. Englund Optimization of Expressions in Fortran 666--674
H. Bach On the downhill method . . . . . . . . . 675--677
Daniel J. Lasser Productivity of multiprogrammed
computers --- progress in developing an
analytic prediction method . . . . . . . 678--684
Robert G. Herriot Algorithm 364: Coloring Polygonal
Regions [Z] . . . . . . . . . . . . . . 685--686
H. Bach Algorithm 365: Complex Root Finding [C5] 686--687
P. J. Claringbold Algorithm 366: Regression Using Certain
Direct Product Matrices [G2] . . . . . . 687--688
P. J. Claringbold Algorithm 367: Analysis of Variance for
Balanced Experiments [G2] . . . . . . . 688--691
Ronald G. Parson Certification of Algorithm 147 [S14]:
PSIF . . . . . . . . . . . . . . . . . . 691--692
T. A. Bray Certification of Algorithm 229 [B1]:
Elementary functions by continued
fractions . . . . . . . . . . . . . . . 692--692
K. S. Kölbig Remark on Algorithm 300 [S22]: Coulomb
wave functions . . . . . . . . . . . . . 692--692
L. G. Proll Remark on Algorithm 341 [H]: Solution of
linear programs in $0$-$1$ variables by
implicit enumeration . . . . . . . . . . 692--692
Anonymous Index by Subject to Algorithms, 1969 . . 693--693
Richard J. Fateman Programming Techniques: Optimal Code for
Serial and Parallel Computation . . . . 694--695
Dominic S. Seraphin Numerical Analysis: A fast random number
generator for IBM 360 . . . . . . . . . 695--695
Anonymous Proposed American National Standard:
Presentation of Alphanumeric Characters
for Information Processing . . . . . . . 696--698
Anonymous Standards Institute Changes Name . . . . 696--698
Walter Gautschi and
Bruce J. Klein Remark on Algorithm 282, Derivatives of
$ e^x / x $, $ \cos (x) / x $, and $
\sin (x) / x $ . . . . . . . . . . . . . 53--54
K. A. Redish Remark on Algorithm 385, Exponential
Integral $ {\rm Ei}(x) $ . . . . . . . . 750--750
Paolo Ercoli and
Roberto Vacca Errors Due to Overflow in Arithmetic
Operations Particularly as Regards FINAC
Electronic Computer . . . . . . . . . . 450--455
R. R. Coveyou and
R. D. MacPherson Fourier Analysis of Uniform Random
Number Generators . . . . . . . . . . . 100--119
George Marsaglia Random numbers fall mainly in the planes 25--28
David W. Matula The Base Conversion Theorem . . . . . . 716--723
R. Griffin and
K. A. Redich Remark on ``Algorithm 347: An Efficient
Algorithm for Sorting with Minimal
Storage [M1], by R. C. Singleton'' . . . 54--54
R. L. London Certification of ``Algorithm 245:
Treesort 3 [M1]'': Proof of Algorithms
--- A New Kind of Certification . . . . 371--374
K. A. Paciorek Algorithm 385: Exponential Integral $
{\rm Ei}(x) $ . . . . . . . . . . . . . 446--447
R. Peto Remark on ``Algorithm 347: An Efficient
Algorithm for Sorting with Minimal
Storage [M1]'' . . . . . . . . . . . . . 624
Robert R. Smith and
Dennis McCall Algorithm 392: Systems of Hyperbolic
P.D.E. . . . . . . . . . . . . . . . . . 567--570
N. Wirth Corrigenda: ``On Multiprogramming,
Machine Coding, and Computer
Organization'' . . . . . . . . . . . . . 266--266
ANSI Subcommittee X3J3 Clarification of Fortran Standards ---
Second Report . . . . . . . . . . . . . 628--642
Å. Kolm and
T. Dahlstrand Remark on ``Algorithm 333: Minit
Algorithm For Linear Programming ([H])'' 50--50
William J. Raduchel Remark on ``Algorithm 316: Solution of
Simultaneous Nonlinear Equations [C5]'' 493
Michael J. Frisch Remark on ``Algorithms 352, 385, 392:
Remarks on Characteristic Values and
Associated Solutions of Mathieu's
Differential Equation, Exponential
Integral, and Systems of Hyperbolic
P.D.E.'' . . . . . . . . . . . . . . . . 1074
K. S. Kölbig Certification of ``Algorithm 363:
Complex error function'' . . . . . . . . 465--466
Herbert Niessner Remark on ``Algorithm 343: Eigenvalues
and Eigenvectors of a Real General
Matrix'' . . . . . . . . . . . . . . . . 466--466
Ernst Schuegraf Remark on ``Algorithm 195: BANDSOLVE'' 1074
Ernst Schuegraf Remark on ``Algorithm 176: Least Squares
Surface Fit'' . . . . . . . . . . . . . 1073
Walter L. Sullins Certification of ``Algorithm 266:
Pseudo-Random Numbers [G5]'' . . . . . . 1072--1073
Hugh Williamson Algorithm 420: Hidden-Line Plotting
Program [J6] . . . . . . . . . . . . . . 100--103
G. Bayer Remark on ``Algorithm 324: Maxflow'' . . 309
Richard M. De Morgan Remark on ``Algorithm 357: An Efficient
Prime Number Generator [A1]'' . . . . . 489--489
B. Holmgren and
D. Obradovi\'c and
Å. Kolm Remark on ``Algorithm 333: Minit
Algorithm for Linear Programming'' . . . 310--310
Marek Machura and
Andrzej Mulawa Algorithm 450: Rosenbrock Function
Minimization [E4] . . . . . . . . . . . 482--483
I. D. G. Macleod and
A. M. Collins Remark on ``Algorithm 420: Hidden-Line
Plotting Program'' . . . . . . . . . . . 448--448
D. Obradovi\'c Remark on ``Algorithm 333: Minit
Algorithm for Linear Programming'' . . . 310--310
Mohit Kumar Roy Remark on ``Algorithm 323: Generation of
Permutations in Lexicographic Order
[G6]'' . . . . . . . . . . . . . . . . . 577--578
H. Vos Remark on ``Algorithm 300: Coulomb Wave
Functions'' . . . . . . . . . . . . . . 308--309
Hugh Williamson Remark on ``Algorithm 420: Hidden-Line
Plotting Program'' . . . . . . . . . . . 578--579
Nancy E. Bosten and
E. L. Battiste Remark on ``Algorithm 179: Incomplete
Beta Ratio'' . . . . . . . . . . . . . . 156--157
Adhemar Bultheel Remark on ``Algorithm 450: Rosenbrock
Function Minimization'' . . . . . . . . 470
T. M. R. Ellis Remark on ``Algorithm 420: Hidden-Line
Plotting Program'' . . . . . . . . . . . 324--325
T. M. R. Ellis Remark on ``Algorithm 420: Hidden-Line
Plotting Program'' . . . . . . . . . . . 706
Blaine Gaither Remark on ``Algorithm 420: Hidden-Line
Plotting Program'' . . . . . . . . . . . 324
Jiri Klemes and
Jaroslav Klemsa Remark on ``Algorithm 450: Rosenbrock
Function Minimization'' . . . . . . . . 590--591
Donald E. Knuth Structured Programming with go to
Statements . . . . . . . . . . . . . . . 261--301
Henk Koppelaar Certification and Remark on ``Algorithm
191: Hypergeometric'' . . . . . . . . . 589--590
John Gregg Lewis Certification of ``Algorithm 349:
Polygamma Functions with Arbitrary
Precision'' . . . . . . . . . . . . . . 380--382
Jayadev Misra Remark on ``Algorithm 246: Graycode
[Z]'' . . . . . . . . . . . . . . . . . 285--285
Ove Skovgaard Remark on ``Algorithm 332: Jacobi
Polynomials'' . . . . . . . . . . . . . 116--117
Ove Skovgaard Remark on ``Algorithm 236: Bessel
Functions of the First Kind [S17]'' . . 282--284
Alan M. Davies Remark on ``Algorithm 450: Rosenbrock
Function Minimization [E4]'' . . . . . . 300--301
Mohamed el Lozy Remark on ``Algorithm 299: Chi-Squared
Integral [S15]'' . . . . . . . . . . . . 393--395
M. R. Ito Remark on ``Algorithm 284: Interchange
of Two Blocks of Data [K2]'' . . . . . . 392--393
Malcolm C. Pike and
Jennie SooHoo Remark on ``Algorithm 179: Incomplete
Beta Ratio [S14]'' . . . . . . . . . . . 207--208
J. K. M. Jansen Remark on ``Algorithm 259: Legendre
Functions for Arguments Larger than
One'' . . . . . . . . . . . . . . . . . 204--250
Dennis Tenney Remark on ``Algorithm 219: Topological
Ordering for PERT Networks'' . . . . . . 303--303
John P. Coleman Remark on ``Algorithm 49: Spherical
Neumann Function'' . . . . . . . . . . . 295--295
Ove Skovgaard Remark on ``Algorithm 149: Complete
Elliptic Integral [S21]'' . . . . . . . 95--95
Allen E. Tracht Remark on ``Algorithm 334: Normal Random
Deviates'' . . . . . . . . . . . . . . . 89--89
M. C. Er Remark on ``Algorithm 246: Graycode
[Z]'' . . . . . . . . . . . . . . . . . 441--443
I. D. Hill and
M. C. Pike Remark on ``Algorithm 299: Chi-Squared
Integral'' . . . . . . . . . . . . . . . 185--185
Milan Novotny Remark on ``Algorithm 30: Numerical
Solution of the Polynomial Equation'' 183--184
R. S. Cormack and
I. D. Hill Remark on ``Algorithm 346: $F$-Test
Probabilities'' . . . . . . . . . . . . 288--289
Iosif G. Dyadkin and
Kenneth G. Hamilton A family of enhanced Lehmer random
number generators, with hyperplane
suppression, and direct support for
certain physical applications . . . . . 258--280
Iosif G. Dyadkin and
Kenneth G. Hamilton A study of $ 64 $-bit multipliers for
Lehmer pseudorandom number generators 103--130
Brian W. Kernighan and
Rob Pike Regular Expressions: Languages,
Algorithms, Software . . . . . . . . . . 19--22
Iosif G. Dyadkin and
Kenneth G. Hamilton A study of 128-bit multipliers for
congruential pseudorandom number
generators . . . . . . . . . . . . . . . 239--258