Communications of the ACM (CACM), Volume 14, 1971

Volume 14, Number 1, January 1971

• Carl Hammer: Signature Simulation and Certain Cryptographic Codes. 3-14 BibTeX
• Allen Klinger: Pattern Width at a Given Angle. 15-20 BibTeX
• Shi-Kuo Chang: The Reconstruction of Binary Patterns from Their Projections. 21-25 BibTeX
• Giampio Bracchi, Domenico Ferrari: A Language for Treating Geometric Patterns in a Two-dimensional Space. 26-32 BibTeX
• R. A. Brucke: Construction of Rational and Negative Powers of a Formal Series. 32-35 BibTeX
• Richard C. Holt: Comments on Prevention of System Deadlocks. 36-38 BibTeX
• C. A. R. Hoare: Proof of a Program: FIND. 39-45 BibTeX
• Les G. Proll: Further Evidence for the Analysis of Algorithms for the Zero-One Programming Problem. 46-47 BibTeX

• M. W. Coleman, M. S. Taylor: Circular Integer Partitioning [A1] (Algorithm 403). 48 BibTeX
• C. W. Lucas Jr., C. W. Terrill: Complex Gamma Function [S14] (Algorithm 404). 48-49 BibTeX
• Å. Kolm, T. Dahlstrand: Minit Algorithm For Linear Programming (Remard on Algorithm 222 [H]). 50 BibTeX
• K. A. Redish: Comment on London's Certification of Algorithm 245. 50-51 BibTeX
• Solomon L. Pollack: Comment on the Conversion of Decision Tables to Computer Programs. 52 BibTeX

Volume 14, Number 2, February 1971

• Keith Shwayder: Conversion of Limited-Entry Decision Tables to Computer Programs - A Proposed Modification to Pollack's Algorithm. 69-73 BibTeX
• Arthur J. Bernstein, J. C. Sharp: A Policy-Driven Scheduler for a Time-Sharing System. 74-78 BibTeX
• Norman R. Nielsen: An Analysis of Some Time-Sharing Techniques. 79-90 BibTeX
• James R. Slagle, Carl D. Farrell: Experiments in Automatic Learning for a Multipurpose Heuristic Program. 91-99 BibTeX
• H. Hurwitz Jr.: On the Probability Distribution of the Values of Binary Trees. 99-102 BibTeX
• James R. Slagle, Richard C. T. Lee: Application of Game Tree Searching Techniques to Sequential Pattern Recognition. 103-110 BibTeX
• Jon G. Rokne, P. Lancaster: Complex Interval Arithmetic. 111-112 BibTeX

• Alice M. Dell, Roman L. Weil, Gerald L. Thompson: Roots of Matrix Pencils: The Generalized Eigenvalue Problem [F2] (Algorithm 405). 113-117 BibTeX

Volume 14, Number 3, March 1971

• A. Michael Noll: Scanned-Display Computer Graphics. 143-150 BibTeX
• Zohar Manna, Richard J. Waldinger: Toward Automatic Program Synthesis. 151-165 BibTeX
• William K. Winters: A Scheduling Algorithm for a Computer Assisted Registration System. 166-171 BibTeX
• John G. Williams: Storage Utilization in a Memory Hierarchy When Storage Assignment Is Performed by a Hashing Algorithm. 172-175 BibTeX
• C. William Gear: The Automatic Integration of Ordinary Differential Equations. 176-179 BibTeX

• Jo Ann Howell: Exact Solution of Linear Equations Using Residue Arithmetic [F4] (Algorithm 406). 180-184 BibTeX
• C. William Gear: DIFSUB for Solution of Ordinary Differential Equations [D2] (Algorithm 407). 185-190 BibTeX

Volume 14, Number 4, April 1971

• Niklaus Wirth: Program Development by Stepwise Refinement. 221-227 BibTeX
• Vincent Y. Lum, P. S. T. Yuen, M. Dodd: Key-to-Address Transform Techniques: A Fundamental Performance Study on Large Existing Formatted Files. 228-239 BibTeX
• Allen B. Tucker, Michael J. Flynn: Dynamic Microprogramming: Processor Organization and Programming. 240-250 BibTeX , Corrigendum: CACM 15(2): 96 (1972)
• Peggy Anne Talbot, John W. Carr III, Richard R. Coulter Jr., Rosa C. Hwang: Animator: An On-Line Two-dimensional Film Animation System. 251-259 BibTeX
• Marvin L. Stein, William D. Munro: On Complement Division. 260-264 BibTeX

• John Michael McNamee: A Sparse Matrix Package (Part I) [F4] (Algorithm 408). 265-273

Volume 14, Number 5, May 1971

• CODASYL: Introduction to "Feature Analysis of Generalized Data Base Management Systems". 308-318 BibTeX
• Norman R. Nielsen: The Merit of Regional Computing Networks. 319-326 BibTeX
• Patrick D. Krolak, Wayne Felts, George Marble: A Man-Machine Approach Toward Solving the Traveling Salesman Problem. 327-334 BibTeX
• Ugo Montanari: On the Optimal Detection of Curves in Noisy Pictures. 335-345 BibTeX
• Donald L. Richards: How To Keep the Addresses Short. 346-349 BibTeX
• Robert Fenichel: On Implementation of Label Variables. 349-350 BibTeX
• James H. Morris Jr.: Another Recursion Induction Principle. 351-354 BibTeX

• H. Schmitt: Discrete Chebychev Curve Fit [E2] (Algorithm 409). 355-356 BibTeX
• J. M. Chambers: Partial Sorting [M1] (Algorithm 410). 357-358 BibTeX

Volume 14, Number 6, June 1971

• Kazuaki Harada: Generation of Rosary Permutations Expressed in Hamiltonian Circuits. 373-379 BibTeX
• James D. Foley: An Approach to the Optimum Design of Computer Graphics Systems. 380-390 BibTeX
• Saul Amarel: Computer Science: A Conceptual Framework for Curriculum Planning. 391-401 BibTeX
• W. E. Bosarge Jr., O. G. Johnson: Numerical Properties of the Ritz-Trefftz Algorithm for Optimal Control. 402-406 BibTeX
• H. Tim Glaswin: A Note on Compiling Fixed Point Binary Multiplications. 407-408 BibTeX
• A. G. Fraser: On the Meaning of Names in Programming Systems. 409-416 BibTeX
• R. J. Walker: Binary Summation. 417 BibTeX
• Marvin V. Zelkowitz: Interrupt Driven Programming. 417-418 BibTeX

Volume 14, Number 7, July 1971

• J. L. McKenney, Fred M. Tonge: The State of Computer Oriented Curricula in Business Schools 1970. 443-448 BibTeX
• Arthur J. Bernstein: A Programmer Training Project. 449-452 BibTeX
• Frank DeRemer: Simple LR(k) Grammars. 453-460 BibTeX
• Terrence W. Pratt, Daniel P. Friedman: A Language Extension for Graph Processing and Its Formal Semantics. 460-467 BibTeX
• Keith Paton: An Algorithm for the Blocks and Cutnodes of a Graph. 468-475 BibTeX , Corrigendum: CACM 14(9): 592 (1971)
• David E. Ferguson: Buffer Allocation in Merge-Sorting. 476-478 BibTeX
• C. V. Ramamoorthy, M. J. Gonzalez: Subexpression Ordering in the Execution of Arithmetic Expressions. 479-485 BibTeX
• D. G. McVitie, L. B. Wilson: The Stable Marriage Problem. 486-490 BibTeX

• D. G. McVitie, L. B. Wilson: Three Procedures for the Stable Marriage Problem [H] (Algorithm 411). 491-492 BibTeX
• Josef Cermak: Graph Plotter [J6] (Algorithm 412). 492-493 BibTeX
• William J. Raduchel: Solution of Simultaneous Nonlinear Equations (Remark on Algorithm 316 [C5]). 493 BibTeX

Volume 14, Number 8, August 1971

• Anthony C. Hearn: Applications of Symbol Manipulation in Theoretical Physics. 511-516 BibTeX
• Andrew D. Hall Jr.: The Altran System for Rational Function Manipulation - A Survey. 517-521 BibTeX
• Robert Fenichel: List Tracing in Systems Allowing Multiple Cell-Types. 522-526 BibTeX
• Joel Moses: Algebraic Simplification: A Guide for the Perplexed. 527-537 BibTeX
• William H. Jefferys: Automated Algebraic Manipulation in Celestial Mechanics. 538-541 BibTeX
• David Barton, John Fitch: General Relativity and the Application of Algebraic Manipulative Systems. 542-547 BibTeX
• Joel Moses: Symbolic Integration: The Stormy Decade. 548-560 BibTeX

Volume 14, Number 9, September 1971

• Daniel Teichroew: Education Related to the Use of Computers in Organizations. 573-588 BibTeX
• Sadahiro Isoda, Eiichi Goto: An Efficient Bit Table Technique for Dynamic Storage Allocation of 2ⁿ-word Blocks. 589-592 BibTeX
• Eugene Wong, T. C. Chiang: Canonical Structure in Attribute Based File Organization. 593-597 BibTeX
• David L. Phillips: A Note on Best One-Sided Approximations. 598-600 BibTeX
• Werner Liniger: A Stopping Criterion for the Newton-Raphson Method in Implicit Multistep Integration Algorithms for Nonlinear Systems of Ordinary Differential Equations. 600-601 BibTeX
• Ivan Flores, George Madpis: Average Binary Search Length for Dense Ordered Lists. 602-603 BibTeX , Corrigendum: CACM 15(2): 113 (1972)
• Robert Fenichel: Comment on Cheney's List-Compaction Algorithm. 603-604 BibTeX

Volume 14, Number 10, October 1971

• Jay Earley: Toward an Understanding of Data Structures. 617-627 BibTeX
• ANSI Subcommittee X3J3: Clarification of Fortran Standards-Second Report. 628-642 BibTeX
• Arthur E. Oldehoeft, Samuel D. Conte: Experiments with an Automated Instructional System for Numerical Methods. 643-650 BibTeX
• William M. Newman: Display Procedures. 651-660 BibTeX
• Alan G. Nemeth, Paul Rovner: User Program Measurement in a Time-Shared Environment. 661-666 BibTeX
• Pierre-Jacques Courtois, F. Heymans, David Lorge Parnas: Concurrent Control with "Readers" and "Writers". 667-668 BibTeX

• J. N. Lyness: ENTCAF and ENTCRE: Evaluation of Normalized Taylor Coefficients of an Analytic Function [C5] (Algorithm 413). 669-675 BibTeX

Volume 14, Number 11, November 1971

• Paul Branquart, Johan Lewi, Michel Sintzoff, Pierre Wodon: The Composition of Semantics in Algol 68. 697-708 BibTeX

• John W. Hamblen: Using Computers in Higher Education: Past Recommendations, Status, and Needs. 709-712 BibTeX

• Donald L. Shell: Optimizing the Polyphase Sort. 713-719 BibTeX , Corrigendum: CACM 15(1): 28 (1972)

• Itaru Aramaki, Tomokazu Kawabata, Kazuhiko Arimoto: Automation of Etching-Pattern Layout. 720-730 BibTeX

• Michael A. Malcolm: On Accurate Floating-Point Summation. 731-736 BibTeX

• Gene H. Bolub, L. B. Smith: Chebyshev Approximation of Continuous Functions by a Chebyshev System of Functions [E2] (Algorithm 414). 737-746 BibTeX

Volume 14, Number 12, December 1971

• Richard Gordon, Gabor T. Herman: Reconstruction of Pictures from Their Projections. 759-768 BibTeX , Corrigendum: CACM 15(2): 113 (1972)

• E. L. Amidon, G. S. Akin: Algorithmic Selection of the Best Method for Compressing Map Data Strings. 769-774 BibTeX

• James K. Mullin: Retrieval-Update Speed Tradeoffs Using Combined Indices. 775-776 BibTeX

• Malcolm C. Harrison: Implementation of the Substring Test by Hashing. 777-779 BibTeX

• William A. Wulf, D. B. Russell: BLISS: A Language for Systems Programming. 780-790 BibTeX
• Arnold Rochfeld: New LISP Techniques for a Paging Environment. 791-795 BibTeX

• John W. Blumberg, Clinton R. Foulk: A Note on "A Modification of Nordsieck's Method Using an 'Off-Step' Point". 796 BibTeX
• Sven-Åke Gustafson: Rapid Computation of General Interpolation Formulas and Mechanical Quadrature Rules. 797-801 BibTeX

• François Bourgeois, John-Claude Lassalle: An Extension of the Munkres Algorithm for the Assignment Problem to Rectangular Matrices. 802-804 BibTeX

• François Bourgeois, John-Claude Lassalle: Algorithm for the Assignment Problem (Rectangular Matrices) [H] (Algorithm 415). 805-806 BibTeX
• Sven-Åke Gustafson: Rapid Computation of Coefficients of Interpolation Formulas [E1] (Algorithm 416). 806-807 BibTeX
• Sven-Åke Gustafson: Rapid Computation of Weights of Interpolatory Quadrature Rules [D1] (Algorithm 417). 807-808 BibTeX