Communications of the ACM (CACM), Volume 13, 1970

Volume 13, Number 1, January 1970

• Ugo Montanari: A Note on Minimal Length Polygongal Approximation to a Digitized Contour. 41-47 BibTeX

Volume 13, Number 2, February 1970

• Jay Earley: An Efficient Context-Free Parsing Algorithm. 94-102 BibTeX
• James R. Bell: The Quadratic Quotient Method: a Hash Code Eliminating Secondary Clustering. 107-109 BibTeX

Volume 13, Number 6, June 1970

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

Volume 13, Number 7, July 1970

• Burton H. Bloom:
  Space/Time Trade-offs in Hash Coding with Allowable Errors. 422-426
  Electronic Edition BibTeX

Volume 13, Number 10, October 1970

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

Volume 13, Number 11, November 1970

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

Volume 13, Number 12, December 1970

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