External Links

Journal: Communications of the ACM

Volume 13, Issue 9

525 -- 0Walter M. Carlson. ACM President's Letter: finding the real expert
527 -- 536W. Jack Bouknight. A procedure for generation of three-dimensional half-toned computer graphics presentations
537 -- 545Giampio Bracchi, Marco Somalvico. An interactive software system for computer-aided design: an application to circuit project
546 -- 555Ian Hirschsohn. AMESPLOT - a higher level data plotting software system
556 -- 557Cleve B. Moler, Louis Solomon. Integrating square roots
557 -- 558Gerald W. Kimble. A variation of the Goodman-Lance method for the solution of two-point boundary value problems
559 -- 560M. Wayne Wilson. Optimal starting approximations for generating square root for slow or no divide
561 -- 562Louis W. Ehrlich. Complex matrix inversion versus real
563 -- 567M. H. van Emden. Increasing the efficiency of quicksort
567 -- 570Robert R. Smith, Dennis McCall. Algorithms 392: Systems of hyperbolic p.d.e
570 -- 0S. Kamal Abdali. Algorithm 393: Special series summation with arbitrary precision
571 -- 572Robert B. Dial. Algorithm 394: Decision table translation
573 -- 0W. J. Cody, Kathleen A. Paciorek. Remark on algorithm 292: Regular Coulomb wave functions
573 -- 574Leslie Lamport. Comment on Bell's quadratic quotient method for hash coded searching
574 -- 575Zamir Bavel. On the number of automorphisms of a singly generated automaton
575 -- 0Charles B. Dunham. Remarks on algorithms with numerical constants

Volume 13, Issue 8

463 -- 0Walter M. Carlson. ACM President's Letter: ACM 70 in perspective
467 -- 474Norman R. Nielsen. The allocation of computer resources - is pricing the answer?
475 -- 481George Nagy. Normalization techniques for handprinted numerals
481 -- 482A. Colin Day. Full table quadratic searching for scatter storage
483 -- 494Barbara S. Brawn, Frances G. Gustavson, Efrem S. Mankin. Sorting in a paging environment
495 -- 500Jerome H. Saltzer, John Gintell. The instrumentation of multics
501 -- 508Jean Ichbiah, Stephen P. Morse. A technique for generating almost optimal Floyd-Evans productions for precedence grammars
509 -- 510K. Fielding. Algorithm 387: Function mimimization and linear search
510 -- 511H. Hübner, H. Kremer, K. O. Linn. Algorithm 388: Rademacher function
511 -- 0H. Hübner, H. Kremer, K. O. Linn, W. Schwering. Algorithm 389: Binary ordered Walsh functions
511 -- 0H. Hübner, H. Kremer, K. O. Linn, W. Schwering. Algorithm 390: Sequencing ordered Walsh functions
512 -- 0Les G. Proll. Remark on Algorithm 233: Simpson's rule for multiple integration
512 -- 0William R. Wise Jr.. Algorithm 331: Gaussian quadrature formulas
512 -- 0John McKay. Algorithm 391: Unitary symmetric polynomials

Volume 13, Issue 7

395 -- 0Walter M. Carlson. ACM president's letter: 100, 000 in 1975!
403 -- 406Charles A. Grant. An interactive command generating facility
407 -- 414Mary Allen Wilkes. Conversational access to a 2048-word machine
415 -- 421William M. Waite. The mobile programming system: STAGE2
422 -- 426Burton H. Bloom. Space/Time Trade-offs in Hash Coding with Allowable Errors
427 -- 432Edward G. Coffman Jr., J. Eve. File structures using hashing functions
433 -- 436Gordon H. Bradley. Algorithm and bound for the greatest common divisor of n integers
437 -- 445William A. Woods. Context-sensitive parsing
446 -- 447Kathleen A. Paciorek. Algorithm 385: Exponential integral Ei(x)
447 -- 448Gordon H. Bradley. Algorithm 386: Greatest common divisor of n integers and multipliers
448 -- 0Thomas J. Bray. Certification of algorithm 22: Ricatti-Bessel functions of first and second kind
448 -- 449Edward W. Ng. Certification of algorithm 385: Exponential integral Ei (x)
449 -- 0Arthur H. J. Sale. Remarks on Algorithm 332: Jacobi polynomials: Algorithm 344: student's t-distribution: Algorithm 351: modified Romberg quadrature: Algorithm 359: factoral analysis of variance
450 -- 0Kirk Sattley, Robert E. Millstein. Comments on a paper by Lowe
451 -- 0John Pomeranz. Note on an anomaly in paging
451 -- 0H. D. Baecker. A note on data base deadlocks
452 -- 0B. R. Hunt. A comment on axiomatic approaches to programming

Volume 13, Issue 6

347 -- 351C. R. Muthukrishnan, V. Rajaraman. On the conversion of decision tables to computer programs
351 -- 352Joseph E. Grimes. Scheduling to reduce conflict in meetings
353 -- 356Donald G. Frantz. A PL/1 program to assist the comparative linguist
356 -- 360Fred Damerau. Automatic parsing for content analysis
361 -- 362Peter Linz. Accurate floating-point summation
362 -- 365Kenneth E. Hillstrom. Comparison of several adaptive Newton-Cotes quadrature routines in evaluating definite integrals with peaked integrands
365 -- 367G. W. Stewart. Incorporating origin shifts into the QR algorithm for symmetric tridiagonal matrices
369 -- 371G. W. Stewart. Algorithm 384: eigenvalues and eigenvectors of a real symmetric matrix
371 -- 373Ralph L. London. Certification of algorithm 245 [M1]: treesort 3: proof of algorithms - a new kind of certification
373 -- 374J. P. Chandler, W. C. Harrison. Remark on algorithm 201 [M1]: shellsort
374 -- 376George C. Wallick. Remark on algorithm 351 [D1]: modified Romberg quadrature
376 -- 0Bruce Shriver, Patricia J. Eberlein, R. D. Dixon. Remark on algorithm 361 [G6]: permanent function of a square matrix I and II
377 -- 387E. F. Codd. A Relational Model of Data for Large Shared Data Banks

Volume 13, Issue 5

277 -- 0Bernard A. Galler. ACM President's Letter: Reflections
279 -- 283Louis Hodes. A programming system for the on-line analysis of biomedical images
284 -- 286Gary A. Sitton. Operations on generalized arrays with the genie compiler
287 -- 296W. Earl Sasser, Donald S. Burdick, Daniel A. Graham, Thomas H. Naylor. The application of sequential sampling to simulation: an example inventory model
297 -- 307Jacques Loeck. An algorithm for the construction of bounded-context parsers
308 -- 319John C. Reynolds. GEDANKEN - a simple typeless language based on the principle of completeness and the reference concept
319 -- 323Stefano Crespi-Reghizzi, Rosamaria Morpurgo. A language for treating graphs
324 -- 326Susan Laflin, M. A. Brebner. Algorithm 380: in-situ transposition of a rectangular matrix [F1]
326 -- 0Robert E. Knop. Algorithm 381: random vectors uniform in solid angle
326 -- 327Les G. Proll. Certification of algorithm 263A [H]
327 -- 0Ralph Lachenmaier. Remark on algorithm 380: subroutine to perform in-situ transposition of a rectangular matrix

Volume 13, Issue 4

203 -- 0Bernard A. Galler. ACM President's letter: Is all the world the stage?
211 -- 215A. J. DeSalvio, J. Garry Purdy, J. Rau. Creation and control of internal data bases under a Fortran programming environment
216 -- 222Harlan D. Mills. Syntax-directed documentation for PL360
223 -- 237Rudolf Bayer, Christoph Witzgall. Some complete calculi for matrices
238 -- 241Per Brinch Hansen. The nucleus of a multiprogramming system
242 -- 250Charles M. Eastman. Representations for space planning
251 -- 254John Pomeranz, Roman L. Weil. The cyclical majority problem
255 -- 258E. N. Nilson. Cubic splines on uniform meshes
259 -- 260W. Pankiewicz. Algorithm 378: discretized Newton-like method for solving a system of simultaneous nonlinear equations [C5]
260 -- 262J. N. Lyness. Algorithm 379: Squank (Simpson Quadrature used adaptivity - noise killed) [D1]
263 -- 0M. M. Guignard. Remark on algorithm 341 [H]: solution of linear programs in 0-1 variables by implicit enumeration
263 -- 0Bo Einarsson. Remark on algorithm 353 [D1]: Filon quadrature
263 -- 0N. D. Cook. Remark on algorithm 351 [D1]: modified Romberg quadrature
264 -- 265William F. Heess Jr.. Comments on a paper by Wallace and Mason
265 -- 0J. L. Smith. Comment on multiprogramming under a page on demand strategy
265 -- 266Ronald C. de Vries. Comment on Lawler's multilevel Boolean minimization

Volume 13, Issue 3

141 -- 146Robert R. Fenichel, Joseph Weizenbaum, Jerome C. Yochelson. A program to teach programming
147 -- 154James R. Slagle, John K. Dixon. Experiments with the M & N tree-searching program
155 -- 159Alan P. Batson, Shy-Ming Ju, David C. Wood. Measurements of segment size
160 -- 162G. A. Watson. On an algorithm for nonlinear minimax approximation
163 -- 166D. G. Schweikert. A comparison of error improvement estimates for adaptive trapezoid integration
167 -- 183Robert M. Schwarcz, John F. Burger, Robert F. Simmons. A deductive question-answerer for natural language inference
184 -- 191Alfonso F. Cardenas, Walter J. Karplus. PDEL - a language for partial differential equations
191 -- 192Michael J. Levine, Stanley M. Swanson. Algorithms 377: Symbolic expansion of algebraic expressions [R2]
192 -- 0T. A. Bray, Christoph Witzgall. Remark on algorithm 336 [H]: Netflow
192 -- 0Donald G. Rapp, Larry D. Scott. Certification of algorithm 310 [A1]: prime number generator
193 -- 0David Pager. A number system for the permutations
193 -- 0M. V. Kailas. Another method of converting from hexadecimal to decimal
194 -- 0Herman A. Maurer. A note on the complement of inherently ambiguous context-free languages

Volume 13, Issue 2

65 -- 66Walter M. Carlson. ACM Vice-President Carlson Asks: what are your standards?
67 -- 73David Hsiao, Frank Harary. A formal system for information retrieval from files
74 -- 82Ernst Von Glasersfeld, Pier Paolo Pisani. The multistore parser for hierarchical syntactic structures
83 -- 89Steven Vere. Translation equations
90 -- 94Howard L. Morgan. Spelling correction in systems programs
94 -- 102Jay Earley. An Efficient Context-Free Parsing Algorithm
103 -- 105Charles E. Radke. The use of quadratic residue research
105 -- 107Bush Jones. A variation on sorting by address calculation
107 -- 109James R. Bell. The Quadratic Quotient Method: a Hash Code Eliminating Secondary Clustering
110 -- 114David N. Ness, Robert S. Green, William A. Martin. Computer education in a graduate school of management
115 -- 119M. F. Robbins, J. D. Beyer. An interactive computer system using graphical flowchart input
120 -- 0Helmuth Späth. Algorithm 375: Fitting data to one exponential [E2]
120 -- 0John S. White. Algorithm 373: Number of doubly restricted partitions [A1]
120 -- 0John S. White. Algorithm 374: Restricted partition generator [A1]
121 -- 122Helmuth Späth. Algorithm 376: Least squares fit by f(x) = A cos(Bx+C [E2]
122 -- 0Ian Barrodale. Certification of algorithm 127 [F5]: Ortho
122 -- 124H. D. Knoble. Certification of algorithm 343 [F1]: eigenvalues and eigenvectors of a real general matrix
124 -- 0G. W. Hill, Mary Loughhead. Remark on Algorithm: Algorithm 321 [S14] t-test probabilities and Algorithm 344: students t-distribution

Volume 13, Issue 12

713 -- 0M. Stuart Lynn. ACM president s letter: decade for dialogue
714 -- 0Walter M. Carlson. ACM forum
715 -- 721M. V. Mathews, F. R. Moore. GROOVE - a program to compose, store, and edit functions of time
722 -- 726James C. Tiernan. An efficient search algorithm to find the elementary circuits of a graph
727 -- 733Claude Bétourné, J. Boulenger, Jean Ferrié, Claude Kaiser, Sacha Krakowiak, Jacques Mossière. Process management and resource sharing in the multiaccess system in ESOPE
734 -- 739Howard L. Morgan. An interrupt based organization for management information systems
739 -- 740Robert J. Thompson. Improving round-off in Runge-Kutta computations with Gill s method
741 -- 744Stuart C. Shapiro. The list set generator: a construct for evaluating set expressions
750 -- 0K. A. Redish. Remark on algorithm 385: exponential integral
750 -- 0G. W. Stewart. Remark on algorithm 384: eigenvalues and eigenvectors of a real symmetric matrix
750 -- 0Arthur H. J. Sale. Remark on algorithms 352: characteristic values and associated solutions of Mathieu s differential equation
752 -- 757E. Fuchs, P. E. Jackson. Estimates of distributions of random variables for certain computer communications traffic models
758 -- 759William J. Raduchel. Efficient handling of binary data
758 -- 0Charles C. Pinter. On decomposing a Boolean function and simplfying the components separately
759 -- 760Robert A. Wagner. Finiteness assumptions and intellectual isolation of computer scientists

Volume 13, Issue 11

649 -- 0Walter M. Carlson. ACM President s Letter: The fourth estate - the computer revolution
651 -- 659Paul S. LaFata, J. Ben Rosen. An interactive display for approximation by linear programming
660 -- 665Vincent Y. Lum. Multi-Attribute Retrieval with Combined Indexes
666 -- 668Charles J. Mifsud. A multiple-precision division algorithm
669 -- 675Kenneth Conrow, Ronald G. Smith. NEATER2: a PL/I source statement reformatter
675 -- 676James R. Bell, Charles H. Kaman. The linear quotient hash code
677 -- 678Chris J. Cheney. A Nonrecursive List Compacting Algorithm
679 -- 685C. Kerpelman. Recorded magnetic tape for information interchange (1600 CPI, phase encoded)
686 -- 692M. Stuart Lynn. Unrecorded magnetic tape for information interchange (9 track-200 and 800 CPI, NRZI and 1600 CPI, P.E.)
693 -- 694Maarten H. van Emden. Algorithms 402: Increasing the efficiency of quicksort
693 -- 0Paul Bratley. Algorithms 401: an improved algorithm to produce complex primes
694 -- 695William Knight. Remark on algorithm 343: Eigenvalues and eigenvectors of a real general matrix
695 -- 0Paul Bratley. Remarks on algorithms 372: Algorithm 401: An algorithm to produce complex primes, csieve: an improved algorithm to produce complex primes
696 -- 697William J. Wilson. A generalized method for generating argument/function values
697 -- 698John R. Ehrman. Correction to logical arithmetric on computers with two s complement binary arithmetic
698 -- 699Arthur J. Bernstein. Comment on the working set model for program behavior
699 -- 0Jon G. Rokne. Condition numbers of Pei matrices

Volume 13, Issue 10

587 -- 0Walter M. Carlson. ACM President s letter: R for excellence: better education
590 -- 0Walter M. Carlson. ACM forum: announcement: ACM forum in the communications
591 -- 606William A. Woods. Transition network grammars for natural language analysis
607 -- 617Jay Earley, Howard E. Sturgis. A formalism for translator interactions
617 -- 619G. W. Hill. ACM Algorithm 395: Student s t-distribution
617 -- 619G. W. Hill. Algorithm 395: Students t-distribution
619 -- 620G. W. Hill. ACM Algorithm 396: Student s t-Quantiles
619 -- 620G. W. Hill. Algorithm 396: Student s t-quantiles
620 -- 0S. K. Chang, A. Gill. Algorithm 397: An integer programming problem
621 -- 0Richard A. Stone. Algorithm 398: Tableless date conversion
621 -- 622Jouko J. Seppänen. Algorithm 399: Spanning tree
622 -- 624George C. Wallick. Algorithm 400: Modified Havie integration
624 -- 0Bo Holmgren. Remark on algorithm 304: Normal curve integral
624 -- 0Richard Peto. Remark on algorithm 347: An efficient algorithm for sorting with minimal storage
624 -- 0Harald Stehfest. Remark on algorithm 368: Numerical inversion of Laplace transforms
625 -- 634Lyle B. Smith. The use of interactive graphics to solve numerical problems

Volume 13, Issue 1

0 -- 0Edgar T. Irons. Experience with an extensible language
1 -- 0Bernard A. Galler. ACM President's Letter
3 -- 6Thomas C. Lowe. Automatic segmentation of cyclic program structures based on connectivity and processor timing
7 -- 9Walter Gautschi, Bruce J. Klein. Recursive computation of certain derivatives&a study of error propagation
10 -- 14Alvin P. Mullery, Graham C. Driscoll. A processor allocation method for time-sharing
15 -- 30Robert F. Simmons. Natural language question-answering systems: 1969
31 -- 40Edgar T. Irons. Experience with an extensible language
41 -- 47Ugo Montanari. A Note on Minimal Length Polygongal Approximation to a Digitized Contour
47 -- 49Harald Stehfest. Algorithm 368: Numerical inversion of Laplace transforms [D5]
49 -- 52Edgar L. Butler. General random number generator [G5]
49 -- 0Henry E. Schaffer. Algorithm 369: Generator of random numbers satisfying the Poisson distribution [G5]
52 -- 53K. B. Dunham. Algorithm 372: An algorithm to produce complex primes, CSIEVE [A1]
52 -- 0J. K. S. McKay. Algorithm 371: Partitions in natural order [A1]
53 -- 54Walter Gautschi, Bruce J. Klein. Remark on algorithm 282 [S22] derivatives of ex/x, cos(x)/x, and sin (x)/x
54 -- 0Robin Griffin, K. A. Redish. Remark on algorithm 347 [M1]: an efficient algorithm for sorting with minimal storage
55 -- 0M. Stuart Lynn. Representation for calendar date for machine-to-machine data interchange
56 -- 0M. Stuart Lynn. Interchange rolls of perforated tape for information interchange
57 -- 0W. H. Payne. Fortran Tausworthe pseudorandom number generator
runs on