C ALGORITHM 620, COLLECTED ALGORITHMS FROM ACM. C THIS WORK PUBLISHED IN TRANSACTIONS ON MATHEMATICAL SOFTWARE, C VOL. 10, NO. 4, P.359 REFERENCES AND KEYWORDS FOR ACM-CALGO ALGORITHMS Prepared Oct. 11, 1984 and modified Mar. 1, 1986 by J. R. Rice & R. J. Hanson Revised July 27, 1989 by Tim Hopkins and David Morse Revised June 9, 1992 and August 4, 1994 by Robert Renka Annual updates will be made without comment This file contains compressed references for the set of algorithms contained in Collected Algorithms From ACM. Algorithms 1-492 were published in Communications of the ACM. With one exception, Algor- ithms 493-701 appeared in ACM Transactions on Mathematical Software. The exception is Algorithm 568, which was published in ACM Transac- tions on Programming Languages and Systems. Algorithm numbers 171 and 172 are not included because no algorithm with those numbers was published. The entry for each algorithm consists of either four or five records depending on whether there have been any published remarks. Lines are restricted to 80 characters, and records requiring more than one line include continuation lines which are distinguished by a + in the first column. Only the first record and continuation lines begin in character column one. Any mathematical notation used within the algorithm title and any accents in an author's name are indicated as defined in TEX. Also, all letters in the title which must remain capitalized in a printed version of the reference are enclosed in braces. The first record specifies the algorithm number, journal in which the algorithm was published, beginning page number, ending page number (or 0 if there is only one page), volume number, issue number, month and year of publication, modified SHARE classification, and language (F = Fortran, F90 = Fortran 90, A60 = Algol 60, PAS = Pascal, PLI = PL1, M = Matlab, L = Lisp, R = Ratfor, N = None) in which the algorithm was implemented. Some of the later algorithms have the associated gams classification as the last field. The second and third records contain the authors' names and the title of the algorithm, respectively. The fourth record contains keywords separated by semicolons, and the fifth record, if any, describes published remarks associated with the algorithm. Each remark, if any, is terminated by a semicolon, and includes the following fields, separated by commas: the type (Remark or Certification), the journal in which the remark was published, the page range (a single page number or a pair of numbers separated by --), the volume number, the issue number, the month, the year, and the author. As an example, the following entry is for algorithm 487: 487 cacm 703 704 17 12 December 1974 s14 F J. Pomeranz; Exact Cumulative Distribution of the {K}olmogorov-{S}mirnov Statistic for + Small Samples goodness-of-fit testing;k-s statistic;k-s test;Kolmogorov-Smirnov test; R,toms,111,2,1,March,1976,J. Pomeranz; +R,toms,285--294,3,3,September,1977,R. Kallman; The first line should be interpreted as 'ACM CALGO Algorithm 487 appeared in Comm. ACM, Volume 17, Number 12, December 1974, pages 703-704'. The algorithm was implemented in Fortran, and the SHARE classification is S14. The title spans two lines and contains two characters which must remain in upper case. The second remark appeared as a Remark in ACM TOMS, Volume 3, Number 3, September 1977, pages 285-294. The author is R. Kallman. ============================================================================== 1 cacm 74 0 3 2 February 1960 d1 A60 R. J. Herbold; Quad {I} obsolete;numerical integration;quadrature; 2 cacm 74 0 3 2 February 1960 c5 A60 J. Wegstein; Rootfinder obsolete;secant method;function zeros; C,cacm,354,3,6,June,1960,H. C. {Thacher Jr.}; +R,cacm,475,3,8,August,1960,H. C. {Thacher Jr.}; +R,cacm,153,4,3,March,1961,J. H. Wilkinson; 3 cacm 74 75 3 2 February 1960 c2 A60 A. A. Grau; Solution of Polynomial Equation by {Bairstow}-{Hitchcock} Method Bairstow's method;polynomial zeros; C,cacm,354,3,6,June,1960,H. C. {Thacher Jr.}; +C,cacm,105,4,2,February,1961,J. S. Vandergraft; +R,cacm,153,4,3,March,1961,J. H. Wilkinson; +C,cacm,181,4,4,April,1961,J. Herndon; 4 cacm 174 0 3 3 March 1960 c5 A60 S. Gorn; Bisection Routine bisection method;function zeros; C,cacm,153--154,4,3,March,1961,P. J. Rader; 5 cacm 240 0 3 4 April 1960 s18 A60 D. S. Clarke; {Bessel} Function ${I}$ Series Expansion Bessel function;series expansion; 6 cacm 240 0 3 4 April 1960 s18 A60 D. S. Clarke; {Bessel} Function ${I}$ Asymptotic Expansion asymptotic expansion;Bessel function; 7 cacm 240 0 3 4 April 1960 a1 A60 R. Claussen; {Euclidian} Algorithm obsolete;Euclidian algorithm;greatest common divisor; 8 cacm 318 0 3 5 May 1960 c6 A60 P. Naur; {Euler} Summation Euler summation;Euler transformation;infinite series; C,cacm,663,6,11,November,1963,H. C. {Thacher Jr.}; 9 cacm 318 0 3 5 May 1960 d2 A60 P. Naur; {Runge}-{Kutta} Integration ordinary differential equations;Runge-Kutta method; C,cacm,273,9,4,April,1966,H. C. {Thacher Jr.}; 10 cacm 353 0 3 6 June 1960 s22 A60 G. M. Galler; Evaluation of the {Chebyshev} Polynomial ${T}_n({X})$ by Recursion obsolete;Chebyshev polynomial;function evaluation;polynomial evaluation; C,cacm,181,4,4,April,1961,J. Herndon; 11 cacm 353 0 3 6 June 1960 s15 A60 G. M. Galler; Evaluation of the {Hermite} Polynomial ${H}_n({X})$ by Recursion obsolete;Hermite polynomial;function evaluation;polynomial evaluation; 12 cacm 353 0 3 6 June 1960 s22 A60 G. M. Galler; Evaluation of the {Laguerre} Polynomial ${L}_n({X})$ by Recursion obsolete;Laguerre polynomial;function evaluation;polynomial evaluation; 13 cacm 353 0 3 6 June 1960 s16 A60 G. M. Galler; Evaluation of the {Legendre} Polynomial ${P}_n({X})$ by Recursion obsolete;Legendre polynomial;function evaluation;polynomial evaluation; C,cacm,105,4,2,February,1961,P. J. Rader and H. C. {Thacher Jr.}; +C,cacm,181,4,4,April,1961,J. Herndon; 14 cacm 406 0 3 7 July 1960 s13 A60 A. Beam; Complex Exponential Integral complex exponential integral;continued fraction; 15 cacm 475 0 3 8 August 1960 c5 A60 H. C. {Thacher Jr.}; Rootfinder {II} obsolete;function zeros;fixed point;successive substitution; C,cacm,475,3,8,August,1960,H. C. {Thacher Jr.}; +R,cacm,602,3,11,November,1960,G. E. Forsythe and J. G. Herriot; +R,cacm,153,4,3,March,1961,J. H. Wilkinson; 16 cacm 507 508 3 9 September 1960 f4 A60 G. E. Forsythe; {Crout} with Pivoting obsolete;Crout reduction;linear system;simultaneous linear equations; R,cacm,540,3,10,October,1960,G. E. Forsythe; +R,cacm,154,4,3,March,1961,H. C. {Thacher Jr.}; 17 cacm 508 0 3 9 September 1960 f4 A60 C. F. Sprague III; {TRDIAG} linear system;simultaneous linear equations;tridiagonal matrix; +tridiagonal system; 18 cacm 508 0 3 9 September 1960 e1 A60 R. W. Floyd; Rational Interpolation by Continued Fractions continued fraction;interpolation;rational interpolation; C,cacm,437,5,8,August,1962,H. C. {Thacher Jr.}; 19 cacm 540 0 3 10 October 1960 s03 A60 R. R. Kenyon; Binomial Coefficients binomial coefficients; R,cacm,347,5,6,June,1962,B. Steck; +C,cacm,438,5,8,August,1962,R. George; 20 cacm 540 0 3 10 October 1960 s13 A60 S. Peavy; Real Exponential Integral exponential integral; R,cacm,105,4,2,February,1961,S. Peavy; +C,cacm,182,4,4,April,1961,W. J. Alexander and H. C. {Thacher Jr.}; 21 cacm 600 0 3 11 November 1960 s17 A60 W. B{\"{o}}rsch-Supan; {Bessel} Function for a Set of Integer Orders Bessel function; C,cacm,219,8,4,April,1965,J. Stafford; 22 cacm 600 601 3 11 November 1960 s17 A60 H. Oser; {Riccati}-{Bessel} Functions of First and Second Kind Riccati-Bessel function; C,cacm,448,13,7,July,1970,T. A. Bray; 23 cacm 601 0 3 11 November 1960 m1 A60 W. Feurzeig; Math Sort sorting; C,cacm,238,4,5,May,1961,R. W. Ranshaw; 24 cacm 602 0 3 11 November 1960 f4 A60 B. Leavenworth; Solution of Tri-Diagonal Linear Equations obsolete;linear system;simultaneous linear equations;tridiagonal matrix; +tridiagonal system; 25 cacm 602 0 3 11 November 1960 c5 A60 B. Leavenworth; Real Zeros of An Arbitrary Function obsolete;function zeros;Muller's method; R,cacm,153,4,3,March,1961,J. H. Wilkinson; +R,cacm,154,4,3,March,1961,R. M. Collinge; 26 cacm 603 0 3 11 November 1960 c5 A60 J. G. Herriot; Rootfinder {III} function zeros;regula falsi; R,cacm,153,4,3,March,1961,J. H. Wilkinson; 27 cacm 603 604 3 11 November 1960 h A60 R. Silver; Assignment assignment problem;operations research;optimization; C,cacm,618,6,10,October,1963,A. Newhouse; +C,cacm,739,6,12,December,1963,R. D. Witty; 28 cacm 604 0 3 11 November 1960 e2 A60 J. G. Mackinney; Least Squares Fit by Orthogonal Polynomials curve approximation;curve fitting;least squares solution; +orthogonal polynomials; R,cacm,544,4,12,December,1961,D. B. McMillan; +R,cacm,293,10,5,May,1967,G. J. Makinson; 29 cacm 604 0 3 11 November 1960 c1 A60 J. G. Mackinney; Polynomial Transformer linear translation;polynomial coefficients; 30 cacm 643 0 3 12 December 1960 c2 A60 K. W. Ellenberger; Numerical Solution of the Polynomial Equation Bairstow's method;function zeros;Newton's method;polynomial zeros; C,cacm,238,4,5,May,1961,W. J. Alexander; +C,cacm,50,5,1,January,1962,K. J. Cohen; +C,cacm,293,10,5,May,1967,J. J. Kohfeld; +R,toms,183--184,11,2,June,1985,M. Novotny; 31 cacm 105 0 4 2 February 1961 s14 A60 R. M. Collinge; Gamma Function obsolete;gamma function; C,cacm,605,5,12,December,1962,P. G. Behrenz; +C,cacm,38,6,1,January,1963,P. G. Behrenz; 32 cacm 106 0 4 2 February 1961 d1 A60 R. D. Freeman Jr.; Multint Gaussian integration;Gaussian quadrature;multiple integration; +numerical integration;quadrature; C,cacm,69,6,2,February,1963,H. C. {Thacher Jr.}; +R,cacm,826,11,12,December,1968,K. S. K{\"{o}}lbig; 33 cacm 106 0 4 2 February 1961 s03 A60 M. F. Lipp; Factorial obsolete;factorial;recursion; 34 cacm 106 0 4 2 February 1961 s14 A60 M. F. Lipp; Gamma Function obsolete;gamma function; R,cacm,391,5,7,July,1962,M. L. Johnson and W. Sangren; +R,cacm,685--686,9,9,September,1966,M. C. Pike and I. D. Hill; 35 cacm 151 0 4 3 March 1961 a1 A60 T. C. Wood; {SIEVE} obsolete;sieve of Eratostehenes;factoring integers; C,cacm,209,5,4,April,1962,P. J. Brown; +C,cacm,438,5,8,August,1962,J. S. Hillmore; +R,cacm,570,10,9,September,1967,B. A. Chartres; 36 cacm 151 0 4 3 March 1961 s22 A60 A. J. Gianni; {Tchebycheff} Chebyshev polynomial;function evaluation;polynomial evaluation; 37 cacm 151 0 4 3 March 1961 e2 A60 K. A. Brons; Telescope 1 economization;polynomial approximation; C,cacm,438,5,8,August,1962,H. C. {Thacher Jr.}; +C,cacm,445,6,8,August,1963,J. F. Bridges; 38 cacm 151 152 4 3 March 1961 e2 A60 K. A. Brons; Telescope 2 economization;polynomial approximation; C,cacm,445,6,8,August,1963,J. F. Bridges; 39 cacm 152 0 4 3 March 1961 g2 A60 P. Sassouni; Correlation Coefficients with Matrix Multiplication correlation coefficients;standard deviation; 40 cacm 152 153 4 3 March 1961 h A60 B. Leavenworth; Critical Path Scheduling critical path;critical path scheduling;job scheduling;operations research; C,cacm,392,4,9,September,1961,N. P. Alexander; +C,cacm,513,5,10,October,1962,L. Hellberg; +C,cacm,349,7,6,June,1964,I. A. Hoffman; 41 cacm 176 0 4 4 April 1961 f3 A60 J. G. Solomon; Evaluation of Determinant obsolete;determinant; R,cacm,144,7,3,March,1964,L. J. Rotenberg; +R,cacm,520,6,9,September,1963,B. H. Freed; +C,cacm,686,9,9,September,1966,A. Bergson; 42 cacm 176 0 4 4 April 1961 f1 A60 T. C. Wood; {INVERT} obsolete;matrix inversion; C,cacm,498,4,11,November,1961,A. W. Knapp and P. Shaman; +R,cacm,38,6,1,January,1963,P. Naur; +R,cacm,445,6,8,August,1963,P. Naur; 43 cacm 176 177 4 4 April 1961 f4 A60 H. C. {Thacher Jr.}; {Crout} with Pivoting {II} Crout reduction;linear system;simultaneous linear equations; C,cacm,182,4,4,April,1961,H. C. {Thacher Jr.}; +C,cacm,445--446,6,8,August,1963,C. Domingo and F. Rodriguez-Gil; 44 cacm 177 178 4 4 April 1961 s17 A60 M. E. Wojcicki; {Bessel} Functions Computed Recursively Bessel function; 45 cacm 178 0 4 4 April 1961 z A60 P. Z. Ingerman; {INTEREST} interest;loan repayment; C,cacm,520--521,6,9,September,1963,C. B. Wright; 46 cacm 178 0 4 4 April 1961 b3 A60 J. R. Herndon; Exponential of a Complex Number obsolete;complex function; C,cacm,347,5,6,June,1962,A. P. Relph; 47 cacm 178 179 4 4 April 1961 s16 A60 J. R. Herndon; Associated {Legendre} Functions of the First Kind for Real or Imaginary + Arguments associated Legendre function of the first kind; C,cacm,446,6,8,August,1963,R. George; +C,cacm,635--636,12,11,November,1969,S. M. Cobb; 48 cacm 179 0 4 4 April 1961 b3 A60 J. R. Herndon; Logarithm of a Complex Number obsolete;complex function; C,cacm,347,5,6,June,1962,A. P. Relph; +R,cacm,391,5,7,July,1962,M. L. Johnson and W. Sangren; +R,cacm,485,7,8,August,1964,D. S. Collens; 49 cacm 179 0 4 4 April 1961 s17 A60 J. R. Herndon; Spherical {Neumann} Function spherical Neumann function; R,toms,295,4,3,September,1978,J. P. Coleman; 50 cacm 179 0 4 4 April 1961 f1 A60 J. R. Herndon; Inverse of a Finite Segment of the {Hilbert} Matrix Hilbert matrix;matrix inversion; C,cacm,50,5,1,January,1962,B. Randell; +R,cacm,38--39,6,1,January,1963,P. Naur; 51 cacm 180 0 4 4 April 1961 f1 A60 J. R. Herndon; Adjust Inverse of a Matrix when an Element is Perturbed matrix inversion;matrix perturbation; C,cacm,391,5,7,July,1962,R. George; 52 cacm 180 0 4 4 April 1961 f1 A60 J. R. Herndon; A Set of Test Matrices eigenvalues;matrix inversion;test matrix; C,cacm,339,4,8,August,1961,H. E. Gilbert; +R,cacm,498,4,11,November,1961,G. H. Dubary; +C,cacm,438,5,8,August,1962,J. S. Hillmore; +R,cacm,39,6,1,January,1963,P. Naur; +R,cacm,446,6,8,August,1963,P. Naur; 53 cacm 180 0 4 4 April 1961 b4 A60 J. R. Herndon; ${N}{\rm th}$ Roots of a Complex Number complex function;complex roots; R,cacm,322,4,7,July,1961,C. W. {Nestor Jr.}; 54 cacm 180 0 4 4 April 1961 s14 A60 J. R. Herndon; Gamma Function for Range 1 to 2 obsolete;gamma function; R,cacm,685--686,9,9,September,1966,M. C. Pike and I. D. Hill; 55 cacm 180 0 4 4 April 1961 s21 A60 J. R. Herndon; Complete Elliptic Integral of The First Kind obsolete;complete elliptic integral of the first kind; C,cacm,166--167,6,4,April,1963,H. C. {Thacher jr.}; 56 cacm 180 181 4 4 April 1961 s21 A60 J. R. Herndon; Complete Elliptic Integral of The Second Kind obsolete;complete elliptic integral of the second kind; C,cacm,12,9,1,January,1966,G. M. Larssen; 57 cacm 181 0 4 4 April 1961 s19 A60 J. R. Herndon; Ber or Bei Function bei function;ber function; C,cacm,392,5,7,July,1962,A. P. Relph; +C,cacm,438,5,8,August,1962,H. C. {Thacher Jr.}; 58 cacm 236 0 4 5 May 1961 f1 A60 D. Cohen; Matrix Inversion obsolete;matrix inversion; C,cacm,347,5,6,June,1962,R. A. Conger; +C,cacm,438,5,8,August,1962,G. Struble; +C,cacm,438--439,5,8,August,1962,R. George; +R,cacm,606,5,12,December,1962,P. G. Behrenz; 59 cacm 236 237 4 5 May 1961 c2 A60 E. H. Bareiss; M. A. Fisherkeller; Zeros of a Real Polynomial by Resultant Procedure polynomial zeros;resultant method; 60 cacm 255 0 4 5 May 1961 d1 A60 F. L. Bauer; {Romberg} Integration extrapolation to the limit;numerical integration;quadrature; +Romberg integration;Romberg quadrature; C,cacm,168,5,3,March,1962,H. C. {Thacher Jr.}; +C,cacm,281,5,5,May,1962,K. H. Buchner; +R,cacm,420--421,7,7,July,1964,G. C. {Thacher Jr.}; 61 cacm 319 320 4 7 July 1961 a1 A60 A. Gibb; Procedures For Range Arithmetic obsolete;interval arithmetic; 62 cacm 320 321 4 7 July 1961 s16 A60 J. R. Herndon; A Set of Associate {Legendre} Polynomials of The Second Kind associated Legendre function of the second kind; R,cacm,544,4,12,December,1961,J. R. Herndon; 63 cacm 321 0 4 7 July 1961 m1 A60 C. A. R. Hoare; Partition obsolete;sorting; C,cacm,439,5,8,August,1962,J. S. Hillmore; +C,cacm,446,6,8,August,1963,B. Randell and L. J. Russel; 64 cacm 321 0 4 7 July 1961 m1 A60 C. A. R. Hoare; Quicksort obsolete;sorting; C,cacm,439,5,8,August,1962,J. S. Hillmore; +C,cacm,446,6,8,August,1963,B. Randell and L. J. Russel; +R,cacm,143--152,17,3,March,1974,R. Loser; 65 cacm 321 322 4 7 July 1961 m1 A60 C. A. R. Hoare; Find obsolete;sorting; C,cacm,439,5,8,August,1962,J. S. Hillmore; +C,cacm,446,6,8,August,1963,B. Randell and L. J. Russel; 66 cacm 322 0 4 7 July 1961 f1 A60 J. Caffrey; {INVRS} matrix inversion;positive definite matrix;square root method; C,cacm,50,5,1,January,1962,B. Randell and C. G. Brayden; +C,cacm,348,5,6,June,1962,J. Caffrey; 67 cacm 322 0 4 7 July 1961 f1 A60 J. Caffrey; {CRAM} symmetric matrix; C,cacm,348,5,6,June,1962,A. P. Relph; 68 cacm 339 0 4 8 August 1961 a1 A60 H. C. Rice; Augmentation obsolete;augment; C,cacm,498,4,11,November,1961,L. M. Breed; 69 cacm 392 0 4 9 September 1961 h A60 B. H. Mayoh; Chain Tracing chain tracing;transitive relation;Turing machine; 70 cacm 497 0 4 11 November 1961 e1 A60 C. D. Mifsud; Interpolation by {Aitken} Aitken's iteration;interpolation;Lagrange interpolating polynomial; C,cacm,392,5,7,July,1962,A. P. Relph; 71 cacm 497 0 4 11 November 1961 g6 A60 R. R. Coveyou; J. G. Sullivan; Permutation obsolete;permutation generation;permutations; C,cacm,209,5,4,April,1962,J. E. L. Peck and G. F. Schrack; +C,cacm,209,5,4,April,1962,P. J. Brown; +C,cacm,439,5,8,August,1962,J. S. Hillmore; 72 cacm 498 0 4 11 November 1961 a1 A60 L. Hellerman; S. Ogden; Composition Generator obsolete;composition generation;compositions; C,cacm,439,5,8,August,1962,D. M. Collinson; 73 cacm 543 0 4 12 December 1961 s21 A60 D. K. Jefferson; Incomplete Elliptic Integrals elliptic integral;incomplete elliptic integral; +incomplete elliptic integral of the first kind; +incomplete elliptic integral of the second kind; C,cacm,544,4,12,December,1961,D. C. Kriebel; +R,cacm,514,5,10,October,1962,D. K. Jefferson; +C,cacm,69,6,2,February,1963,N. A. Meyer; +C,cacm,167,6,4,April,1963,R. P. van de Riet; 74 cacm 47 0 5 1 January 1962 e2 A60 J. E. L. Peck; Curve Fitting with Constraints curve approximation;curve fitting;least squares solution; C,cacm,316,6,6,June,1963,K. Isoda; 75 cacm 48 0 5 1 January 1962 c2 A60 J. E. L. Peck; Factors linear factors;polynomial zeros;rational roots; C,cacm,392,5,7,July,1962,A. P. Relph; +C,cacm,439,5,8,August,1962,J. S. Hillmore; 76 cacm 48 50 5 1 January 1962 m1 A60 I. Flores; Sorting Procedures obsolete;sorting; R,cacm,348,5,6,June,1962,B. Randell; 77 cacm 96 0 5 2 February 1962 e1 A60 P. E. Hennion; Interpolation Differentiation and Integration di-parabolic approximation;interpolation;numerical differentiation; +numerical integration;quadrature; C,cacm,348,5,6,June,1962,V. E. Whittier; +R,cacm,446--447,6,8,August,1963,P. E. Hennion; +R,cacm,663,6,11,November,1963,P. E. Hennion; 78 cacm 97 0 5 2 February 1962 c2 A60 C. Perry; Rational Roots of Polynomials with Integer Coefficients linear factors;polynomial zeros;rational roots; C,cacm,168,5,3,March,1962,M. H. Halstead; +R,cacm,440,5,8,August,1962,D. M. Collinson; 79 cacm 97 0 5 2 February 1962 d4 A60 T. P. Giammo; Difference Expression Coefficients Lagrange interpolation;numerical differentiation; C,cacm,104,6,3,March,1963,E. S. Clark; 80 cacm 166 0 5 3 March 1962 s14 A60 W. Holsten; Reciprocal Gamma Function of Real Argument obsolete;gamma function; R,cacm,685--686,9,9,September,1966,M. C. Pike and I. D. Hill; 81 cacm 166 167 5 3 March 1962 g7 A60 B. H. Mayoh; Economising a Sequence 1 sequence economisation;subset generation; 82 cacm 167 0 5 3 March 1962 g7 A60 B. H. Mayoh; Economising a Sequence 2 sequence economisation;subset generation; 83 cacm 167 168 5 3 March 1962 h A60 B. H. Mayoh; Optimal Classification of Objects classification of objects;operations research;optimization; 84 cacm 208 0 5 4 April 1962 d1 A60 P. E. Hennion; {Simpson}'s Integration obsolete;quadrature;Simpson's rule; C,cacm,392,5,7,July,1962,A. P. Relph; +R,cacm,440,5,8,August,1962,R. George; +C,cacm,557,5,11,November,1962,P. G. Behnrenz; 85 cacm 208 0 5 4 April 1962 f2 A60 T. G. Evans; {Jacobi} eigenvalues;eigenvectors;Jacobi method; C,cacm,440,5,8,August,1962,J. S. Hillmore; +C,cacm,447--448,6,8,August,1963,P. Naur; 86 cacm 208 209 5 4 April 1962 g6 A60 J. E. L. Peck; G. F. Schrack; Permute obsolete;permutations; C,cacm,440,5,8,August,1962,D. M. Collinson; 87 cacm 209 0 5 4 April 1962 g6 A60 J. R. Howell; Permutation Generator obsolete;permutation generation; C,cacm,440,5,8,August,1962,D. M. Collinson; +C,cacm,514,5,10,October,1962,G. F. Schrack and M. Shimrat; +R,cacm,452--453,10,7,July,1967,R. J. Ord-Smith; 88 cacm 280 0 5 5 May 1962 s20 A60 J. L. Cundiff; Evaluation of Asymptotic Expression for the {Fresnel} Sine and Cosine Integrals obsolete;Fresnel integrals; R,cacm,618,6,10,October,1963,M. D. Gray; 89 cacm 280 0 5 5 May 1962 s20 A60 J. L. Cundiff; Evaluation of the {Fresnel} Sine Integral obsolete;Fresnel integrals; R,cacm,618,6,10,October,1963,M. D. Gray; 90 cacm 281 0 5 5 May 1962 s20 A60 J. L. Cundiff; Evaluation of the {Fresnel} Cosine Integral obsolete;Fresnel integrals; R,cacm,618,6,10,October,1963,M. D. Gray; 91 cacm 281 0 5 5 May 1962 e2 A60 A. Newhouse; {Chebyshev} Curve-Fit obsolete;Chebyshev curve fitting; C,cacm,167,6,4,April,1963,R. P. Hale; +R,cacm,296,7,5,May,1964,P. Naur; +C,cacm,803,10,12,December,1967,J. Boothroyd; 92 cacm 286 0 5 5 May 1962 f4 A60 D. J. Roek; Simultaneous System of Equations and Matrix Inversion Routine obsolete;linear system;simultaneous linear equations;matrix inversion; 93 cacm 344 0 5 6 June 1962 a1 A60 M. H. Perstein; General Order Arithmetic obsolete;general order arithmetic; C,cacm,514,5,10,October,1962,R. George; 94 cacm 344 0 5 6 June 1962 g6 A60 J. Kurtzberg; Combination combination generation;combinations; C,cacm,557,5,11,November,1962,R. W. May; +C,cacm,606,5,12,December,1962,R. E. Grench; 95 cacm 344 0 5 6 June 1962 a1 A60 F. Stockmal; Generation of Partitions in Part-Count Form obsolete;partition generation; 96 cacm 344 345 5 6 June 1962 h A60 R. W. Floyd; Ancestor ancestor;boolean matrix;parent; C,cacm,104--105,6,3,March,1963,H. C. {Thacher Jr.}; 97 cacm 345 0 5 6 June 1962 h A60 R. W. Floyd; Shortest Path network;shortest path; 98 cacm 345 0 5 6 June 1962 d1 A60 J. L. Pfaltz; Evaluation of Definite Complex Line Integrals complex integral;line integral;numerical integration;quadrature; 99 cacm 345 346 5 6 June 1962 a1 A60 S. J. Garland; A. W. Knapp; Evaluation of {Jacobi} Symbol obsolete;Jacobi symbol; R,cacm,557,5,11,November,1962,R. W. May; 100 cacm 346 0 5 6 June 1962 o2 A60 P. J. Kiviat; Add Item to Chain-Linked List data structure;linked list;list operation; 101 cacm 346 0 5 6 June 1962 o2 A60 P. J. Kiviat; Remove Item From Chain-Linked List data structure;linked list;list operation; 102 cacm 346 0 5 6 June 1962 g6 A60 G. F. Schrack; M. Shimrat; Permutation in Lexicographical Order obsolete;permutations;lexicographical order; R,cacm,452--453,10,7,July,1967,R. J. Ord-Smith; 103 cacm 347 0 5 6 June 1962 d1 A60 G. F. Kuncir; {Simpson}'s Rule Integrator numerical integration;quadrature;Simpson's rule; 104 cacm 387 0 5 7 July 1962 f2 A60 H. Rutishauser; Reduction to {Jacobi} obsolete;banded matrix;tridiagonal matrix; 105 cacm 387 388 5 7 July 1962 c2 A60 F. L. Bauer; J. Stoer; {Newton} {Maehly} Newton-Maehly method;polynomial zeros; C,cacm,389,6,7,July,1963,J. Kondo; 106 cacm 388 0 5 7 July 1962 b4 A60 M. L. Johnson; W. Sangren; Complex Number to a Real Power complex function;real powers; R,cacm,557,5,11,November,1962,G. W. {Erwin Jr.}; 107 cacm 388 0 5 7 July 1962 f4 A60 J. W. Counts; {Gauss}'s Method obsolete;linear system;simultaneous linear equations; R,cacm,39,6,1,January,1963,P. Naur; +R,cacm,445,6,8,August,1963,P. Naur; 108 cacm 388 0 5 7 July 1962 s13 A60 Y. A. Kruglyak; D. R. Whitman; Definite Exponential Integrals {A} exponential integral;recurrence relation;recursion formula; C,cacm,393,5,7,July,1962,Y. A. Kruglyak and D. R. Whitman; 109 cacm 388 389 5 7 July 1962 s13 A60 Y. A. Kruglyak; D. R. Whitman; Definite Exponential Integrals {B} exponential integral;recurrence relation;recursion formula; C,cacm,393,5,7,July,1962,Y. A. Kruglyak and D. R. Whitman; 110 cacm 389 390 5 7 July 1962 s22 A60 Y. A. Kruglyak; D. R. Whitman; Quantum Mechanical Integrals of {Slater}-Type Orbitals quantum mechanical integral;Slater-type orbitals; C,cacm,393,5,7,July,1962,Y. A. Kruglyak and D. R. Whitman; 111 cacm 390 391 5 7 July 1962 s22 A60 Y. A. Kruglyak; D. R. Whitman; Molecular-Orbital Calculation of Molecular Interactions molecular interactions;molecular-orbital calculation; 112 cacm 434 0 5 8 August 1962 z A60 M. Shimrat; Position of Point Relative to Polygon simple closed polygon; C,cacm,606,5,12,December,1962,R. Hacker; 113 cacm 434 0 5 8 August 1962 m1 A60 R. W. Floyd; Treesort obsolete;sorting; 114 cacm 434 0 5 8 August 1962 a1 A60 F. Stockmal; Generation of Partitions with Constraints obsolete;permutation generation; 115 cacm 434 435 5 8 August 1962 g6 A60 H. F. Trotter; Perm permutation generation;permutations;transposition; C,cacm,514,5,10,October,1962,G. F. Schrack; +C,cacm,606,5,12,December,1962,E. S. Phillips; 116 cacm 435 0 5 8 August 1962 a2 A60 R. L. Smith; Complex Division complex arithmetic;complex division; 117 cacm 435 0 5 8 August 1962 z A60 D. M. Collinson; Magic Square (Even Order) magic square; C,cacm,440,5,8,August,1962,D. M. Collinson; +C,cacm,39--40,6,1,January,1963,P. Naur; +C,cacm,105,6,3,March,1963,K. M. Bosworth; 118 cacm 436 0 5 8 August 1962 z A60 D. M. Collinson; Magic Square (Odd Order) magic square; C,cacm,440,5,8,August,1962,D. M. Collinson; +C,cacm,606,5,12,December,1962,H. C. {Thacher Jr.}; +C,cacm,39--40,6,1,January,1963,P. Naur; +C,cacm,105,6,3,March,1963,K. M. Bosworth; 119 cacm 436 437 5 8 August 1962 h A60 B. Eisenman; M. Shapiro; Evaluation of a {Pert} Network network;network evaluation;Pert network;Pert network evaluation; C,cacm,330,8,5,May,1965,L. S. Coles; 120 cacm 437 0 5 8 August 1962 f1 A60 R. George; Matrix Inversion {II} obsolete;matrix inversion; C,cacm,40,6,1,January,1963,P. Naur; +R,cacm,445,6,8,August,1963,P. Naur; 121 cacm 482 0 5 9 September 1962 g5 A60 D. Shafer; Normdev obsolete;normal random deviate; C,cacm,556,8,9,September,1965,M. C. Pike; 122 cacm 482 483 5 9 September 1962 f2 A60 G. F. Dietzel; Tridiagonal Matrix obsolete;symmetric matrix;tridiagonal matrix; C,cacm,144--145,7,3,March,1964,P. Naur; 123 cacm 483 0 5 9 September 1962 s15 A60 M. Crawford; R. Techo; Real Error Function ${\rm erf}(x)$ obsolete;error function; C,cacm,316,6,6,June,1963,H. C. {Thacher Jr.}; +R,cacm,618,6,10,October,1963,D. Ibbetson; +R,cacm,145,7,3,March,1964,S. P. Barton and J. F. Wagner; +R,cacm,377--378,10,6,June,1967,I. D. Hill and S. A. Joyce; 124 cacm 483 0 5 9 September 1962 s17 A60 L. J. Schaefer; {Hankel} Function Hankel function; C,cacm,790--791,8,12,December,1965,G. A. Reilly; 125 cacm 510 511 5 10 October 1962 d1 A60 H. Rutishauser; Weightcoeff Gaussian coefficients;Gaussian integration;Gaussian quadrature; +numerical integration;qd-algorithm;quadrature; 126 cacm 511 0 5 10 October 1962 f4 A60 J. W. Counts; {Gauss}' Method obsolete;linear system;simultaneous linear equations; 127 cacm 511 513 5 10 October 1962 f5 A60 P. J. Walsh; Ortho approximation;orthogonalization; C,cacm,122,13,2,February,1970,I. Barrodale; 128 cacm 513 0 5 10 October 1962 c6 A60 M. Wells; Summation of {Fourier} Series Fourier series;Fourier series summation;function approximation; +trigonometric series; R,cacm,421,7,7,July,1964,H. C. {Thacher Jr.}; 129 cacm 550 551 5 11 November 1962 e4 A60 V. W. Whitley; Minifun obsolete;function minimization; R,cacm,521,6,9,September,1963,E. J. Wasscher; 130 cacm 551 0 5 11 November 1962 g6 A60 B. C. Eaves; Permute obsolete;permutation generation; R,cacm,452--453,10,7,July,1967,R. J. Ord-Smith; 131 cacm 551 0 5 11 November 1962 c1 A60 V. H. Smith; M. L. Allen; Coefficient Determination coefficient determination;power series;power series quotient; 132 cacm 551 553 5 11 November 1962 s22 A60 J. C. Browne; Quantum Mechanical Integrals Over all {Slater}-Type Integrals quantum mechanical integral;Slater-type integral; 133 cacm 553 0 5 10 October 1962 g5 A60 P. G. Behrenz; Random obsolete;random number generator;uniform distribution; C,cacm,606,5,12,December,1962,P. G. Behrenz; +R,cacm,105,6,3,March,1963,D. L. Laughlin; +C,cacm,167,6,4,April,1963,J. H. {Poole Jr.}; 134 cacm 553 0 5 11 November 1962 c1 A60 H. C. Fettis; Exponential of Series obsolete;power series exponentiation; C,cacm,390,6,7,July,1963,H. C. {Thacher Jr.}; 135 cacm 553 555 5 11 November 1962 f4 A60 W. M. McKeeman; {Crout} with Equilibration and Iteration Crout reduction;equilibration;linear system;simultaneous linear equations; C,cacm,557,5,11,November,1962,W. M. McKeeman; +R,cacm,421,7,7,July,1964,W. H. McKeeman; +R,cacm,104,8,2,February,1965,L. P. Meissner; 136 cacm 555 0 5 11 November 1962 z A60 M. Wells; Enlargement of a Group obsolete;group computations; 137 cacm 555 0 5 11 November 1962 o2 A60 D. M. Dahm; M. Wells; Nesting of For Statement {I} obsolete;programming languages; 138 cacm 555 556 5 11 November 1962 o2 A60 D. M. Dahm; M. Wells; Nesting of For Statement {II} obsolete;programming languages; 139 cacm 556 0 5 11 November 1962 a1 A60 J. E. L. Peck; Solutions of the {Diophantine} Equation obsolete;linear Diophantine equations; C,cacm,170--171,8,3,March,1965,H. J. Bowlden; 140 cacm 556 0 5 11 November 1962 f1 A60 P. Z. Ingerman; Matrix Inversion obsolete;matrix inversion; C,cacm,448,6,8,August,1963,R. George; 141 cacm 556 0 5 11 November 1962 h A60 P. Z. Ingerman; Path Matrix boolean matrix;network; 142 cacm 603 0 5 12 December 1962 g2 A60 W. L. Hafley; J. S. Lewis; Triangular Regression correlation matrix;multiple regression; 143 cacm 604 0 5 12 December 1962 m1 A60 A. F. {Kaupe Jr.}; Treesort 1 sorting;tree sort; 144 cacm 604 0 5 12 December 1962 m1 A60 A. F. {Kaupe Jr.}; Treesort 2 sorting;tree sort; 145 cacm 604 0 5 12 December 1962 d1 A60 W. M. McKeeman; Adaptive Numerical Integration by {Simpson}'s Rule adaptive integration;adaptive quadrature;numerical integration;quadrature; +Simpson's rule; C,cacm,167--168,6,4,April,1963,W. M. McKeeman; +R,cacm,171,8,3,March,1965,M. C. Pike; 146 cacm 604 605 5 12 December 1962 d1 A60 W. M. McKeeman; Multiple Integration multiple integration;numerical integration;quadrature; C,cacm,296,7,5,May,1964,N. Wirth; 147 cacm 605 0 5 12 December 1962 s14 A60 D. Amit; {PSIF} gamma function;logarithmic derivative;psi function;recurrence relation; +recursion formula; C,cacm,168,6,4,April,1963,H. C. {Thacher Jr.}; +C,cacm,691--692,12,12,December,1969,R. G. Parsons; 148 cacm 605 0 5 12 December 1962 z A60 D. M. Collinson; Term of Magic Square magic square; C,cacm,168,6,4,April,1963,D. Thoro; +C,cacm,168,6,4,April,1963,J. N. R. Narnewt; 149 cacm 605 0 5 12 December 1962 s21 A60 J. N. Merner; Complete Elliptic Integral obsolete;complete elliptic integral; C,cacm,166--167,6,4,April,1963,H. C. {Thacher jr.}; +R,toms,95,4,1,March,1978,O. Skovgaard; 150 cacm 67 68 6 2 February 1963 f1 A60 H. Rutishauser; {SYMINV}2 matrix inversion;symmetric matrix; R,cacm,390,6,7,July,1963,A. {Evans Jr.}; +R,cacm,390,6,7,July,1963,H. Rutishauser; +C,cacm,148,7,3,March,1964,P. Naur; 151 cacm 68 0 6 2 February 1963 m1 A60 H. F. Walter; Location of a Vector in a Lexicographically Ordered List lexicographic ordering;searching; 152 cacm 68 0 6 2 February 1963 g6 A60 J. Hopley; {NEXCOM} combination generation;combinations; R,cacm,385,6,7,July,1963,J. Hopley; 153 cacm 68 0 6 2 February 1963 h A60 F. L. Bauer; {GOMORY} obsolete;integer programming;linear programming; C,cacm,449,6,8,August,1963,B. Lefkowitz and D. A. D'Esopo; 154 cacm 103 0 6 3 March 1963 g6 A60 C. J. Mifsud; Combination in Lexicographical Order combination generation;combinations;lexicographic order; C,cacm,449,6,8,August,1963,K. M. Bosworth; 155 cacm 103 0 6 3 March 1963 g6 A60 C. J. Mifsud; Combination in Any Order combination generation;combinations; C,cacm,449,6,8,August,1963,K. M. Bosworth; 156 cacm 103 0 6 3 March 1963 g6 A60 C. J. Mifsud; Algebra of Sets algebra of sets;combinations; C,cacm,450,6,8,August,1963,K. M. Bosworth; 157 cacm 103 0 6 3 March 1963 c6 A60 C. J. Mifsud; {Fourier} Series Approximation Fourier series;Fourier series approximation;function approximation; +trigonometric series; R,cacm,521--522,6,9,September,1963,R. George; +R,cacm,618,6,10,October,1963,G. R. Schubert; 158 cacm 104 0 6 3 March 1963 c1 A60 H. E. Fettis; Exponentiation of Series coefficient determination;power series;power series exponentiation; C,cacm,390,6,7,July,1963,H. C. {Thacher Jr.}; +C,cacm,522,6,9,September,1963,J. D. Lawrence; 159 cacm 104 0 6 3 March 1963 f3 A60 D. W. Digby; Determinant obsolete;determinant; C,cacm,739,6,12,December,1963,A. Lapidus; 160 cacm 161 0 6 4 April 1963 g6 A60 M. L. Wolfson; H. V. Wright; Combinatorial of ${M}$ Things Taken ${N}$ at a Time combinations; C,cacm,450,6,8,August,1963,D. Thoro; +C,cacm,618,6,10,October,1963,R. F. Blakely; 161 cacm 161 0 6 4 April 1963 g6 A60 H. V. Wright; M. L. Wolfson; Combinatorial of ${M}$ Things Taken One at a Time, Two at a Time, Up to ${N}$ + at a Time combinations; C,cacm,450,6,8,August,1963,D. Thoro; +C,cacm,619,6,10,October,1963,D. H. Collins; 162 cacm 161 0 6 4 April 1963 j6 A60 F. G. Stockton; {XYMOVE} Plotting incremental plotter;plot; C,cacm,450,6,8,August,1963,W. E. Fletcher; +R,cacm,482,7,8,August,1964,D. K. Cavin; 163 cacm 161 162 6 4 April 1963 s17 A60 H. E. Fettis; Modified {Hankel} Function modified Hankel function; C,cacm,522,6,9,September,1963,H. C. {Thacher Jr.}; 164 cacm 162 163 6 4 April 1963 e2 A60 R. E. Clark; R. N. Kubik; L. P. Phillips; Orthogonal Polynomial Least Squares Surface Fit least squares solution;orthogonal polynomials;surface approximation; +surface fitting; C,cacm,450,6,8,August,1963,C. U. Bitterli; 165 cacm 163 164 6 4 April 1963 s21 A60 H. C. {Thacher Jr.}; Complete Elliptic Integrals complete elliptic integral;complete elliptic integral of the first kind; +complete elliptic integral of the second kind;elliptic integral; C,cacm,38,12,1,January,1969,I. Farkas; 166 cacm 164 0 6 4 April 1963 f1 A60 R. D. Rodman; {MonteCarlo} matrix inversion;Monte Carlo; R,cacm,523,6,9,September,1963,R. D. Rodman; 167 cacm 164 165 6 4 April 1963 e1 A60 W. Kahan; I. Farkas; Calculation of Confluent Divided Differences confluent divided differences;divided differences; C,cacm,523,6,9,September,1963,H. C. {Thacher Jr.}; 168 cacm 165 0 6 4 April 1963 e1 A60 W. Kahan; I. Farkas; {Newton} Interpolation with Backward Divided Differences backward divided differences;Newton interpolation; C,cacm,523,6,9,September,1963,H. C. {Thacher Jr.}; 169 cacm 165 0 6 4 April 1963 e1 A60 W. Kahan; I. Farkas; {Newton} Interpolation with Forward Divided Differences forward divided differences;Newton interpolation; C,cacm,523,6,9,September,1963,H. C. {Thacher Jr.}; 170 cacm 165 166 6 4 April 1963 f3 A60 P. E. Hennion; Reduction of a Matrix Containing Polynomial Elements determinant;polynomial elements; R,cacm,450,6,8,August,1963,P. E. Hennion; +C,cacm,421,7,7,July,1964,K. B. Priebe; 173 cacm 311 0 6 6 June 1963 k2 A60 O. H\'{a}jek; {ASSIGN} array assignment;relocation; C,cacm,619,6,10,October,1963,R. S. Scowen; +C,cacm,619,6,10,October,1963,Z. Filsak and L. Vrchoveck{\'{a}}; 174 cacm 311 312 6 6 June 1963 c2 A60 A. Gibb; A Posteriori Bounds on a Zero of a Polynomial polynomial zeros;range arithmetic; 175 cacm 312 313 6 6 June 1963 m1 A60 C. J. Shaw; T. N. Trimble; Shuttle Sort shuttle sort;sorting; C,cacm,619,6,10,October,1963,G. R. Schubert; +R,cacm,739,6,12,December,1963,O. C. Juelich; +R,cacm,296,7,5,May,1964,O. C. Juelich; 176 cacm 313 0 6 6 June 1963 e2 A60 T. D. Arthurs; Least Squares Surface Fit least squares solution;surface approximation;surface fitting; R,cacm,1073,15,12,December,1972,E. Schuegraf; 177 cacm 313 0 6 6 June 1963 e2 A60 M. J. Synge; Least Squares Solution with Constraints least squares solution;surface approximation;surface fitting; R,cacm,390,6,7,July,1963,M. J. Synge; 178 cacm 313 314 6 6 June 1963 e4 A60 A. F. {Kaupe Jr.}; Direct Search direct search;function minimization;searching; R,cacm,684--685,9,9,September,1966,M. Bell and M. C. Pike; +R,cacm,498,11,7,July,1968,R. De Vogelaere; +R,cacm,637--638,12,11,November,1969,F. K. Tomlin and L. B. Smith; +R,cacm,638,12,11,November,1969,L. B. Smith; 179 cacm 314 0 6 6 June 1963 s14 A60 O. G. Ludwig; Incomplete Beta Ratio beta function;beta function ratio;incomplete beta function ratio; R,cacm,375--376,10,6,June,1967,M. C. Pike and I. D. Hill; +R,cacm,156--157,17,3,March,1974,N. E. Bosten and E. L. Battiste; +R,toms,207--208,2,2,June,1976, +M. C. Pike and J. SooHoo and N. E. Bosten and T. J. Aird; 180 cacm 314 315 6 6 June 1963 s15 A60 H. C. {Thacher Jr.}; Error Function -- Large $x$ obsolete;error function; R,cacm,377--378,10,6,June,1967,I. D. Hill and S. A. Joyce; 181 cacm 315 0 6 6 June 1963 s15 A60 H. C. {Thacher Jr.}; Complimentary Error Function -- Large $x$ obsolete;complementary error function; C,cacm,702,7,12,December,1964,I. Clausen and L. Hansson; +R,cacm,377--378,10,6,June,1967,I. D. Hill and S. A. Joyce; 182 cacm 315 0 6 6 June 1963 d1 A60 W. M. McKeeman; L. Tesler; Nonrecursive Adaptive Integration adaptive integration;adaptive quadrature;numerical integration;quadrature; +Simpson's rule; C,cacm,244,7,4,April,1964,H. S. Butler; 183 cacm 315 316 6 6 June 1963 f2 A60 H. R. Schwarz; Reduction of a Symmetric Bandmatrix to Triple Diagonal Form band matrix;matrix reduction;symmetric matrix;tridiagonal matrix; 184 cacm 386 0 6 7 July 1963 s22 A60 A. Colker; {Erlang} Probability for Curve Fitting curve fitting;Erlang probability function; 185 cacm 386 0 6 7 July 1963 s15 A60 A. Colker; Normal Probability for Curve Fitting curve fitting;error function;normal distribution; 186 cacm 386 387 6 7 July 1963 a2 A60 R. P. {van de Riet}; Complex Arithmetic complex arithmetic; 187 cacm 387 0 6 7 July 1963 e1 A60 R. P. {van de Riet}; Differences and Derivatives numerical differentiation; 188 cacm 387 0 6 7 July 1963 e3 A60 F. Rodriguez-Gil; Smoothing 1. smoothing; 189 cacm 387 0 6 7 July 1963 e3 A60 F. Rodriguez-Gil; Smoothing 2. smoothing; 190 cacm 388 0 6 7 July 1963 b4 A60 A. P. Relph; Complex Power complex function;complex powers; 191 cacm 388 389 6 7 July 1963 s22 A60 A. P. Relph; Hypergeometric hypergeometric function; C,cacm,244,7,4,April,1964,H. C. {Thacher Jr.}; +R,cacm,589--590,17,10,October,1974,H. Kopperlaar; 192 cacm 388 0 6 7 July 1963 s22 A60 A. P. Relph; Confluent Hypergeometric confluent hypergeometric function; C,cacm,244,7,4,April,1964,H. C. {Thacher Jr.}; 193 cacm 388 0 6 7 July 1963 c1 A60 H. E. Fettis; Reversion of Series coefficient determination;power series;power series reversion; C,cacm,745,6,12,December,1963,H. C. {Thacher Jr.}; 194 cacm 441 0 6 8 August 1963 d2 A60 C. Domingo; {ZERSOL} ordinary differential equations;Runge-Kutta method; 195 cacm 441 0 6 8 August 1963 f4 A60 D. H. Thurnau; {BANDSOLVE} band matrix;linear system;simultaneous linear equations; R,cacm,1074,15,12,December,1972,E. Schuegraf; 196 cacm 442 443 6 8 August 1963 c5 A60 R. D. Rodman; {Muller}'s Method for Finding Roots of an Arbitrary Function function zeros;Muller's method; C,cacm,12--14,11,1,January,1968,V. W. Whitley; 197 cacm 443 0 6 8 August 1963 f1 A60 M. Wells; Matrix Division matrix division;symmetric matrix;positive definite matrix; C,cacm,148,7,3,March,1964,M. Wells; 198 cacm 443 444 6 8 August 1963 d1 A60 W. M. McKeeman; Adaptive Integration and Multiple Integration multiple integration;Newton-Cotes formula;numerical integration;quadrature; 199 cacm 444 0 6 8 August 1963 z A60 R. G. Tantzen; Conversions Between Calendar Date and {Julian} Day Number calendar;Gregorian calendar;Julian day number; C,cacm,661,7,11,November,1964,D. K. Oppenheim; 200 cacm 444 0 6 8 August 1963 g5 A60 R. George; Normal Random obsolete;normal random deviate; C,cacm,556,8,9,September,1965,M. C. Pike; 201 cacm 445 0 6 8 August 1963 m1 A60 J. Boothroyd; Shellsort shell sort;sorting; C,cacm,349,7,6,June,1964,M. A. Batty; +R,cacm,373--374,13,6,June,1970,J. P. Chandler and W. C. Harrison; +R,cacm,143--152,17,3,March,1974,R. Loser; 202 cacm 517 0 6 9 September 1963 g6 A60 M-K. Shen; Generation of Permutations in Lexicographical Order obsolete;permutation generation; C,cacm,556,8,9,September,1965,R. W. Elliot; +R,cacm,452--453,10,7,July,1967,R. J. Ord-Smith; 203 cacm 517 519 6 9 September 1963 e4 A60 E. J. Wasscher; {STEEP}1 function minimization;method of steepest descent; C,cacm,585,7,10,October,1964,P. Wallack; +C,cacm,171,8,3,March,1965,J. M. Varah; 204 cacm 519 0 6 9 September 1963 e4 A60 E. J. Wasscher; {STEEP}2 function minimization;method of steepest descent; 205 cacm 519 0 6 9 September 1963 e4 A60 J. G. A. Haubrich; {ATIVE} function minimization;method of steepest descent; R,cacm,171,8,3,March,1965,E. J. Wasscher; 206 cacm 519 0 6 9 September 1963 b1 A60 M. Konda; Arccossin arccosine;arcsine;inverse cosine;inverse sine;inverse trigonometric function; R,cacm,104--105,8,2,February,1965,H. J. Bowlden; 207 cacm 615 0 6 10 October 1963 m1 A60 J. Boothroyd; Stringsort sorting;string sort; C,cacm,585,7,10,October,1964,C. R. Blair; +R,cacm,143--152,17,3,March,1974,R. Loser; 208 cacm 615 616 6 10 October 1963 g1 A60 W. T. {Foreman Jr.}; Discrete Convolution discrete convolution;probability distribution;sum of random variables; 209 cacm 616 0 6 10 October 1963 s15 A60 D. Ibbetson; {Gauss} obsolete;normal distribution; C,cacm,148,7,3,March,1964,G. W. Gladfelter; +C,cacm,482,7,8,August,1964,M. C. Pike; +R,cacm,377--378,10,6,June,1967,I. D. Hill and S. A. Joyce; 210 cacm 616 0 6 10 October 1963 e1 A60 G. R. Schubert; {Lagrangian} Interpolation obsolete;Lagrange interpolating polynomial; C,cacm,619,6,10,October,1963,T. A. Dwyer; 211 cacm 617 0 6 10 October 1963 e1 A60 G. R. Schubert; {Hermite} Interpolation Hermite interpolation;interpolation; 212 cacm 617 0 6 10 October 1963 g1 A60 M. D. Gray; Frequency Distribution frequency distribution; 213 cacm 617 0 6 10 October 1963 s20 A60 M. D. Gray; {Fresnel} Integrals obsolete;Fresnel integrals; C,cacm,661,7,11,November,1964,M. Gray; 214 cacm 662 0 6 11 November 1963 s18 A60 J. M. S. Sim{\~{o}}es Pereira; $q$-{Bessel} Functions ${I}_n (t)$ q-Bessel function;series expansion; R,cacm,349,7,6,June,1964,J. M. S. Sim{\~{o}}es Pereira; 215 cacm 662 0 6 11 November 1963 c6 A60 H. C. {Thacher Jr.}; {Shanks} e(k) transforms;epsilon algorithm; C,cacm,297,7,5,May,1964,L. Schumaker; 216 cacm 663 0 6 11 November 1963 e3 A60 R. George; Smooth smoothing; 217 cacm 737 0 6 12 December 1963 h A60 W. A. Briggs; Minimum Excess Cost Curve critical path scheduling;network evaluation;network flow;Pert network; +Pert network evaluation; R,cacm,573,11,8,August,1968,J. F. Muth; 218 cacm 737 738 6 12 December 1963 d2 A60 P. M. Lukehard; {Kutta} {Merson} ordinary differential equations;Kutta-Merson method; C,cacm,585--586,7,10,October,1964,K. B. Priebe; +R,cacm,273,9,4,April,1966,G. Bayer; 219 cacm 738 739 6 12 December 1963 h A60 R. H. Kase; Topological Ordering for {Pert} Networks Pert network;topological ordering; R,toms,303,3,3,September,1977,D. Tenney; 220 cacm 739 0 6 12 December 1963 f4 A60 P. W. Shantz; {Gauss}-{Seidel} Gauss-Seidel iteration;linear system;simultaneous linear equations; R,cacm,349,7,6,June,1964,A. P. Batson and N. Wirth; 221 cacm 143 0 7 3 March 1964 s14 A60 W. Gautschi; Gamma Function obsolete;gamma function; C,cacm,586,7,10,October,1964,V-K. McCombs; +R,cacm,685--686,9,9,September,1966,M. C. Pike and I. D. Hill; 222 cacm 143 144 7 3 March 1964 s14 A60 W. Gautschi; Incomplete Beta Function Ratios beta function;beta function ratio;incomplete beta function ratio; C,cacm,244,7,4,April,1964,W. Gautschi; 223 cacm 243 0 7 4 April 1964 a1 A60 M. Shimrat; Prime Twins obsolete;prime number generation;twin primes; 224 cacm 243 244 7 4 April 1964 f3 A60 L. T. Rotenberg; Evaluation of Determinant determinant;triangularization; C,cacm,702,7,12,December,1964,V. Hasselblad and J. Rulifson; 225 cacm 295 0 7 5 May 1964 s14 A60 S. J. Cyvin; B. N. Cyvin; Gamma Function with Controlled Accuracy obsolete;gamma function; C,cacm,586,7,10,October,1964,T. A. Bray; 226 cacm 295 0 7 5 May 1964 s15 A60 S. J. Vyvin; Normal Distribution Function obsolete;normal distribution; R,cacm,377--378,10,6,June,1967,I. D. Hill and S. A. Joyce; 227 cacm 295 0 7 5 May 1964 s22 A60 S. J. Cyvin; {Chebyshev} Polynomial Coefficients Chebyshev polynomial;polynomial coefficients; 228 cacm 295 296 7 5 May 1964 s18 A60 J. M. S. Sim{\~{o}}es Pereira; ${Q}$-{Bessel} Functions $\bar{{I}}_{n} (t)$ q-Bessel function;series expansion; 229 cacm 296 0 7 5 May 1964 b1 A60 J. C. Morelock; Elementary Functions by Continued Fractions continued fraction;Pade table; C,cacm,692,12,12,December,1969,T. A. Bray; 230 cacm 347 0 7 6 June 1964 f1 A60 J. Boothroyd; Matrix Permutation matrix permutation;pivoting; 231 cacm 347 0 7 6 June 1964 f1 A60 J. Boothroyd; Matrix Inversion complete pivoting;Gaussian elimination;matrix inversion;pivoting; R,cacm,220,8,4,April,1965,M. Ferring; 232 cacm 347 348 7 6 June 1964 m1 A60 J. W. J. Williams; Heapsort heap sort;sorting; 233 cacm 348 349 7 6 June 1964 d1 A60 F. Olynyk; {Simpson}'s Rule for Multiple Integration multiple integration;numerical integration;quadrature;Simpson's rule; R,cacm,512,13,8,August,1970,L. G. Proll; 234 cacm 420 0 7 7 July 1964 s23 A60 J. M. S. Sim{\~{o}}es Pereira; {Poisson}-{Charlier} Polynomials function evaluation;Poisson-Charlier polynomials;polynomial evaluation; R,cacm,105,8,2,February,1965,P. A. Samet; 235 cacm 420 0 7 7 July 1964 g6 A60 R. Durstenfeld; Random Permutation permutation generation;permutations;random permutations; R,cacm,445,8,7,July,1965,M. C. Pike; 236 cacm 479 480 7 8 August 1964 s17 A60 W. Grautschi; {Bessel} Functions of the First Kind Bessel function; C,cacm,105--106,8,2,February,1965,W. Gautschi; +R,toms,282--284,1,3,September,1975,O. Skovgaard; 237 cacm 481 0 7 8 August 1964 a1 A60 J. E. L. Peck; Greatest Common Divisor obsolete;greatest common divisor;Euclidian algorithm; C,cacm,702,7,12,December,1964,T. A. Bray; 238 cacm 481 0 7 8 August 1964 f4 A60 C. M. Reeves; Conjugate Gradient Method conjugate gradient method;linear system;simultaneous linear equations; 239 cacm 481 482 7 8 August 1964 i5 A60 W. M. McKeeman; Free Field Read free format input;input;input procedure; 240 cacm 546 0 7 9 September 1964 z A60 E. Dorrer; Coordinates On An Ellipsoid ellipsoid;geodesic; 241 cacm 546 0 7 9 September 1964 b1 A60 K. W. Mills; Arctangent arctangent;complex argument;complex function;inverse tangent; +inverse trigonometric function; 242 cacm 585 0 7 10 October 1964 g6 A60 T. W. Sag; Permutations of a Set With Repetitions permutation generation;permutations; 243 cacm 660 0 7 11 November 1964 b3 A60 D. S. Collens; Logarithm of a Complex Number complex function;complex logarithm; C,cacm,279,8,5,May,1965,J. Boothroyd; 244 cacm 660 661 7 11 November 1964 s20 A60 H. Lotsch; {Fresnel} Integrals Fresnel cosine integral;Fresnel integral;Fresnel sine integral; 245 cacm 701 0 7 12 December 1964 m1 A60 R. W. Floyd; Treesort 3 sorting;tree sort; C,cacm,445,8,7,July,1965,P. S. Abrams; +C,cacm,371--373,13,6,June,1970,R. L. London; +R,cacm,143--152,17,3,March,1974,R. Loser; 246 cacm 701 0 7 12 December 1964 z A60 J. Boothroyd; Graycode Gray code; C,cacm,382,8,6,June,1965,W. D. Allen; +R,toms,285,1,3,September,1975,J. Misra; +R,toms,441--443,11,4,December,1985,M. C. Er; 247 cacm 701 0 7 12 December 1964 g5 A60 J. H. Halton; G. B. Smith; Radical-Inverse Quasi-Random Point Sequence pseudo-random point generator;pseudo-random points; 248 cacm 103 104 8 2 February 1965 h A60 W. A. Briggs; Netflow obsolete;network flow; R,cacm,633,11,9,September,1968, +J. H. Henderson and R. M. Knapp and M. E. Volberding; +R,cacm,633,11,9,September,1968,T. A. Bray and C. Witzgall; 249 cacm 104 0 8 2 February 1965 i5 A60 N. E. Wirth; Outreal ${N}$ free format output;output;output procedure; 250 cacm 104 0 8 2 February 1965 g6 A60 B. N. Boonstra; Inverse Permutation inverse permutation;permutations; R,cacm,670,8,11,November,1965,C. W. Medlock; 251 cacm 169 170 8 3 March 1965 e4 A60 M. Wells; Function Minimisation function minimization; C,cacm,686--687,9,9,September,1966,R. Fletcher; +R,cacm,512--513,12,9,September,1969,P. A. Hamilton and J. Boothroyd; +R,cacm,358,14,5,May,1971,F. R. House; 252 cacm 217 0 8 4 April 1965 z A60 J. H. Gunn; Vector Coupling or {Clebsch}-{Gordan} Coefficients Clebsch-Gordan coefficients;vector coupling; 253 cacm 217 218 8 4 April 1965 f2 A60 P. A. Businger; Eigenvalues of a Real Symmetric Matrix by the {QR} Method obsolete;eigenvalues;symmetric matrix;qr-algorithm; C,cacm,376,10,6,June,1967,J. H. Welsch; 254 cacm 218 219 8 4 April 1965 f2 A60 P. A. Businger; Eigenvalues and Eigenvectors of a Real Symmetric Matrix by the {QR} Method eigenvalues;eigenvectors;qr-algorithm;symmetric matrix; C,cacm,376--377,10,6,June,1967,J. H. Welsch; 255 cacm 279 0 8 5 May 1965 c6 A60 L. Teijelo; Computation of {Fourier} Coefficients Filon's method;Fourier coefficients;function approximation; +trigonometric series; C,cacm,636,12,11,November,1969,G. Hall and V. A. Ray; 256 cacm 379 380 8 6 June 1965 c2 A60 A. A. Grau; Modified {Graeffe} Method Graeffe method;polynomial zeros; R,cacm,687,9,9,September,1966,G. Stern; 257 cacm 381 0 8 6 June 1965 d1 A60 R. N. Kubik; {Havie} Integrator Havie integration;numerical integration;quadrature; C,cacm,795,9,11,November,1966,K. Hillstrom; +C,cacm,871,9,12,December,1966,I. Farkas; 258 cacm 381 382 8 6 June 1965 h A60 G. Bayer; Transport obsolete;network flow; R,cacm,445,8,7,July,1965,G. Bayer; +C,cacm,453,10,7,July,1967,L. S. Sims; 259 cacm 488 492 8 8 August 1965 s16 A60 W. Grautschi; {Legendre} Functions for Arguments Larger than One associated Legendre function of the first kind; R,toms,204--205,3,2,June,1977,J. K. M. Jansen; 260 cacm 492 0 8 8 August 1965 z A60 J. H. Gunn; 6-$j$ Symbols 6-j symbols; 261 cacm 492 493 8 8 August 1965 z A60 J. H. Gunn; 9-$j$ Symbols 9-j symbols; 262 cacm 493 0 8 8 August 1965 a1 A60 J. K. S. McKay; Number of Restricted Partitions of ${N}$ obsolete;partition generation; 263 cacm 493 0 8 8 August 1965 a1 A60 J. K. S. McKay; Partition Generator obsolete;partition generation; 263A cacm 601 602 8 10 October 1965 a1 A60 H. Langmaack; Gomory 1 obsolete;partition generation; C,cacm,326,13,5,May,1970,L. G. Proll; 264 cacm 493 0 8 8 August 1965 h A60 J. K. S. McKay; Map of Partitions into Integers dual method;integer programming;linear programming; 264A cacm 602 604 8 10 October 1965 e1 A60 J. Stafford; Interpolation in a Table interpolation;Neville's algorithm;table interpolation; 265 cacm 604 605 8 10 October 1965 l2 A60 N. Wirth; Find Precedence Functions compiling;precedence function;precedence grammar; 266 cacm 605 606 8 10 October 1965 g5 A60 M. C. Pike; I. D. Hill; Pseudo-Random Numbers pseudo-random number;pseudo-random number generator;random number; +random number generator;uniform distribution; R,cacm,687,9,9,September,1966,L. Hansson; +R,cacm,687,9,9,September,1966,M. C. Pike and I. D. Hill; +C,cacm,1072--1073,15,12,December,1972,W. L. Sullins; 267 cacm 606 0 8 10 October 1965 g5 A60 M. C. Pike; Random Normal Deviate normal distribution;pseudo-random number;pseudo-random number generator; +random normal deviate;random number;random number generator; 268 cacm 667 668 8 11 November 1965 o2 A60 W. M. McKeeman; {Algol} 60 Reference Language Editor symbol manipulation; R,cacm,407,12,7,July,1969,G. Sauer; 269 cacm 668 0 8 11 November 1965 f3 A60 J. Pfann; J. Straka; Determinant Evaluation determinant;Gaussian elimination;triangularization; C,cacm,686,9,9,September,1966,A. Bergson; 270 cacm 668 669 8 11 November 1965 f2 A60 A. Newhouse; Finding Eigenvalues by {Gaussian} Elimination eigenvalues;eigenvectors;Gaussian elimination; 271 cacm 669 670 8 11 November 1965 m1 A60 R. S. Scowen; Quickersort obsolete;sorting; C,cacm,354,9,5,May,1966,C. R. Blair; +R,cacm,143--152,17,3,March,1974,R. Loser; 272 cacm 789 790 8 12 December 1965 s15 A60 M. D. MacLaren; Procedure for the Normal Distribution Functions obsolete;normal distribution; R,cacm,377--378,10,6,June,1967,I. D. Hill and S. A. Joyce; +R,cacm,498,11,7,July,1968,M. D. MacLaren; 273 cacm 11 0 9 1 January 1966 c1 A60 H. C. {Thacher Jr.}; {SERREV} coefficient determination;power series;transcendental equations; 274 cacm 11 12 9 1 January 1966 f1 A60 J. Boothroyd; Generation of {Hilbert} Derived Test Matrix Hilbert matrix;test matrix; R,cacm,407--408,12,7,July,1969,J. Boothroyd; 275 cacm 85 0 9 2 February 1966 e2 A60 G. R. Deily; Exponential Curve Fit curve approximation;curve fitting;exponential curve approximation; +exponential curve fitting;exponential least squares solution; +least squares solution; 276 cacm 85 86 9 2 February 1966 e2 A60 G. R. Deily; Constrained Exponential Curve Fit constrained curve approximation;constrained curve fitting; +constrained least squares solution;curve approximation;curve fitting; +exponential constrained curve approximation; +exponential constrained curve fitting; +exponential constrained least squares solution;exponential curve approximation; +exponential curve fitting;exponential least squares solution; +least squares solution; 277 cacm 86 87 9 2 February 1966 c6 A60 L. B. Smith; Computation of {Chebyshev} Series Coefficients Chebyshev coefficients;function approximation; 278 cacm 88 0 9 2 February 1966 j6 A60 P. Lloyd; Graph Plotter obsolete;printer plotting; 279 cacm 270 0 9 4 April 1966 d1 A60 F. R. A. Hopgood; C. Litherland; {Chebyshev} Quadrature Chebyshev integration;Chebyshev polynomial;Chebyshev quadrature; +numerical integration;quadrature; R,cacm,434,9,6,June,1966,F. R. A. Hopgood and C. Litherland; +C,cacm,294,10,5,May,1967,K. Hillstrom; +R,cacm,666,10,10,October,1967,K. Hillstrom; 280 cacm 271 0 9 4 April 1966 d1 A60 J. H. Welsch; Abscissas and Weights for {Gregory} Quadrature Gregory quadrature;numerical integration;quadrature;quadrature abscissae; +quadrature coefficients; 281 cacm 271 272 9 4 April 1966 d1 A60 J. H. Welsch; Abscissas and Weights for {Romberg} Quadrature numerical integration;quadrature;quadrature abscissae;quadrature coefficients; +Romberg integration;Romberg quadrature; R,cacm,188,10,3,March,1967,J. Boothroyd; 282 cacm 272 0 9 4 April 1966 s22 A60 W. Gautschi; Derivatives of $e^x /x$, $\cos(x)/x$ and $\sin(x)/x$ derivative;differentiation;numerical differentiation; R,cacm,53--54,13,1,January,1970,W. Gautschi and B. J. Klein; 283 cacm 273 0 9 4 April 1966 c2 A60 I. O. Kerner; Simultaneous Displacement of Polynomial Roots if Real and Simple polynomial zeros; 284 cacm 326 0 9 5 May 1966 k2 A60 W. Fletcher; Interchange of Two Blocks of Data data interchange;relocation; R,toms,392--393,2,4,December,1976,M. R. Ito; 285 cacm 326 328 9 5 May 1966 h A60 T. J. Aird; The Mutual Primal-Dual Method dual problem;linear programming;mutual primal-dual simplex method; +primal problem; C,cacm,453,10,7,July,1967,H. Sp{\"{a}}th; 286 cacm 433 434 9 6 June 1966 h A60 J. E. L. Peck; M. R. Williams; Examination Scheduling examination scheduling problem;graph;graph partitioning;map coloring problem; R,cacm,795,9,11,November,1966,R. Williams; 287 cacm 513 0 9 7 July 1966 f1 A60 W. A. Blenkinship; Matrix Triangulation with Integer Arithmetic integer matrix;matrix triangularization; 288 cacm 514 0 9 7 July 1966 f4 A60 W. A. Blenkinship; Solution of Simultaneous Linear {Diophantine} Equations linear system;simultaneous linear Diophantine equations; 289 cacm 514 518 9 7 July 1966 g1 A60 I. D. Hill; M. C. Pike; Confidence Interval For a Ratio confidence interval;confidence interval for a ratio; 290 cacm 683 684 9 9 September 1966 f4 A60 J. Boothroyd; Linear Equations Exact Solutions integer matrix;linear system;simultaneous linear equations; 291 cacm 684 0 9 9 September 1966 s14 A60 M. C. Pike; I. D. Hill; Logarithm of Gamma Function gamma function; R,cacm,685--686,9,9,September,1966,M. C. Pike and I. D. Hill; +R,cacm,14,11,1,January,1968,M. R. Hoare; 292 cacm 793 795 9 11 November 1966 s22 A60 W. Gautschi; Regular {Coulomb} Wave Functions Coulomb wave function;regular Coulomb wave function;wave function; R,cacm,278--279,12,5,May,1969,K. S. K{\"{o}}lbig; +R,cacm,280,12,5,May,1969,W. Gautschi; +R,cacm,573,13,9,September,1970,W. J. Cody and K. Paciorek; 293 cacm 869 871 9 12 December 1966 h A60 G. Bayer; Transportation Problem linear programming;transportation problem; C,cacm,453,10,7,July,1967,L. S. Sims; +R,cacm,271--272,11,4,April,1968,G. Bayer; 294 cacm 40 0 10 1 January 1967 g5 A60 W. M. Strome; Uniform Random multiplicative congruential method;pseudo-random number; +pseudo-random number generator;random number;random number generator; +uniform distribution; 295 cacm 87 0 10 2 February 1967 e2 A60 H. Sp{\"{a}}th; Exponential Curve Fit curve approximation;curve fitting;exponential curve approximation; +exponential curve fitting;exponential least squares solution; +least squares solution; 296 cacm 87 88 10 2 February 1967 e2 A60 G. J. Makinson; Generalized Least Squares Fit by Orthogonal Polynomials curve approximation;curve fitting;least squares solution; +orthogonal polynomials; R,cacm,377,10,6,June,1967,G. J. Makinson; +C,cacm,636--637,12,11,November,1969,W. T. Watson; 297 cacm 181 182 10 3 March 1967 f2 A60 J. Boothroyd; Eigenvalues and Eigenvectors of the Symmetric System $({\bf A}-\lambda + {\bf B}){\bf X} = {\bf 0}$ eigenvalues;eigenvectors;positive definite matrix;symmetric matrix; +symmetric system; 298 cacm 182 0 10 3 March 1967 f1 A60 H. Sp{\"{a}}th; Determination of the Square Root of a Positive Definite Matrix matrix square root;positive definite matrix;symmetric matrix; C,cacm,325--326,12,6,June,1969,B. J. Duke; 299 cacm 243 244 10 4 April 1967 s15 A60 I. D. Hill; M. C. Pike; Chi-Squared Integral chi-squared integral;chi-squared test; C,cacm,271,11,4,April,1968,W. M. O'Brien and J. Wood; +R,toms,393--395,2,4,December,1976,M. el Lozy; +R,toms,185,11,2,June,1985,I. D. Hill and M. C. Pike; 300 cacm 244 245 10 4 April 1967 s22 A60 J. H. Gunn; {Coulomb} Wave Functions Coulomb wave function;wave function; C,cacm,279--280,12,5,May,1969,K. S. K{\"{o}}lbig; +R,cacm,692,12,12,December,1969,K. S. K{\"{o}}lbig; +R,cacm,308--309,16,5,May,1973,H. Vos; 301 cacm 291 292 10 5 May 1967 s20 A60 G. Bond; M. L. V. Pitteway; Airy Function Airy function; R,cacm,453,10,7,July,1967,M. L. V. Pitteway; 302 cacm 292 293 10 5 May 1967 k2 A60 J. Boothroyd; Transpose Vector Stored Array array operation;array transposition; C,cacm,326,12,6,June,1969,I. D. G. MacLeod; 303 cacm 373 374 10 6 June 1967 d1 A60 L. J. Gallaher; An Adaptive Quadrature Procedure with Random Panel Sizes adaptive integration;adaptive quadrature;numerical integration;quadrature; +random number;Simpson's rule; 304 cacm 374 375 10 6 June 1967 s15 A60 I. D. Hill; S. A. Joyce; Normal Curve Integral normal curve integral; R,cacm,377--378,10,6,June,1967,I. D. Hill and S. A. Joyce; +C,cacm,271,11,4,April,1968,A. Bergson; +R,cacm,565--566,12,10,October,1969,A. G. Adams; +R,cacm,624,13,10,October,1970,B. Holmgren; 305 cacm 450 0 10 7 July 1967 c1 A60 P. Bratley; J. K. S. McKay; Symmetric Polynomials schur function;symmetric polynomials;symmetric sum;unitary symmetric function; R,cacm,272,11,4,April,1968,J. K. S. McKay; 306 cacm 450 451 10 7 July 1967 g6 A60 P. Bratley; Permutations with Repetitions permutation generation;permutations; 307 cacm 451 452 10 7 July 1967 a1 A60 J. K. S. McKay; Symmetric Group Characters obsolete;group computations; R,cacm,14,11,1,January,1968,J. K. S. McKay; 308 cacm 452 0 10 7 July 1967 g6 A60 R. J. Ord-Smith; Generation of Permutations in Pseudolexicographic Order lexicographic generation;lexicographic order;permutation generation; +permutations;pseudo-lexicographic order; R,cacm,638,12,11,November,1969,R. J. Ord-Smith; 309 cacm 511 512 10 8 August 1967 s14 A60 A. M. S. Filho; G. Schwachheim; Gamma Function with Arbitrary Precision gamma function;Stirling series; 310 cacm 569 0 10 9 September 1967 a1 A60 B. A. Chartres; Prime Number Generator 1 obsolete;prime number generation; R,cacm,570,10,9,September,1967,B. A. Chartres; +C,cacm,192,13,3,March,1970,D. G. Rapp and L. D. Scott; 311 cacm 570 0 10 9 September 1967 a1 A60 B. A. Chartres; Prime Number Generator 2 obsolete;prime number generation; R,cacm,570,10,9,September,1967,B. A. Chartres; 312 cacm 665 0 10 10 October 1967 a2 A60 P. Friedland; Absolute Value and Square Root of a Complex Number absolute value;complex function;square root; 313 cacm 666 0 10 10 October 1967 a1 A60 P. Bratley; J. K. S. McKay; Multi-Dimensional Partition Generator obsolete;partition generation; 314 cacm 726 0 10 11 November 1967 c5 A60 D. B. Dulley; M. L. V. Pitteway; Finding a Solution of ${N}$ Functional Equations in ${N}$ Unknowns inverse interpolation;nonlinear equations;nonlinear systems; R,cacm,38--39,12,1,January,1969,J. Vandergraft and C. Mesztenyi; 315 cacm 726 728 10 11 November 1967 e4 A60 H. Sp{\"{a}}th; The Damped {Taylor}'s Series Method for Minimizing a Sum of Squares and for + Solving Systems of Nonlinear Equations least squares approximation;Newton's method;nonlinear equations; +nonlinear systems; R,cacm,513,12,9,September,1969,G. Silverman; 316 cacm 728 729 10 11 November 1967 c5 A60 K. M. Brown; Solution of Simultaneous Nonlinear Equations nonlinear equations;nonlinear systems;Taylor series; R,cacm,493,14,7,July,1971,W. J. Raduchel; 317 cacm 729 0 10 11 November 1967 g6 A60 C. L. Robinson; Permutation obsolete;permutations; 318 cacm 801 803 10 12 December 1967 e2 A60 J. Boothroyd; {Chebyschev} Curve-Fit (Revised) Chebyshev curve approximation;Chebyshev curve fitting;Chebyshev polynomial; +curve approximation;curve fitting;polynomial approximation; 319 cacm 12 0 11 1 January 1968 f1 A60 D. R. Green; Triangular Factors of Modified Matrices matrix decomposition;matrix factors;matrix modifier;matrix perturbation; +triangular factorization; 320 cacm 114 115 11 2 February 1968 c6 A60 D. B. Hunter; Harmonic Analysis for Symmetrically Distributed Data cosine series;curve fitting;function approximation;harmonic analysis; +sine series;trigonometric series; 321 cacm 115 116 11 2 February 1968 s14 A60 J. Morris; $t$-Test Probabilities distribution function;Student's t-statistic;t-test; R,cacm,124,13,2,February,1970,G. W. Hill and M. Loughhead; 322 cacm 116 117 11 2 February 1968 s14 A60 E. Dorrer; ${F}$-Distribution Fisher's f-distribution;Student's t-distribution; C,cacm,39,12,1,January,1969,J. B. F. Field; +R,cacm,117,14,2,February,1971,H. Tolman; 323 cacm 117 0 11 2 February 1968 g6 A60 R. J. Ord-Smith; Generation of Permutations in Lexicographic Order lexicographic generation;lexicographic order;permutation generation; +permutations; C,cacm,512,12,9,September,1969,I. M. Leitch; +R,cacm,577--578,16,9,September,1973,M. K. Roy; 324 cacm 117 118 11 2 February 1968 h A60 G. Bayer; Maxflow linear programming;maximum flow;network;network flow; R,cacm,309,16,5,May,1973,G. Bayer; 325 cacm 118 0 11 2 February 1968 f1 A60 G. Zielke; Adjustment of the Inverse of a Symmetric Matrix When Two Symmetric Elements + are Changed matrix inversion;matrix modification;matrix perturbation;symmetric matrix; 326 cacm 269 270 11 4 April 1968 c2 A60 T. R. F. Nonweiler; Roots of Low-Order Polynomial Equations biquadratic equation roots;cubic equation roots;polynomial zeros; +quadratic equation roots; 327 cacm 270 271 11 4 April 1968 s22 A60 K. S. K{\"{o}}lbig; Dilogarithm dilogarithm function; 328 cacm 428 430 11 6 June 1968 f4 A60 R. H. Bartels; G. H. Golub; {Chebyshev} Solution to An Overdetermined Linear System Chebyshev solutions;exchange algorithm;simultaneous linear equations; +over-determined linear system;simultaneous linear equations; C,cacm,326,12,6,June,1969,N. L. Schryer; 329 cacm 430 0 11 6 June 1968 g6 A60 R. R. Fenichel; Distributed of Indistinguishable Objects Into Distinguishable Slots combinations;distribution numbers;object distributions; R,cacm,187,12,3,March,1969,M. Gray; 330 cacm 431 432 11 6 June 1968 g1 A60 I. Oliver; Factorial Analysis of Variance factorial variance analysis;variance; 331 cacm 432 436 11 6 June 1968 d1 A60 W. Gautschi; {Gaussian} Quadrature Formulas Gaussian integration;Gaussian quadrature;numerical integration; +orthogonal polynomials;quadrature;weight function; R,cacm,280--281,12,5,May,1969,I. D. Hill; +R,cacm,512,13,8,August,1970,W. R. {Wise Jr.}; 332 cacm 436 437 11 6 June 1968 s22 F B. F. W. Witte; {Jacobi} Polynomials function evaluation;Jacobi polynomials;orthogonal polynomials; +polynomial evaluation;three-term recurrences; R,cacm,449,13,7,July,1970,A. H. J. Sale; +R,cacm,116--117,18,2,February,1975,O. Skovgaard; 333 cacm 437 440 11 6 June 1968 h A60 R. C. Salazar; S. K. Sen; Minit Algorithm For Linear Programming dual problem;dual simplex method;linear programming;primal problem; R,cacm,408,12,7,July,1969,D. K. Messham; +R,cacm,50,14,1,January,1971,\AA. Kolm and T. Dahlstrand; +R,cacm,310,16,5,May,1973,B. Holmgren and D. Obradovic and A. Kolm; +R,cacm,310,16,5,May,1973,D. Obradovic; 334 cacm 498 0 11 7 July 1968 g5 A60 J. R. Bell; Normal Random Deviates normal distribution;pseudo-random number;pseudo-random number generator; +random normal deviate;random number;random number generator; R,cacm,281,12,5,May,1969,R. Knop; +R,toms,89,8,1,March,1982,A. E. Tracht; 335 cacm 567 573 11 8 August 1968 i5 A60 R. de Vogelaere; A Set of Basic Input-Output Procedures input;input procedure;output;output procedure; 336 cacm 631 632 11 9 September 1968 h A60 T. A. Bray; C. Witzgall; Netflow capacitated network;linear programming;minimum-cost flow;network flow; R,cacm,192,13,3,March,1970,T. A. Bray and C. Witzgall; 337 cacm 633 0 11 9 September 1968 c1 A60 W. Pankiewicz; Calculation of a Polynomial and Its Derivative Values by {Horner} Scheme function evaluation;Horner's scheme;polynomial derivative; +polynomial evaluation; R,cacm,39,12,1,January,1969,O. K. Smith; 338 cacm 773 776 11 11 November 1968 c6 A60 R. C. Singleton; {Algol} Procedures For the Fast {Fourier} Transform complex Fourier transform;fast Fourier transform;Fourier series; +harmonic analysis;multivariate Fourier transform;orthogonal polynomials; +orthogonal transformation;spectral analysis; 339 cacm 776 779 11 11 November 1968 c6 A60 R. C. Singleton; An {Algol} Procedure for the Fast {Fourier} Transform with Arbitrary Factors complex Fourier transform;fast Fourier transform;Fourier series; +harmonic analysis;multivariate Fourier transform;orthogonal polynomials; +orthogonal transformation;spectral analysis; R,cacm,187,12,3,March,1969,R. C. Singleton; 340 cacm 779 782 11 11 November 1968 c2 A60 A. Noltemeier; Roots of Polynomials by a Root-Squaring and Resultant Routine Graeffe method;polynomial zeros;resultant method;root-squaring operations; +subresultant procedure; R,cacm,281,12,5,May,1969,A. Noltemeier; 341 cacm 782 0 11 11 November 1968 h A60 J. L. Byrne; L. G. Proll; Solution of Linear Programs in 0-1 Variables by Implicit Enumeration linear programming;partial enumeration;zero-one variable; R,cacm,692,12,12,December,1969,L. G. Proll; +R,cacm,263,13,4,April,1970,M. M. Guignard; 342 cacm 819 820 11 12 December 1968 g5 A60 R. H. Snow; Generator of Random Numbers Satisfying the {Poisson} Distribution Monte Carlo;Poisson distribution;pseudo-random number; +pseudo-random number generator;random number;random number generator; +random poisson deviate; 343 cacm 820 826 11 12 December 1968 f2 F J. Grad; M. A. Brebner; Eigenvalues and Eigenvectors of a Real Generator Matrix eigenvalues;eigenvectors;Householder's method;inverse iteration;latent roots; +latent vectors;qr-algorithm; C,cacm,122--124,13,2,February,1970,H. D. Knoble; +R,cacm,694--695,13,11,November,1970,W. Knight and W. Mersereau; +R,cacm,466,15,6,June,1972,H. Niessner; 344 cacm 37 38 12 1 January 1969 s14 F D. A. Levine; {Student}'s $t$-Distribution Student's t-distribution;t-test; R,cacm,124,13,2,February,1970,G. W. Hill and M. Loughhead; +R,cacm,449,13,7,July,1970,A. H. J. Sale; 345 cacm 179 184 12 3 March 1969 c6 A60 R. C. Singleton; An {Algol} Convolution Procedure Based on the Fast {Fourier} Transform autocorrelation;autocovariance;complex Fourier transform;convolution; +cross-correlation;digital filtering;fast Fourier transform;Fourier series; +harmonic analysis;multivariate Fourier transform;orthogonal polynomials; +orthogonal transformation;spectral analysis; R,cacm,566,12,10,October,1969,R. C. Singleton; 346 cacm 184 185 12 3 March 1969 s14 A60 J. Morris; ${F}$-Test Probabilities f-test;Fisher test;Snedecor f-statistic; R,toms,288--289,14,3,September,1988,R. S. Cormack and I. D. Hill; 347 cacm 185 187 12 3 March 1969 m1 A60/F R. C. Singleton; An Efficient Algorithm for Sorting with Minimal Storage minimal storage sorting;sorting; R,cacm,54,13,1,January,1970,R. Griffin and K. A. Redish; +R,cacm,624,13,10,October,1970,R. Peto; +R,toms,290--299,2,3,September,1976,R. Loeser; 348 cacm 212 213 12 4 April 1969 f1 A60 R. R. Climpel; Matrix Scaling by Integer Programming integer programming;mathematical programming;matrix condition;matrix scaling; 349 cacm 213 214 12 4 April 1969 s14 A60 A. T. de Medeiros; G. Schwachheim; Polygamma Functions with Arbitrary Precision digamma function;pentagamma function;polygamma function;psi function; +tetragamma function;trigamma function; C,toms,380--381,1,4,December,1975,J-G. Lewis; 350 cacm 275 278 12 5 May 1969 h A60 R. H. Bartels; G. H. Golub; Simplex Method Procedure Employing ${LU}$ Decomposition linear programming;lu decomposition;simplex method; 351 cacm 324 325 12 6 June 1969 d1 F G. Fairweather; Modified {Romberg} Quadrature numerical integration;quadrature;Romberg integration;Romberg quadrature; R,cacm,263,13,4,April,1970,N. D. Cook; +R,cacm,374--375,13,6,June,1970,G. C. Wallick; +R,cacm,449,13,7,July,1970,A. H. J. Sale; 352 cacm 399 407 12 7 July 1969 s22 F D. S. Clemm; Characteristic Values and Associated Solutions of {Mathieu}'s Differential + Equation characteristic value;Mathieu function;Mathieu's differential equation; +periodic solution;radial solution; R,cacm,750,13,12,December,1970,A. H. J. Sale; +R,cacm,1074,15,12,December,1972,M. J. Frisch; 353 cacm 457 458 12 8 August 1969 d1 F S. M. Chase; L. D. Fosdick; {Filon} Quadrature Filon integration;Filon quadrature;Fourier coefficients;Fourier series; +numerical integration;quadrature; R,cacm,263,13,4,April,1970,B. Einarsson; 354 cacm 511 0 12 9 September 1969 h A60 M. D. McIlroy; Generator of Spanning Trees graph;spanning tree;tree; 355 cacm 562 0 12 10 October 1969 z A60 J. M. S. Sim{\~{o}}es Pereira; An Algorithm for Generating {Ising} Configuration Ising problem;zero-one sequences; 356 cacm 563 0 12 10 October 1969 a1 A60 R. C. Singleton; A Prime Number Generator Using the Treesort Principle obsolete;prime number generation; 357 cacm 563 564 12 10 October 1969 a1 A60 R. C. Singleton; An Efficient Prime Number Generator obsolete;prime number generation; R,cacm,489,16,8,August,1973,R. M. DeMorgan; 358 cacm 564 565 12 10 October 1969 f1 F P. A. Businger; G. H. Golub; Singular Value Decomposition of a Complex Matrix least squares solution;matrix decomposition;pseudo inverse;singular values; 359 cacm 631 632 12 11 November 1969 g1 F J. R. Howell; Factorial Analysis of Variance factorial variance analysis;variance; R,cacm,449,13,7,July,1970,A. H. J. Sale; 360 cacm 632 633 12 11 November 1969 h A60 R. B. Dial; Shortest-Path Forest with Topological Ordering directed graph;network;shortest path;topological ordering;tree; 361 cacm 634 0 12 11 November 1969 g6 A60 B. Shriver; P. J. Eberlein; R. D. Dixon; Permanent Function of a Square Matrix {I} and {II} matrix operation;permanent function; R,cacm,376,13,6,June,1970,B. Shriver and P. J. Eberlain and R. D. Dixon; 362 cacm 634 635 12 11 November 1969 g6 A60 J. M. Robson; Generation of Random Permutations permutations;random permutations;transposition; 363 cacm 635 0 12 11 November 1969 s15 A60 W. Gautschi; Complex Error Function error function for complex argument;Voigt function; C,cacm,465--466,15,6,June,1972,K. S. K{\"{o}}lbig; 364 cacm 685 686 12 12 December 1969 z A60 R. G. Herriot; Coloring Polygonal Regions coloring planar surfaces;coloring polygonal regions;drawing pictures; +shading enclosed regions; 365 cacm 686 687 12 12 December 1969 c5 F H. Bach; Complex Root Finding complex function zeros;complex relaxation method;downhill method; 366 cacm 687 688 12 12 December 1969 g2 A60 P. J. Claringbold; Regression Using Certain Direct Product Matrices analysis of covariance;analysis of variance;experimental design; +projection operator;regression analysis; 367 cacm 688 691 12 12 December 1969 g2 A60 P. J. Claringbold; Analysis of Variance for Balanced Experiments analysis of covariance;analysis of variance;balanced experiment; +experimental design;interblock estimate;intrablock estimate;missing data; +regression analysis; 368 cacm 47 49 13 1 January 1970 d5 A60 H. Stenfest; Numerical Inversion of {Laplace} Transforms obsolete;Laplace transform inversion; R,cacm,624,13,10,October,1970,H. Stehfest; 369 cacm 49 0 13 1 January 1970 g5 A60 H. E. Schaffer; Generator of Random Numbers Satisfying the {Poisson} Distribution Poisson distribution;pseudo-random number;pseudo-random number generator; +random number;random number generator;random Poisson deviate; 370 cacm 49 52 13 1 January 1970 g5 F E. L. Butler; General Random Number Generator pseudo-random number;pseudo-random number generator;random number; +random number generator;transformation method; R,cacm,467--468,15,6,June,1972,L. G. Proll; 371 cacm 52 0 13 1 January 1970 a1 A60 J. K. S. McKay; Partitions in Natural Order obsolete;partition generation; 372 cacm 52 0 13 1 January 1970 a1 A60 K. B. Dunham; An Algorithm to Produce Complex Primes {CSIEVE} obsolete;prime number generation; R,cacm,695,13,11,November,1970,P. Bratley; 373 cacm 120 0 13 2 February 1970 a1 A60 J. S. White; Number of Doubly Restricted Partitions obsolete;partition generation; 374 cacm 120 0 13 2 February 1970 a1 A60 J. S. White; Restricted Partition Generator obsolete;partition generation; 375 cacm 120 121 13 2 February 1970 e2 A60 H. Sp{\"{a}}th; Fitting Data to One Exponential curve approximation;curve fitting;exponential curve approximation; +exponential curve fitting;exponential least squares solution; +least squares solution;nonlinear least squares; 376 cacm 121 122 13 2 February 1970 e2 A60 H. Sp{\"{a}}th; Least Squares Fit by $f(x)={A} \cos ({Bx}+{C})$ approximation;cosine curve approximation;cosine curve fitting; +cosine least squares solution;curve approximation;curve fitting; +least squares solution;nonlinear least squares;trigonometric curve; +trigonometric curve fitting;trigonometric least squares solution; 377 cacm 191 192 13 3 March 1970 r2 A60 J. L. Levine; Symbolic Expansion of Algebraic Expressions algebra;algebraic distribution;algebraic multiplication;distribution algorithm; +multiplication algorithm;polynomial distribution;polynomial expansion; +product algorithm;symbolic algebra;symbolic multiplication; 378 cacm 259 260 13 4 April 1970 c5 A60 W. Pankiewicz; Discretized {Newton}-like Method for Solving a System of Simultaneous + Nonlinear Equations Newton's method;nonlinear equations;nonlinear systems; 379 cacm 260 263 13 4 April 1970 d1 F J. N. Lyness; Squank ({Simpson} Quadrature Used Adaptively-Noise Killed) adaptive integration;adaptive quadrature;automatic integration; +automatic quadrature;numerical integration;quadrature;round-off error control; +Simpson's rule; C,cacm,1073,15,12,December,1972,P. Hallet and E. Mund; 380 cacm 324 326 13 5 May 1970 f1 F S. Laflin; M. A. Brebner; In-Situ Transposition of a Rectangular Matrix matrix transposition;rectangular matrix; R,cacm,327,13,5,May,1970,R. Lachenmaier; +C,cacm,49,15,1,January,1972,I. D. G. MacLeod; 381 cacm 326 0 13 5 May 1970 g5 A60 R. E. Knop; Random Vectors Uniform In Solid Angle Monte Carlo;pseudo-random number;pseudo-random number generator;random number; +random number generator;random vector; R,cacm,468,15,6,June,1972,G. F. Schrack; 382 cacm 368 0 13 6 June 1970 g6 A60 P. J. Chase; Combinations of ${M}$ Out of ${N}$ Objects combinations;permutations; R,cacm,376,13,6,June,1970,P. J. Chase; 383 cacm 368 369 13 6 June 1970 g6 A60 P. J. Chase; Permutations of a Set with Repetitions permutations; R,cacm,376,13,6,June,1970,P. J. Chase; 384 cacm 369 371 13 6 June 1970 f2 F G. W. Stewart; Eigenvalues and Eigenvectors of a Real Symmetric Matrix eigenvalues;eigenvectors;qr-algorithm;real symmetric matrix; R,cacm,750,13,12,December,1970,G. W. Stewart; 385 cacm 446 447 13 7 July 1970 s13 F K. A. Paciorek; Exponential Integral ${E}_i (x)$ exponential integral;rational Chebyshev approximation; C,cacm,448--449,13,7,July,1970,E. W. Ng; +R,cacm,750,13,12,December,1970,K. A. Redish; +R,cacm,1074,15,12,December,1972,M. J. Frisch; 386 cacm 447 448 13 7 July 1970 a1 F G. H. Bradley; Greatest Common Divisor of $n$ Integers and Multipliers obsolete;greatest common divisor;Euclidian algorithm; C,cacm,257,16,4,April,1973,L. C. Ragland and D. I. Good; 387 cacm 509 510 13 8 August 1970 e4 A60 K. Fielding; Function Minimization and Linear Search function minimization;relative minimum; 388 cacm 510 511 13 8 August 1970 s22 A60 H. H{\"{u}}bner; H. Kremer; K. O. Linn; W. Schwering; {Rad}{\-}e{\-}macher Function Rademacher function; 389 cacm 511 0 13 8 August 1970 s22 A60 H. H{\"{u}}bner; H. Kremer; K. O. Linn; W. Schwering; Binary Ordered {Walsh} Functions binary ordered Walsh function;Walsh function; 390 cacm 511 512 13 8 August 1970 s22 A60 H. H{\"{u}}bner; H. Kremer; K. O. Linn; W. Schwering; Sequency Ordered {Walsh} Functions sequency ordered Walsh function;Walsh function; 391 cacm 512 0 13 8 August 1970 z A60 J. McKay; Unitary Symmetric Polynomials symmetric polynomials;unitary symmetric polynomials; R,cacm,49,15,1,January,1972,G. F. Schrack; 392 cacm 567 570 13 9 September 1970 d3 F R. R. Smith; D. McCall; Systems of Hyperbolic P.D.E. extrapolation;hyperbolic p.d.e.;partial differential equations; +quasilinear p.d.e.; R,cacm,1074,15,12,December,1972,M. J. Frisch; 393 cacm 570 0 13 9 September 1970 c6 A60 S. K. Abdali; Special Series Summation with Arbitrary Precision approximation;arbitrary precision;function evaluation;series summation; R,cacm,468--469,15,6,June,1972,A. H. J. Sale; 394 cacm 571 572 13 9 September 1970 h A60 R. B. Dial; Decision Table Translation decision table;decision table translation; R,cacm,1074,15,12,December,1972,D. R. T. Marshall; 395 cacm 617 619 13 10 October 1970 s14 A60 G. W. Hill; {Student}'s $f$-Distribution Student's t-distribution;t-test; R,toms,238--239,5,2,June,1979,M. el Lozy; +R,toms,247--249,7,2,June,1981,G. W. Hill; 396 cacm 619 620 13 10 October 1970 s14 A60 G. W. Hill; {Student}'s $f$-Quantiles asymptotic approximation;quantile;Student's t-distribution;t-test; R,toms,238--239,5,2,June,1979,M. el Lozy; +R,toms,250--251,7,2,June,1981,G. W. Hill; 397 cacm 620 621 13 10 October 1970 h A60 S. K. Chang; A. Gill; An Integer Programming Problem change-making problem;integer programming; R,cacm,469,15,6,June,1972,S. C. Johnson and B. W. Kernighan; 398 cacm 621 0 13 10 October 1970 z A60 R. A Stone; Tableless Date Conversion calendar;date; R,cacm,918,15,10,October,1972,J. D. Robertson; 399 cacm 621 622 13 10 October 1970 h A60 J. J. Sepp{\"{a}}nen; Spanning Tree graph;spanning tree;tree; 400 cacm 622 624 13 10 October 1970 d1 F G. C. Wallick; Modified {Havie} Integration Havie integration;numerical integration;quadrature;Romberg integration; +Romberg quadrature; R,cacm,324,17,6,June,1974,R. Piessens; 401 cacm 693 0 13 11 November 1970 a1 A60 P. Bratley; An Improved Algorithm to Produce Complex Primes obsolete;prime number generation;plot; R,cacm,695,13,11,November,1970,P. Bratley; 402 cacm 693 694 13 11 November 1970 m1 A60 M. H. van Emden; Increasing the Efficiency of Quicksort quicksort;sorting; R,cacm,311,16,5,May,1973,R. E. Wheeler; +R,cacm,143--152,17,3,March,1974,R. Lose; 403 cacm 48 0 14 1 January 1971 a1 F M. W. Coleman; M. S. Taylor; Circular Integer Partitioning obsolete;partition generation; 404 cacm 48 49 14 1 January 1971 s14 F C. W. {Lucas Jr.}; C. W. Terrill; Complex Gamma Function complex gamma function;gamma function;poles of gamma function; +recursion formula;reflection formula;Stirling's asymptotic series; R,cacm,489,16,8,August,1973,G. Andrejkov{\'{a}} and J. Vinar; 405 cacm 113 117 14 2 February 1971 f2 A60 A. M. Dell; R. L. Weil; G. L. Thompson; Roots of Matrix Pencils: The Generalized Eigenvalue Problem eigenvalues;matrix roots;pencil roots; R,cacm,1075,15,12,December,1972,R. M. Heiberger; 406 cacm 180 184 14 3 March 1971 f4 F J. A. Howell; Exact Solution of Linear Equations Using Residue Arithmetic adjoint matrix;determinant;Gaussian elimination;linear system;matrix inversion; +modulus;residue arithmetic;simultaneous linear equations; R,cacm,311,16,5,May,1973,J. A. Howell; 407 cacm 185 190 14 3 March 1971 d2 F G. W. Gear; {DIFSUB} for Solution of Ordinary Differential Equations ordinary differential equations;multistep method;predictor-corrector method; +stiff differential equations; C,cacm,448,16,7,July,1973,P. J. Nikdai; 408 cacm 265 273 14 4 April 1971 f4 F J. M. McNamee; A Sparse Matrix Package (Part {I}) sparse matrix; R,cacm,311,16,5,May,1973,A. H. J. Sale; +R,cacm,578,16,9,September,1973,E. E. Lawrence; +R,toms,303,3,3,September,1977,P. Sipala; +R,toms,295,4,3,September,1978,F. Gustavson; +R,toms,456--457,6,3,September,1980, +U. Harms and H. Kollakowski and G. M{\"{o}}ller; 409 cacm 355 356 14 5 May 1971 e2 A60 H. Schmitt; Discrete {Chebychev} Curve Fit approximation;Chebyshev approximation;Chebyshev curve fitting; +Chebyshev polynomial;curve approximation;curve fitting;exchange algorithm; +polynomial approximation;Remez algorithm; 410 cacm 357 358 14 5 May 1971 m1 F J. M. Chambers; Partial Sorting order statistics;partial sorting;sorting; 411 cacm 491 492 14 7 July 1971 h A60 D. G. McVitie; L. B. Wilson; Three Procedures for the Stable Marriage Problem assignment problem;assignment procedure;combinatorics;discrete mathematics; +operations research;stable marriage problem;university entrance; 412 cacm 492 493 14 7 July 1971 j6 A60 J. {\v{C}}erm{\'{a}}k; Graph Plotter lineprinter plot;plot; R,cacm,489--490,16,8,August,1973,R. P. Watkins; 413 cacm 669 675 14 10 October 1971 c5 F J. N. Lyness; G. Sande; {ENTCAF} and {ENTCRE}: Evaluation of Normalized {Taylor} Coefficients of an + Analytic Function Cauchy integral;complex arithmetic;complex function zeros;complex variable; +fast Fourier transform;function zeros;interpolation;numerical differentiation; +numerical integration;Taylor coefficients;Taylor series; 414 cacm 737 746 14 11 November 1971 e2 A60 G. H. Golub; L. B. Smith; {Chebyshev} Approximation of Continuous Functions by a {Chebyshev} System of + Functions approximation;Chebyshev approximation;Chebyshev curve fitting; +Chebyshev polynomial;curve approximation;curve fitting;Remez algorithm; 415 cacm 805 806 14 12 December 1971 h A60 F. Bourgeous; J. C. Lassalle; Algorithm for the Assignment Problem (Rectangular Matrices) assignment problem;operations research;optimization;rectangular matrix; 416 cacm 806 807 14 12 December 1971 e1 A60 S-{\AA}. Gustafson; Rapid Computation of Coefficients of Interpolation Formulas divided differences;Newton interpolation; 417 cacm 807 0 14 12 December 1971 d1 A60 S-A. Gustafson; Rapid Computation of Weights of Interpolatory Quadrature Rules divided differences;numerical integration;numerical integration coefficients; +quadrature;quadrature coefficients; 418 cacm 47 48 15 1 January 1972 d1 F B. Einarsson; Calculation of {Fourier} Integrals extrapolation;Filon integration;Filon quadrature;Fourier coefficients; +Fourier integral;Fourier series;numerical integration;quadrature; +Richardson extrapolation;spline approximation;spline quadrature; R,cacm,469,15,6,June,1972,B. Einarsson; +R,cacm,324,17,6,June,1974,R. Piessens; 419 cacm 97 99 15 2 February 1972 c2 F M. A. Jenkins; J. F. Traub; Zeros of a Complex Polynomial polynomial zeros;roots;roots of a polynomial;zeros of a polynomial; R,cacm,157,17,3,March,1974,D. H. Withers; 420 cacm 100 103 15 2 February 1972 j6 F H. Williamson; Hidden-Line Plotting Program hidden-line plot;plot;surface plot; R,cacm,448,16,7,July,1973,I. D. G. MacLeod and A. M. Collins; +R,cacm,578--579,16,9,September,1973,H. Williamson; +R,cacm,324,17,6,June,1974,B. Graither; +R,cacm,324--325,17,6,June,1974,T. M. R. Ellis; +R,cacm,706,17,12,December,1974,T. M. R. Ellis; 421 cacm 271 272 15 4 April 1972 s14 F H. Kuki; Complex Gamma Function with Error Control complex gamma function;complex loggamma function;gamma function; +loggamma function; 422 cacm 273 274 15 4 April 1972 h F V. K. M. Whitney; Minimal Spanning Tree graph;maximal spanning tree;minimal spanning tree;spanning tree;tree; R,cacm,448,16,7,July,1973,B. W. Kerninghan; 423 cacm 274 0 15 4 April 1972 f4 F C. B. Moler; Linear Equation Solver Gaussian elimination;linear system;simultaneous linear equations; +triangular matrix;triangularization; 424 cacm 353 355 15 5 May 1972 d1 F W. M. Gentleman; {Clenshaw}-{Curtis} Quadrature Chebyshev series;Clenshaw-Curtis integration;Clenshaw-Curtis quadrature; +cosine transform;fast Fourier transform;numerical integration;quadrature; R,cacm,490,16,8,August,1973,A. J. Good; +R,toms,240,5,2,June,1979,K. O. Geddes; 425 cacm 355 357 15 5 May 1972 g5 F R. L. Hurst; R. E. Knop; Generation of Random Correlated Normal Variables Gaussian density;Gaussian distribution;Monte Carlo;normal density; +normal distribution;pseudo-random number;pseudo-random number generator; +random number;random number generator; R,cacm,325,17,6,June,1974,R. L. Page; 426 cacm 357 358 15 5 May 1972 m1 A60 C. Bron; Merge Sort Algorithm merge;sorting; R,cacm,706,17,12,December,1974,C. Bron; +R,toms,290--299,2,3,September,1976,R. Loeser; 427 cacm 358 360 15 5 May 1972 d1 F P. Linz; {Fourier} Cosine Integral adaptive integration;adaptive quadrature;Filon integration;Filon quadrature; +Fourier coefficients;Fourier integral;numerical integration;quadrature; 428 cacm 360 362 15 5 May 1972 z A60 J. M. Yohe; {Hu}-{Tucker} Minimum Redundancy Alphabetic Coding Method coding theory;Hu-Tucker method;information theory;minimum redundancy coding; R,cacm,490,16,8,August,1973,J. G. Byrne; 429 cacm 776 777 15 8 August 1972 c2 F W. Squire; Localization of the Roots of a Polynomial polynomial zeros;Routh-Hurwitz criterion; R,cacm,490,16,8,August,1973,E. J. Williams; +R,cacm,579,16,9,September,1973,H. B. Driessen and E. W. LeM. Hunt; 430 cacm 777 778 15 8 August 1972 h A60 P. W. {Purdom Jr.}; E. F. Moore; Immediate Predominators in a Directed Graph articulation;connectivity;directed graph;graph theory;immediate predominator; +optimizing compiler;predominator;program optimization;shortest path; 431 cacm 818 820 15 9 September 1972 h F A. Ravindran; A Computer Routine for Quadratic and Linear Programming Problems complementary problem;Lemke's algorithm;linear programming; +quadratic programming;simplex method; R,cacm,157,17,3,March,1974,A. Ravindran; +R,cacm,590,17,10,October,1974,L. G. Proll; 432 cacm 820 826 15 9 September 1972 f4 F R. H. Bartels; G. W. Stewart; Solution of the Matrix Equation ${\bf {A}}x + x{\bf {B}} = {\bf {C}}$ linear system;qr-algorithm;schur reduction;simultaneous linear equations; 433 cacm 914 918 15 10 October 1972 e2 F H. Akima; Interpolation and Smooth Curve Fitting Based on Local Procedures curve approximation;curve fitting;interpolation; +piecewise polynomial approximation;polynomial;polynomial approximation; +smooth curve fitting; R,toms,208,2,2,June,1976,M. R. Anderson; 434 cacm 991 992 15 11 November 1972 g2 F D. L. March; Exact Probabilities for ${R \times C}$ Contingency Tables contingency table;test of significance; R,cacm,326,17,6,June,1974,D. M. Boulton; +R,cacm,117--118,18,2,February,1975,T. W. Hancock; +R,toms,108,2,1,March,1976,D. M. Boulton; 435 cacm 993 995 15 11 November 1972 s14 F W. Fullerton; Modified Incomplete Gamma Function chi-square distribution function;incomplete gamma function; +modified incomplete gamma function;Poisson distribution; R,toms,296--304,4,3,September,1978,A. Y. Schoene; 436 cacm 1070 0 15 12 December 1972 d1 F W. R. Boland; Product Type Trapezoidal Integration numerical integration;product type quadrature;trapezoid rule; +trapezoidal integration; 437 cacm 1070 1071 15 12 December 1972 d1 F W. R. Boland; Product Type {Simpson}'s Integration numerical integration;product type quadrature;Simpson's rule; 438 cacm 1071 0 15 6 June 1972 d1 F E. N. Houstis; W. F. Mitchell; J. R. Rice; Product Type Two-point {Gauss}-{Legendre}-{Simpson}'s Integration Gaussian integration;Gaussian quadrature;numerical integration; +product type quadrature;Simpson's rule; 439 cacm 1072 0 15 12 December 1972 d1 F W. R. Boland; Product Type Three-point {Gauss}-{Le}{\-}gendre-{Simp}{\-}son's Integration Gaussian integration;Gaussian quadrature;numerical integration; +product type quadrature;Simpson's rule; 440 cacm 49 50 16 1 January 1973 d1 A60 L. J. Gallaher; A Multidimensional {Monte} {Carlo} Quadrature with Adaptive Stratified Sampling adaptive integration;adaptive quadrature;Monte Carlo quadrature; +multiple integration;numerical integration;sequential stratification; +stratified sampling; 441 cacm 51 0 16 1 January 1973 g5 F R. E. Knop; Random Deviates from the Dipole Distribution Cauchy distribution;dipole distribution;Monte Carlo;probability density; +probability distribution;pseudo-random number;pseudo-random number generator; +random number;random number generator; 442 cacm 51 52 16 1 January 1973 s14 A60 G. W. Hill; A. W. Davis; Normal Deviate normal distribution inverse;probit transform; 443 cacm 123 124 16 2 February 1973 c5 F F. N. Fritsch; R. E. Shafer; W. P. Gowley; Solution of the Transcendental Equation $w e^w = x$ solution of transcendental equation; R,cacm,225,17,4,April,1974,B. Einarsson; 444 cacm 183 185 16 3 March 1973 z PLI R. A. Wagner; An Algorithm for Extracting Phrases in a Space-Optimal Fashion information retrieval;text compression; 445 cacm 185 186 16 3 March 1973 z A60 S-K. Chang; Binary Pattern Reconstruction from Projections data compression;image reconstruction;pattern reconstruction; +picture processing; R,cacm,186,16,3,March,1973,J. Lau; 446 cacm 254 256 16 4 April 1973 c1 F R. Broucke; Ten Subroutines for the Manipulation of {Chebyshev} Series approximation;Chebyshev series;curve fitting;differentiation;integration; R,cacm,276,18,5,May,1975,R. Piessens and I. Mertens; 447 cacm 372 378 16 6 June 1973 h A60 J. Hopcroft; R. Tarjan; Efficient Algorithms for Graph Manipulation graph;graph manipulation; 448 cacm 379 0 16 6 June 1973 a1 F T. Beyer; D. F. Swinehart; Number of Multiply-Restricted Partitions obsolete;partition generation; 449 cacm 445 447 16 7 July 1973 h F F. Fiala; Solution of Linear Programming Problems in 0-1 Variables linear programming;zero-one variable; 450 cacm 482 483 16 8 August 1973 e4 F M. MacHura; A. Mulawa; {Rosenbrock} Function Minimization direct search;function minimization;Rosenbrock's method; R,cacm,470,17,8,August,1974,A. Bulthell; +R,cacm,590--591,17,10,October,1974,J. Klemes and J. Klemsa; +R,toms,300--301,2,3,September,1976,A. M. Davies; 451 cacm 483 485 16 8 August 1973 g1 F R. B. Goldstein; Chi-Square Quantiles asymptotic approximation;chi-square deviate;chi-square statistic; +normal deviate; C,cacm,116,18,2,February,1975,W. Knight; 452 cacm 485 0 16 8 August 1973 g6 F C. N. Liu; D. T. Tang; Enumerating Combinations of $m$ Out of $n$ Objects combinations;permutations; 453 cacm 486 487 16 8 August 1973 d1 F R. Diessens; {Gaussian} Quadrature Formulas for {Bromwich}'s Integral Bromwich's integral;complex integration;Gaussian integration; +Gaussian quadrature;numerical integration; +numerical inversion of the Laplace transform;quadrature; 454 cacm 487 489 16 8 August 1973 e4 F J. A. Richardson; J. L. Kuester; The Complex Method for Constrained Optimization Box's algorithm;constrained optimization;optimization;sequential search; R,cacm,471,17,8,August,1974,K. D. Shere; 455 cacm 571 572 16 9 September 1973 z A60 D. B. Hunter; J. M. Williams; Analysis of Skew Representations of the Symmetric Group binary model;lattice permutation;outer product;partition;skew representation; +symmetric group;Young diagram; 456 cacm 572 574 16 9 September 1973 h F Z. Fence; Routing Problem Hamiltonian circuit;routing problem;shortest path;traveling salesman problem; R,cacm,706,17,12,December,1974,G. Tesch and Z. Fencl; 457 cacm 575 577 16 9 September 1973 h A60 C. Bron; J. Kerbosch; Finding All Cliques of an Undirected Graph backtracking algorithm;branch and bound technique;cliques;clusters; +maximal complete subgraphs; 458 cacm 629 631 16 10 October 1973 e2 F P. D. Robers; S. S. Robers; Discrete Linear $L_1$ Approximation by Interval Linear Programming approximation;discrete approximation;interval linear programming; +linear programming; 459 cacm 632 633 16 10 October 1973 h A60 M. M. Syslo; The Elementary Circuits of a Graph circuit search algorithm;graph;Pato search algorithm;searching; R,cacm,119,18,2,February,1975,M. M. Syslo; 460 cacm 633 635 16 10 October 1973 d3 F P. E. Saylor; . D. Sebastian; Calculation of Optimum Parameters for Alternating Direction Implicit Procedures adi;alternating-direction-implicit;elliptic difference equations; +optimum parameters;partial differential equations; 461 cacm 635 637 16 10 October 1973 d2 F F. J. Burkowski; W. D. Hoskins; Cubic Spline Solutions to a Class of Functional Differential Equations boundary value problem;ordinary differential equations;spline approximation; 462 cacm 638 0 16 10 October 1973 s15 F T. G. Donnelly; Bivariate Normal Distribution bivariate;frequency distribution;normal Gaussian; 463 cacm 639 640 16 10 October 1973 j6 F C. R. Lewart; Algorithms {SCALE}1, {SCALE}2, and {SCALE}3 for Determination of Scales on + Computer Generated Plots plot;scaling for plotting; 464 cacm 689 0 16 11 November 1973 f2 A60 C. H. Reinsch; Eigenvalues of a Real Symmetric Tridiagonal Matrix eigenvalues;qr-algorithm;symmetric matrix;tridiagonal matrix; 465 cacm 690 0 16 11 November 1973 s14 A60 G. W. Hill; {Student}'s $t$ Frequency Student's t-distribution;t-test; 466 cacm 690 691 16 11 November 1973 g6 PLI G. Ehrlich; Four Combinatorial Algorithms combinations;permutations; 467 cacm 692 694 16 11 November 1973 f1 F N. Brenner; Matrix Transposition in Place matrix transposition;permutations;primitive roots;rectangular matrix; R,toms,520,5,4,December,1979,B. L. Leathers; 468 cacm 694 699 16 11 November 1973 d1 F T. N. L. Patterson; Algorithm for Automatic Numerical Integration Over a Finite Interval automatic integration;automatic quadrature;Gaussian integration; +Gaussian quadrature;numerical integration;quadrature; 469 cacm 699 0 16 11 November 1973 a1 A60 C. Lam; J. McKay; Arithmetic Over a Finite Field obsolete;general arithmetic;field computations; 470 cacm 760 761 16 12 December 1973 f4 F M. Kubicek; Linear Systems with Almost Tridiagonal Matrix almost tridiagonal matrix;linear system;simultaneous linear equations; +sparse matrix; 471 cacm 761 763 16 12 December 1973 s13 A60 W. Gautschi; Exponential Integrals continued fraction;exponential integral;recurrence relation; +recursive computation; 472 cacm 763 768 16 12 December 1973 e1 A60 J. G. Herriot; C. H. Reinsch; Procedures for Natural Spline Interpolation approximation;cubic natural spline;interpolation;natural spline; +spline approximation; 473 cacm 25 0 17 1 January 1974 c6 F R. Piessens; Computation of {Legendre} Series Coefficients Chebyshev series;function approximation;Legendre series; 474 cacm 26 31 17 1 January 1974 e2 F H. Akima; Bivariate Interpolation and Smooth Surface Fitting Based on Local Procedures bivariate interpolation;interpolation;smooth surface fitting; +surface approximation;surface fitting; R,toms,241,5,2,June,1979,M. R. Anderson; 475 cacm 152 155 17 3 March 1974 j6 F T. Wright; Visible Surface Plotting Program computer graphics;contour surface;hidden line problem;plot; R,cacm,202,18,4,April,1975,L. W. Frederick; +R,cacm,276--277,18,5,May,1975,R. G. Mashburn; +R,cacm,277,18,5,May,1975,C. J. Doran; +C,toms,381--382,1,4,December,1975,G. E. Bromage; +R,toms,109--110,2,1,March,1976,L. D. Duta; +R,toms,521--523,5,4,December,1979, +A. C. M. van Swieten and J. Th. M. de Hosson; 476 cacm 220 223 17 4 April 1974 e2 F A. K. Cline; Six Subprograms for Curve Fitting Using Splines Under Tension contouring;curve approximation;curve fitting;interpolation; +piecewise polynomial approximation; 477 cacm 224 225 17 4 April 1974 g7 A60 G. Ehrlich; Generator of Set-Partitions to Exactly ${R}$ Subsets partition;permutations;subset generation; 478 cacm 319 320 17 6 June 1974 f4 F I. Barrodale; F. D. K. Roberts; Solution of an Overdetermined System of Equations in the ${L_1}$ Norm linear programming;l1 approximation;l1 norm;over-determined linear system; +simplex method; R,cacm,277,18,5,May,1975,F. N. Fritsch and A. C. Hindmarsh; 479 cacm 321 323 17 6 June 1974 z F R. L. Page; A Minimal Spanning Tree Clustering Method clustering;feature selection;minimal spanning tree;pattern recognition; +spanning tree;tree; R,cacm,119,18,2,February,1975,H. S. Magnuski; +R,toms,110--111,2,1,March,1976,G. M. White and S. Goudreau and J. L. Legros; 480 cacm 463 467 17 8 August 1974 e1 A60 T. Lyche; L. L. Schumaker; Procedures for Computing Smoothing and Interpolating Natural Splines approximation;interpolation;natural spline;spline smoothing; 481 cacm 467 469 17 8 August 1974 h F K. C. Crandall; Arrow to Precedence Network Transformation critical path;network;precedence networks; 482 cacm 470 0 17 8 August 1974 g7 A60 J. McKay; E. Regener; Transitivity Sets orbit;sets;transitivity; 483 cacm 520 523 17 9 September 1974 j6 F S. L. Watkins; Masked Three-Dimensional Plot Program with Rotations plot;surface plot;surface rotation;three-dimensional plot; R,toms,285,1,3,September,1975,R. Feinstein; 484 cacm 524 526 17 9 September 1974 s17 F K. H. Burrell; Evaluation of the Modified {Bessel} Functions $K_0(z)$ and $K_1(z)$ for + Complex Arguments Bessel function;Hankel function;modified Bessel function; 485 cacm 526 530 17 9 September 1974 e2 F H. D. Eidson; L. L. Schumaker; Computation of $g$-Splines via a Factorization Method approximation;curve approximation;curve fitting; +piecewise polynomial approximation;spline approximation; 486 cacm 587 589 17 10 October 1974 d5 A60 F. Veillon; Numerical Inversion of {Laplace} Transform Laplace transform inversion; R,toms,395--396,2,4,December,1976,H. Koppelaar and P. Molenaar; +R,toms,111,3,1,March,1977,F. Veillon; +R,toms,354,10,3,September,1984,R. Piessens; 487 cacm 703 704 17 12 December 1974 s14 F J. Pomeranz; Exact Cumulative Distribution of the {Kolmogorov}-{Smirnov} Statistic for + Small Samples goodness-of-fit testing;k-s statistic;k-s test;Kolmogorov-Smirnov test; R,toms,111,2,1,March,1976,J. Pomeranz; +R,toms,285--294,3,3,September,1977,R. Kallman; 488 cacm 704 706 17 12 December 1974 g5 F R. P. Brent; A {Gaussian} Pseudo-Random Number Generator Gaussian distribution;normal distribution;pseudo-random number; +pseudo-random number generator;random number;random number generator; 489 cacm 173 0 18 3 March 1975 m1 A60 R. W. Floyd; R. L. Rivest; The Algorithm {SELECT} -- for Finding the $i{\rm th}$ Smallest of $n$ Elements medians;quantile;selection; R,toms,301--304,2,3,September,1976,T. Brown; 490 cacm 200 202 18 4 April 1975 s22 F E. S. Grinsberg; D. Zaborowski; The Dilogarithm Function of a Real Argument dilogarithm; R,toms,112,2,1,March,1976,R. Morris; 491 cacm 275 276 18 5 May 1975 h PLI N. E. Gibbs; Basic Cycle Generation basic cycle;fundamental cycle;graph;spanning tree;vertex adjacency matrix; 492 cacm 310 0 18 6 June 1975 h PLI N. E. Gibbs; Generation of All the Cycles of a Graph from a Set of Basic Cycles basic cycle;cycle;graph; 493 toms 178 189 1 2 June 1975 c2 F F1a1 M. A. Jenkins; Zeros of a Real Polynomial polynomial zeros; 494 toms 261 263 1 3 September 1975 d3 F I2a1a R. F. Sincovec; N. K. Madsen; {PDEONE} Solution of Systems of Partial Differential Equations partial differential equations;method of lines;ordinary differential equations; 495 toms 264 270 1 3 September 1975 f4 F D9a2 I. Barrodale; C. Phillips; Solution of an Overdetermined System of Linear Equations in the {Chebyshev} + Norm Chebyshev solution;linear system;linear programming;simplex method; 496 toms 271 281 1 3 September 1975 f2 F D4b4 L. Kaufman; The {LZ} Algorithm to Solve the Generalized Eigenvalue Problem for Complex + Matrices eigenvalues;generalized eigenvalue problem; R,toms,396,2,4,December,1976,L. C. Kaufman; 497 toms 369 371 1 4 December 1975 d2 F I1a1a K. W. Neves; Automatic Integration of Functional Differential Equations functional differential equations;numerical integration; +one-step and multistep methods; 498 toms 372 379 1 4 December 1975 s17 F C10d P. J. Prince; Airy Functions using {Chebyshev} Series Approximations Airy function;Chebyshev series approximation;Chebyshev coefficients; +asymptotic expansion;Taylor expansion; R,toms,404--405,7,3,September,1981,M. Razaz and J. L. Schonfelder; 499 toms 82 86 2 1 March 1976 z F I2b4 W. Kinsner; E. D. Torre; An Efficient Scanning Technique pattern recognition;partial differential equations;finite differences; +Laplace's equation; 500 toms 87 94 2 1 March 1976 e4 F G1b1b D. F. Shanno; K. H. Phua; Minimization of Unconstrained Multivariate Functions minimization;optimization; R,toms,112,3,1,March,1977,C. Dunham; +R,toms,618--622,6,4,December,1980,D. F. Shanno and P. H. Phua; 501 toms 95 97 2 1 March 1976 e2 F K2 J. C. Simpson; {FORTRAN} Translation of Algorithm 409 Discrete {Chebyshev} Curve Fit approximation;polynomial approximation;exchange algorithm; +Chebyshev approximation;polynomial approximation; R,toms,95,4,1,March,1978,F. Futrell; 502 toms 98 107 2 1 March 1976 c5 F F2 M. Kub{\'{\i}}\v{c}ek; Dependence of Solution of Nonlinear Systems on a Parameter nonlinear equations;differentiation with respect to a parameter; +one-parameter embedding;dependence on parameter; 503 toms 196 199 2 2 June 1976 d5 F I3 K. Atkinson; An Automatic Program for {Fredholm} Integral Equations for the Second Kind linear integral equations;Nystrom method; 504 toms 200 203 2 2 June 1976 d2 F I1a1a L. F. Shampine; H. A. Watts; {GERK}: Global Error Estimation for Ordinary Differential Equations ordinary differential equations;initial value problems;global error estimation; +Runge-Kutta-Fehlberg method; 505 toms 204 206 2 2 June 1976 s20 F N6a2a W. Janko; A List Insertion Sort for Keys with Arbitrary Key Distribution sorting;searching;linked lists;data structure;list operation; 506 toms 275 280 2 3 September 1976 f2 F D4c2b G. W. Stewart; {HQR}3 and {EXCHNG}: {FORTRAN} Subroutines for Calculating and Ordering the + Eigenvalues of a Real Upper {Hessenberg} Matrix eigenvalues;qr-algorithm; R,toms,219--220,8,2,June,1982,D. S. Flamm and R. A. Walker; 507 toms 281 289 2 3 September 1976 e1 A60 E1a J. G. Herriot; C. H. Reinsch; Procedures for Quintic Natural Spline Interpolation approximation;interpolation;spline approximation;quintic natural spline; R,toms,334,8,3,September,1982,R. J. Hanson; 508 toms 375 377 2 4 December 1976 f1 F D2e H. L. {Crane Jr.}; N. F. Gibbs; W. G. {Poole Jr.}; P. K. Stockmeyer; Matrix Bandwidth and Profile Reduction bandwidth reduction;profile reduction;sparse matrix; R,toms,221,8,2,June,1982,J. G. Lewis; 509 toms 378 387 2 4 December 1976 f1 F D2e N. E. Gibbs; A Hybrid Profile Reduction Algorithm bandwidth reduction;King algorithm;profile reduction;sparse matrix; +approximation; R,toms,221,8,2,June,1982,J. G. Lewis; 510 toms 388 391 2 4 December 1976 e2 F K4 D. G. Wilson; Piecewise Linear Approximations to Tabulated Data piecewise linear function; 511 toms 93 95 3 1 March 1977 s18 NSF C10a3 D. E. Amos; S. L. Daniel; M. K. Weston; {CDC} 6600 Subroutines {IBESS} and {JBESS} for {Bessel} Functions + ${I}_{\nu}(x)$, ${J}_{\nu}(x)$, $\nu \ge O$ $x \ge O$ Bessel function of the first kind;modified function;airy function; +uniform asymptotic expansion; R,toms,411,4,4,December,1978,D. E. Amos; 512 toms 96 103 3 1 March 1977 f4 F D2b2 A. Benson; D. J. Evans; A Normalized Algorithm for the Solution of Positive Definite Symmetric + Quindiagonal Systems of Linear Equations linear function;normalized solution;periodic quindiagonal; +symmetric positive definite; 513 toms 104 110 3 1 March 1977 f1 F D1b3 E. G. Cate; D. W. Twigg; Analysis of In-Situ Transposition transposition in place;matrix transposition;permutation; R,toms,520,5,4,December,1979,B. L. Leathers; 514 toms 175 178 3 2 June 1977 e2 A60 E1a T. M. R. Ellis; D. H. McLain; A New Method of Cubic Curve Fitting Using Local Data interpolation;cubic splines;spline approximation; 515 toms 180 182 3 2 June 1977 g6 F B B. P. Buckles; M. Lybanon; Generation of a Vector from the Lexicographical Index Combinations; R,toms,15:2,33,2,June,2007,D. F. Crouse; 516 toms 183 185 3 2 June 1977 f2 F L4b1b J. W. McKean; T. A. {Ryan Jr.}; An Algorithm for Obtaining Confidence Intervals and Point Estimates Based on + Ranks in the Two-Sample Location Problem confidence interval;Illinois method;point estimate;regula falsi; +Wilcoxon-Mann-Whitney rank test; 517 toms 186 203 3 2 June 1977 f2 F D4c2b S. P. Chan; R. Feldman; B. N. Parlett; A Program for Computing the Conditions Numbers of Matrix Eigenvalues Without + Computer Eigenvector eigenvalues;condition number; 518 toms 279 284 3 3 September 1977 s14 F C10b1 G. W. Hill; Incomplete {Bessel} Function ${I}_0$: The von {Mises} Distribution incomplete Bessel function;von Mises distribution; 519 toms 285 294 3 3 September 1977 s14 F L5a1u R. Kallman; Three Algorithms for Computing {Kolmogorov}-{Smirnov} Probabilities with + Arbitrary Boundaries and Certification of Algorithm 487 Kolmogorov-Smirnov probabilities; 520 toms 295 300 3 3 September 1977 h F G2c5 J. Weglarz; J. Blazewicz; W. Cellary; R. Slowinski; An Automatic Revised Simplex Method for Constrained Resource Network Scheduling resource allocation;linear programming; 521 toms 301 302 3 3 September 1977 s15 F C8a W. Gautschi; Repeated Integrals of the Coerror Function integral of the coerror function;Miller's recurrence algorithm; 522 toms 404 410 3 4 December 1977 f4 F D2a1 S. Cabay; T. P. L. Lam; {ESOLVE:} Congruence Techniques for the Exact Solution of Integer Systems of + Linear Equations symbolic and algebraic manipulation;linear system;congruence techniques; 523 toms 411 412 3 4 December 1977 z F P W. F. Eddy; {CONVEX:} A New Convex Hull Algorithm for Planar Sets partitioning;sorting; 524 toms 71 81 4 1 March 1978 a1 F A3c R. P. Brent; {MP:} A {FORTRAN} Multiple-Precision Arithmetic Package multiple precision;extended precision;floating arithmetic;elementary function; +Euler's constant;gamma function;Bessel function;exponential integral; +logarithmic integral;Bernoulli numbers;zeta function; R,toms,518--519,5,4,December,1979,R. P. Brent; 525 toms 82 94 4 1 March 1978 e2 F K1a1a1 J. R. Rice; {ADAPT:} Adaptive Smooth Curve Fitting spline approximation;adaptive curve fitting;Hermite interpolation; 526 toms 160 164 4 2 June 1978 e1 F E2b H. Akima; Bivariate Interpolation and Smooth Surface Fitting for Irregularly + Distributed Data Points bivariate interpolation;piecewise polynomial interpolation; R,toms,242--243,5,2,June,1979,H. Akima; +R,toms,186--187,11,2,June,1985, A. Preusser; 527 toms 165 176 4 2 June 1978 d3 F I2b1a2 R. E. Bank; A {FORTRAN} Implementation of the Generalized Marching Algorithm marching algorithms;block tridiagonal matrix; +elliptic partial differential equations; 528 toms 177 188 4 2 June 1978 z F R1 P. A. Fox; A. D. Hall; N. L. Schryer; Framework for a Portable Library portability;mathematical software libraries;error handling; +storage management;memory allocation;machine dependencies; R,toms,524,5,4,December,1979,P. Fox; +R,toms,123--126,25,1,March,1999,D. M. Gay and E. Grosse; 529 toms 189 192 4 2 June 1978 f1 F D2e I. S. Duff; J. K. Reid; Permutations to Block Triangular Form symmetric permutations;block triangular form;depth first search algorithm; +sparse matrix; 530 toms 286 289 4 3 September 1978 f2 F D4a1 R. C. Ward; L. J. Gray; An Algorithm for Computing the Eigensystem of Skew-Symmetric Matrices and a + Class of Symmetric Matrices eigenvalues;eigenvectors;skew-symmetric matrix;symmetric matrix; +matrix with constant diagonal; 531 toms 290 294 4 3 September 1978 j6 F Q W. {Van Snyder}; Contour Plotting contour plotting; 532 toms 388 390 4 4 December 1978 z F A3a W. Miller; D. Spooner; Software for Roundoff Analysis automatic roundoff analysis;numerical stability;numerical linear algebra; 533 toms 391 398 4 4 December 1978 f4 F D2a4 A. H. Sherman; {NSPIV:} A {FORTRAN} Subroutine for Sparse {Gaussian} Elimination with Partial + Pivoting sparse matrix;sparse matrix;simultaneous linear equations; +partial pivoting algorithms; 534 toms 399 403 4 4 December 1978 d2 F I1a2 J. M. Teneller; T. A. Bickart; Z. Picel; {STINT}: {ST}iff (differential equations) {INT}egrator stiff differential equations;stiffly stable methods; +composite multistep methods;cyclic methods;numerical integration; +ordinary differential equations;initial value problems;multistep formulas; +numerical integration program; 535 toms 404 410 4 4 December 1978 f2 F D4b4 B. S. Garbow; The {QZ} Algorithm to Solve the Generalized Eigenvalue Problem for Complex + Matrices eigenvalues;generalized eigenvalue problem; R,toms,402,8,4,December,1982,B. S. Garbow; +R,toms,476,10,4,December,1984,B. S. Garbow; 536 toms 108 111 5 1 March 1979 z F B H. D. Knoble; An Efficient One-Way Enciphering Algorithm one-way security transformation;password;encipher;decipher; +multiprecision integer arithmetic; 537 toms 112 117 5 1 March 1979 s22 F C17 W. R. Leeb; Characteristic Values of {Mathieu}'s Differential Equations Mathieu's differential equation;wave equation;characteristic values; +eigenvalues;separation constants;Mathieu function;ordinary Mathieu function; +modified Mathieu function;elliptic cylinder function; +hyperbolic cylinder function; 538 toms 118 125 5 1 March 1979 f2 F D4b1 P. J. Nikolai; Eigenvectors and Eigenvalues of Real Generalized Symmetric Matrices by + Simultaneous Iteration eigenvalues;eigenvectors;sparse matrix;diagonal matrix;simultaneous iteration; 539 toms 324 325 5 3 September 1979 f1 F D1a C. L. Lawson; R. J. Hanson; D. R. Kincaid; F. T. Krogh; Basic Linear Algebraic Subprograms for {FORTRAN} Usage linear algebra;utilities; R,toms,403--404,8,4,December,1982,D. S. Dodson and R. G. Grimes; +R,toms,140,9,1,March,1983,D. S. Dodson; 540 toms 326 351 5 3 September 1979 d3 F I2a1a N. K. Madsen; R. F. Sincovec; {PDECOL:} General Collocation Software for Partial Differential Equations collocation methods;partial differential equations;numerical software; +method of lines; R,toms,343--344,18,3,September,1992,T. R. Hopkins; 541 toms 352 364 5 3 September 1979 d3 F I2b1a1a P. N. Swarztrauber; R. A. Sweet; Efficient {FORTRAN} Subprograms for the Solution of Separable Elliptic + Partial Differential Equations elliptic partial differential equations;software;linear systems; C,toms,365--371,5,3,September,1979,M. Steuerwalt; 542 toms 482 489 5 4 December 1979 s14 F C7e W. Gautschi; Incomplete Gamma Functions computation of incomplete gamma function;Taylor's series;continued fractions; 543 toms 490 493 5 4 December 1979 d3 F I2b1a1a E. N. Houstis; T. S. Papatheodorou; {FFT}9: Fast Solution of {Helmholtz}-Type Partial Differential Equations fast Fourier transform;fast Helmholtz solver;fast Poisson solver; 544 toms 494 499 5 4 December 1979 f4 F D9b1 R. H. Wampler; {L2A} and {L2B} Weighted Least Squares Solutions by Modified {Gram}-{Schmidt} + with Iterative Refinement covariance matrix;curve fitting;iterative refinement;least squares solution; +linear constraints;overdetermined system of equations;regression; +underdetermined system of equations; 545 toms 500 517 5 4 December 1979 c6 F J1a1 D. Fraser; An Optimized Mass Storage {FFT} multidimensional fft;fast Fourier transform;fft;mass storage fft; +mass store sorting;optimal sorting; 546 toms 88 91 6 1 March 1980 f4 F D2a2 C. de Boor; R. Weiss; {SOLVEBLOK} almost block diagonal systems;Gaussian elimination;spline approximation; +ordinary differential equations; 547 toms 92 103 6 1 March 1980 e3 F E1a C. S. Duris; {FORTRAN} Routines For Discrete Cubic Spline Interpolation and Smoothing discrete splines;discrete cubic splines;discrete natural splines;interpolation; +smoothing; 548 toms 104 111 6 1 March 1980 h F G2b G. Carpaneto; P. Toth; Solution of the Assignment Problem assignment problem;Hungarian algorithm; 549 toms 112 120 6 1 March 1980 s21 F C15 U. Eckhardt; {Weierstrass}' Elliptic Functions Weierstrass' elliptic function; 550 toms 121 130 6 1 March 1980 z F P A. M. Messner; G. Q. Taylor; Solid Polyhedron Measures polyhedron;graphics;numerical integration; 551 toms 228 230 6 2 June 1980 f4 F D9a3 N. N. Abdelmalek; A {FORTRAN} Subroutine for the ${L_1}$ Solution of Overdetermined Systems of + Linear Equations overdetermined system of linear equations; +discrete linear l(sub 1) approximation;linear programming; +duel simplex algorithm;triangular decomposition; 552 toms 231 235 6 2 June 1980 f4 F D9a3 I. Barrodale; F. D. K. Roberts; Solution of the Constrained ${L_1}$ Linear Approximation Problem constrained l(sub 1) approximation;linear programming;simplex method; 553 toms 236 239 6 2 June 1980 d3 F I1a1a J. G. Verwer; {M3RK:} An Explicit Time Integrator for Semidiscrete Parabolic Equations parabolic partial differential equations;semidiscretization; +explicit time integrator; 554 toms 240 251 6 2 June 1980 c5 F F2 J. J. Mor{\'{e}}; M. Y. Cosnard; {BRENTM:} A {FORTRAN} Subroutine for the Numerical Solution of Systems of + Nonlinear Equations nonlinear equations;numerical solution;Brent's method; 555 toms 252 259 6 2 June 1980 c5 F F2 L. T. Watson; D. Fenner; {Chow}-{Yorke} Algorithm for Fixed Points or Zeros of {$C^2$} Maps fixed point;zero;nonlinear systems;homotopy method;continuation method; +parameterized nonlinear systems;zero curve of a homotopy map; +fixed points of nonlinear systems;zeros of nonlinear systems; 556 toms 420 428 6 3 September 1980 s13 F C5 D. E. Amos; Exponential Integrals exponential integral;Miller algorithm;confluent hypergeometric function; R,toms,525,9,4,December,1983,D. E. Amos; 557 toms 429 0 6 3 September 1980 h F G2a1 J. L. Arthur; A. Ravindran; {PAGP} A Partitioning Algorithm for (Linear) Goal Programming Problems goal program;multiple objective optimization;constraint partitioning; +simplex method; 558 toms 430 431 6 3 September 1980 h F G2c5 T-Y. Cheung; A Program for the Multifacility Location Problem with Rectilinear Distance by + the Minimum-cut Approach multifacility;optimal location;rectilinear distance;minimum cut; 559 toms 432 436 6 3 September 1980 e4 F G2e1 J. T. Betts; The Stationary Point of a Quadratic Function Subject to Linear Constraints quadratic programming;orthogonal decomposition; 560 toms 437 443 6 3 September 1980 f2 F D4c5 B. K{\aa}gstr{\"{o}}m; A. Ruhe; {JNF:} An Algorithm for Numerical Computation of the {Jordan} Normal Form of a + Complex Matrix Jordan normal form;canonical form;eigenvalues;eigenvectors;principal vectors; +block diagonal form; 561 toms 444 449 6 3 September 1980 z F N4 D. A. Kahamer; {FORTRAN} Implementation of Heap Programs for Efficient Table Maintenance heap;table maintenance; 562 toms 450 455 6 3 September 1980 h F G2d1 U. Pape; Shortest Path Lengths shortest path;shortest route problem; R,toms,260,9,2,June,1983,U. Pape; 563 toms 609 614 6 4 December 1980 f4 F D9b3 R. H. Bartels; A. R. Conn; A Program for Linearly Constrained Discrete ${L_1}$ Problems numerical analysis;overdetermined linear systems;linear constraints; +discrete l(sub 1) approximation; 564 toms 615 617 6 4 December 1980 z F K3 H. L. Hoffman; D. A. Shier; A Test Problem Generator for Discrete Linear ${L_1}$ Approximation Problems l(sub 1) approximation;least absolute deviation;problem generator;test data; 565 toms 126 135 7 1 March 1981 d3 F I2a1b D. K. Melgaard; R. F. Sincovec; {PDETWO}\slash{PSETM}\slash{GEARB}: Solution for Systems of Two-Dimensional + Nonlinear Partial Differential Equations partial differential equations;method of lines;finite differences; +ordinary differential equations; 566 toms 136 140 7 1 March 1981 c5 F F3 J. J. Mor{\'{e}}; B. S. Garbow; K. E. Hillstrom; {FORTRAN} Subroutines for Testing Unconstrained Optimization Software performance testing;systems of nonlinear equations;nonlinear least squares; +unconstrained minimization;optimization software; R,toms,282--285,20,3,September,1994,V. Z. Averbukh and S. Figueroa and + T. Schlick; 567 toms 141 146 7 1 March 1981 a1 F A3d D. W. Lozier; J. M. Smith; Extended Range Arithmetic and Normalized {Legendre} Polynomials angular momentum;extended-range arithmetic;Legendre polynomials;overflow; +underflow; 568 topl 162 167 3 2 June 1981 z R Z D. R. Hanson; {PDS} -- A Portable Directory System file directory system;Unix;ratfor; 569 toms 223 229 7 2 June 1981 d2 F I1b2 U. Ascher; J. Christiansen; R. D. Russell; {COLSYS}: Collocation Software for Boundary Value {ODE}'s ordinary differential equations;boundary-value problems;collocation; +boundary spline;mesh selection;error estimates;damped Newton's method; +general-purpose code; R,toms,283--284,12,3,September,1986,J. Fr. Hake; 570 toms 230 232 7 2 June 1981 f2 F D4a7 W. J. Stewart; A. Jennings; {LOPSI}: A Simultaneous Iteration Algorithm for Real Matrices eigenvalues;eigenvectors;simultaneous iteration;real nonsymmetric matrix; +sparse matrix; 571 toms 233 238 7 2 June 1981 s14 F C10b G. W. Hill; Statistics for Von {Mises}' and {Fisher}'s Distribution of Directions: ${I_1(x) +/I_0(x)}$ ${I_{1.5}(x)/I_{.5}(x)}$ direction statistics;von Mises distribution;Fisher distribution; +modified Bessel function ratio;continued fraction;function inversion; +Newton-Raphson methods; 572 toms 239 246 7 2 June 1981 d3 F I2b1a1b D. P. O'Leary; O. Widlund; Solution of the {Helmholtz} Equation for the {Dirichlet} Problem on General + Bounded Three Dimensional Regions Helmholtz equation;capacitance matrix;fast Poisson solver;conjugate gradients; 573 toms 369 383 7 3 September 1981 e4 F K1b1a1 J. E. {Dennis Jr.}; D. M. Gay; R. E. Welsch; {NL}2{SOL} -- An Adaptive Nonlinear Least-Squares Algorithm unconstrained optimization;nonlinear least squares;nonlinear regression; +quasi-Newton methods;secant methods; R,toms,139,9,1,March,1983,D. M. Gay; 574 toms 384 386 7 3 September 1981 e1 F E1a D. F. McAllister; J. A. Roulier; Shape-Preserving Osculatory Quadratic Splines polynomial interpolation;osculation;shape preserving;convexity preserving; +monotonicity preserving;bernstein polynomial; 575 toms 387 390 7 3 September 1981 f1 F D2e S. Duff; Permutations for a Zero-Free Diagonal nonsymmetric permutations;maximum transversal;maximum assignment; +block triangular form;sparse matrix; 576 toms 391 397 7 3 September 1981 f4 F D2a1 I. Barrodale; G. F. Stuart; A {FORTRAN} Program for Solving ${\bf A}x=b$ simultaneous linear equations;Gaussian elimination;new pivoting strategy; 577 toms 398 403 7 3 September 1981 s21 F C14 B. C. Carlson; E. M. Notis; Algorithms for Incomplete Elliptic Integrals elliptic integral;logarithms;inverse circular function; +inverse hyperbolic function;r-function; 578 toms 537 541 7 4 December 1981 f4 F D2a1 J. J. Ducroz; S. M. Nugent; J. K. Reid; D. B. Taylor; Solution of Real Linear Equations in a Paged Virtual Store Gaussian elimination;paged virtual store; 579 toms 542 547 7 4 December 1981 d4 F K4 B. Fornberg; {CPSC:} Complex Power Series Coefficients numerical differentiation;Taylor series coefficients;analytic function; 580 toms 548 549 7 4 December 1981 f5 F D7c A. Buckley; {QRUP}: A Set of {FORTRAN} Routines for Updating {QR} Factorizations matrix factorization;orthogonalization; R,toms,405,8,4,December,1982,A. Buckley; 581 toms 84 88 8 1 March 1982 f1 F D6 T. F. Chan; An Improved Algorithm for Computing the Singular Value Decomposition singular value decomposition; 582 toms 190 194 8 2 June 1982 f4 F D2e J. G. Lewis; The {Gibbs}-{Poole}-{Stockmeyer} and {Gibbs}-{King} Algorithms for Reordering + Sparse Matrices matrix bandwidth;matrix profile;matrix wavefront;banded matrix; +Gibbs-Poole-Stockmeyer algorithm;Gibbs-King algorithm; 583 toms 195 209 8 2 June 1982 g2 F D9a1 C. C. Paige; M. A. Saunders; {LSQR}: Sparse Linear Equations and Least-Square Problems analysis of variance;conjugate-gradient method;least squares solution; +simultaneous linear equations;regression;sparse matrix; 584 toms 210 218 8 2 June 1982 d1 F H2b2a1 D. P. Laurie; {CUBTRI} -- Automatic Cubature Over a Triangle quadrature rule; R,toms,71,12,1,March,1986,R. S. Hanson; 585 toms 290 301 8 3 September 1982 e1 F A7 C. Brezinski; A Subroutine for the General Interpolation and Extrapolation Problems convergence acceleration;extrapolation;interpolation; +least squares approximation;Neville-Aitken scheme; 586 toms 302 322 8 3 September 1982 f4 F D2b4 D. R. Kincaid; J. R. Respess; D. M. Young; R. G. Grimes; {ITPACK} 2{C}: A {FORTRAN} Package for Solving Large Sparse Linear Systems by + Adaptive Accelerated Iterative Methods iterative methods;numerical software;sparse matrix; 587 toms 323 333 8 3 September 1982 f4 F D9b1 R. J. Hanson; K. H. Haskell; Two Algorithms for the Linearly Constrained Least Squares Problem linear least squares solution;equality constraints;inequality constraints; +nonnegativity constraints;inc