Transactions on Mathematical Software

Table of Contents, Volume 2

Links labeled Abstract below provide access to article pages in the ACM Digital Library containing abstracts, subject indicators, references, reviews, and access to the full text. The BibTeX entry following each title are those found in the TOMS BibTeX bibliography
Volume 2 · Number 1
1 John R. Rice Parallel Algorithms for Adaptive Quadrature. III. Program Correctness.
Abstract; BibTeX entry
31 Martin L. Griss The Algebraic Solution of Sparse Linear Systems via Minor Expansion.
Abstract; BibTeX entry
50 Charles S. Duris Generating and Compounding Product-Type Newton-Coates Quadrature Formulas.
Abstract; BibTeX entry
59 Carter Bays
S. D. Durham
Improving a Poor Random Number Generator.
Abstract; BibTeX entry
65 J. N. Lyness
J. J. Kaganove
Comments on the Nature of Automatic Quadrature Routines.
Abstract; BibTeX entry
82 W. Kinsner
E. Della Torre
Algorithm 499: An Efficient Scanning Technique [Z].
Abstract; BibTeX entry
Download algorithm 499 from Tennessee, England.
87 D. F. Shanno
K. H. Phua
Algorithm 500: Minimization of Unconstrained Multivariate Functions [E4].
Abstract; BibTeX entry; See remarks [Dunham:1977:RMU,Shanno:1980:RMU].
Download algorithm 500 from Tennessee, England.
95 Joseph C. Simpson Algorithm 501: Fortran Translation of Algorithm 409, Discrete Chebychev Curve Fit [E2].
Abstract; BibTeX entry; See remark [Futrell:1978:RTA].
Download algorithm 501 from Tennessee, England.
98 Milan Kubícek Algorithm 502: Dependence of Solution of Nonlinear Systems on a Parameter [C5].
Abstract; BibTeX entry
Download algorithm 502 from Tennessee, England.
108 D. M. Boulton Remark on ``Algorithm 434: Exact Probabilities for R×C Contingency Tables [G2]''.
Abstract; BibTeX entry; See [March:1972:EPT].
109 Lucian D. Duta Remark on ``Algorithm 475: Visible Surface Plotting Program [J6]''.
Abstract; BibTeX entry; See [Wright:1974:VSP].
110 G. M. White
S. Goudreau
J. L. Legros
Remark on ``Algorithm 479: A Minimal Spanning Tree Clustering Method [Z]''.
Abstract; BibTeX entry; See [Page:1974:MST].
111 J. Pomeranz Remark on ``Algorithm 487: Exact Cumulative Distribution of the Kolmogorov-Smirnov Statistic for Small Samples [S14]''.
Abstract; BibTeX entry; See [Pomeranz:1974:ECD].
112 Robert Morris Remark on ``Algorithm 490: The Dilogarithm Function of a Real Argument [S22]''.
Abstract; BibTeX entry; See [Ginsberg:1975:DFR].
Volume 2 · Number 2
113 John R. Rice TOMS Policy Statement: The Rights of Program Authors in the Evaluation of Programs.
Abstract; BibTeX entry
115 B. Ford
D. K. Sayers
Developing a Single Numerical Algorithms Library for Different Machine Ranges.
Abstract; BibTeX entry
132 George Paul
M. Wayne Wilson
Should the Elementary Function Library Be Incorporated Into Computer Instruction Sets?.
Abstract; BibTeX entry
143 Wolfgang Janko A List Insertion Sort for Keys With Arbitrary Key Distribution.
Abstract; BibTeX entry
154 Kendall Atkinson An Automatic Program for Linear Fredholm Integral Equations of the Second Kind.
Abstract; BibTeX entry
172 L. F. Shampine
H. A. Watts
Global Error Estimates for Ordinary Differential Equations.
Abstract; BibTeX entry
187 J. H. Ericksen
R. Wilhelmson
Implementation of a Convective Problem Requiring Auxiliary Storage.
Abstract; BibTeX entry
196 Kendall Atkinson Algorithm 503: An Automatic Program for Fredholm Integral Equations of the Second Kind [D5].
Abstract; BibTeX entry
Download algorithm 503 from Tennessee, England.
200 L. F. Shampine
H. A. Watts
Algorithm 504: GERK: Global Error Estimation For Ordinary Differential Equations [D].
Abstract; BibTeX entry
Download algorithm 504 from Tennessee, England.
204 Wolfgang Janko Algorithm 505: A List Insertion Sort for Keys with Arbitrary Key Distribution [S20].
Abstract; BibTeX entry
Download algorithm 505 from Tennessee, England.
207 Malcolm C. Pike
Jennie SooHoo
Remark on ``Algorithm 179: Incomplete Beta Ratio [S14]''.
Abstract; BibTeX entry; See [Ludwig:1963:IBR].
208 Michael R. Anderson Remark on ``Algorithm 433: Interpolation and Smooth Curve Fitting Based on Local Procedures [E2]''.
Abstract; BibTeX entry; See [Akima:1972:ISC].
Volume 2 · Number 3
209 W. T. Wyatt, Jr.
D. W. Lozier
D. J. Orser
A Portable Extended Precision Arithmetic Package and Library With Fortran Precompiler.
Abstract; BibTeX entry
232 W. M. Gentleman
S. C. Johnson
Analysis of Algorithms, A Case Study: Determinants of Matrices with Polynomial Entries.
Abstract; BibTeX entry
242 Victor Barwell
Alan George
A Comparison of Algorithms for Solving Symmetric Indefinite Systems of Linear Equations.
Abstract; BibTeX entry
252 Richard Bartels
Alec Steingart
Hermite Interpolation Using a Triangular Polynomial Basis.
Abstract; BibTeX entry
257 C. A. Hall
R. W. Luczak
A. G. Serdy
Numerical Solution of Steady State Heat Flow Problems Over Curved Domains.
Abstract; BibTeX entry
275 G. W. Stewart Algorithm 506: HQR3 and EXCHNG: Fortran Subroutines for Calculating and Ordering the Eigenvalues of a Real Upper Hessenberg Matrix [F2].
Abstract; BibTeX entry; See also [Flamm:1982:RHE].
Download algorithm 506 from Tennessee, England.
281 John G. Herriot
Christian H. Reinsch
Algorithm 507: Procedures for Quintic Natural Spline Interpolation [E1].
Abstract; BibTeX entry; See also [Hanson:1982:RPQ].
Download algorithm 507 from Tennessee, England.
290 Rudolf Loeser Survey on Algorithms 347, 426, and Quicksort.
Abstract; BibTeX entry
300 Alan M. Davies Remark on ``Algorithm 450: Rosenbrock Function Minimization [E4]''.
Abstract; BibTeX entry; See [MacHura:1973:RFM].
301 Theodore Brown Remark on ``Algorithm 489: The Algorithm SELECT-- for Finding the ith Smallest of n Elements [M1]''.
Abstract; BibTeX entry; See [Floyd:1975:ASF].
Volume 2 · Number 4
305 Theodosios Pavlidis The Use of Algorithms of Piecewise Approximations for Picture Processing Applications.
Abstract; BibTeX entry
322 Norman E. Gibbs
William G. Poole Jr.
Paul K. Stockmeyer
A Comparison of Several Bandwidth and Profile Reduction Algorithms.
Abstract; BibTeX entry
331 A. Mahendrarajah
F. Fiala
A Comparison of Three Algorithms for Linear Zero-One Programs.
Abstract; BibTeX entry
335 P. J. Weinberger
L. P. Rothschild
Factoring Polynomials Over Algebraic Number Fields.
Abstract; BibTeX entry
351 James R. Pinkert An Exact Method for Finding the Roots of a Complex Polynomial.
Abstract; BibTeX entry
364 Frank Rubin Partition of Integers.
Abstract; BibTeX entry
375 H. L. Crane Jr.
Norman E. Gibbs
William G. Poole Jr.
Paul K. Stockmeyer
Algorithm 508: Matrix Bandwidth and Profile Reduction [F1].
Abstract; BibTeX entry; See also [Lewis:1982:RMB].
Download algorithm 508 from Tennessee, England.
378 Norman E. Gibbs Algorithm 509: A Hybrid Profile Reduction Algorithm [F1].
Abstract; BibTeX entry; See also [Lewis:1982:RMB].
Download algorithm 509 from Tennessee, England.
388 D. G. Wilson Algorithm 510: Piecewise Linear Approximation to Tabulated Data [E2].
Abstract; BibTeX entry
Download algorithm 510 from Tennessee, England.
392 M. R. Ito Remark on ``Algorithm 284: Interchange of Two Blocks of Data [K2]''.
Abstract; BibTeX entry; See [Fletcher:1966:ITB].
393 Mohamed el Lozy Remark on ``Algorithm 299: Chi-Squared Integral [S15]''.
Abstract; BibTeX entry; See [Hill:1967:CSI,Hill:1985:RCS].
395 Henk Koppelaar
Peter Molenaar
Remark on ``Algorithm 486: Numerical Inversion of Laplace Transform [D5]''.
Abstract; BibTeX entry; See [Veillon:1974:NIL,Piessens:1984:RNI].
396 Linda Kaufman Remark on ``Algorithm 496: The LZ Algorithm to Solve the Generalized Eigenvalue Problem for Complex Matrices [F2]''.
Abstract; BibTeX entry; See [Kaufman:1975:ALA].