default search action
Communications of the ACM (CACM), Volume 14, 1971
Volume 14, Number 1, January 1971
- Carl Hammer:
Signature Simulation and Certain Cryptographic Codes. 3-14 - Allen Klinger:
Pattern Width at a Given Angle. 15-20 - Shi-Kuo Chang:
The Reconstruction of Binary Patterns from Their Projections. 21-25 - Giampio Bracchi, Domenico Ferrari:
A Language for Treating Geometric Patterns in a Two-dimensional Space. 26-32 - R. A. Brucke:
Construction of Rational and Negative Powers of a Formal Series. 32-35 - Richard C. Holt:
Comments on Prevention of System Deadlocks. 36-38 - C. A. R. Hoare:
Proof of a Program: FIND. 39-45 - Les G. Proll:
Further Evidence for the Analysis of Algorithms for the Zero-One Programming Problem. 46-47
- M. W. Coleman, M. S. Taylor:
Circular Integer Partitioning [A1] (Algorithm 403). 48 - C. W. Lucas Jr., C. W. Terrill:
Complex Gamma Function [S14] (Algorithm 404). 48-49 - Å. Kolm, T. Dahlstrand:
Minit Algorithm For Linear Programming (Remard on Algorithm 222 [H]). 50 - K. A. Redish:
Comment on London's Certification of Algorithm 245. 50-51 - Solomon L. Pollack:
Comment on the Conversion of Decision Tables to Computer Programs. 52
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 - Arthur J. Bernstein, J. C. Sharp:
A Policy-Driven Scheduler for a Time-Sharing System. 74-78 - Norman R. Nielsen:
An Analysis of Some Time-Sharing Techniques. 79-90 - James R. Slagle, Carl D. Farrell:
Experiments in Automatic Learning for a Multipurpose Heuristic Program. 91-99 - H. Hurwitz Jr.:
On the Probability Distribution of the Values of Binary Trees. 99-102 - James R. Slagle, Richard C. T. Lee:
Application of Game Tree Searching Techniques to Sequential Pattern Recognition. 103-110 - Jon G. Rokne, Peter Lancaster:
Complex Interval Arithmetic. 111-112
- Alice M. Dell, Roman L. Weil, Gerald L. Thompson:
Roots of Matrix Pencils: The Generalized Eigenvalue Problem [F2] (Algorithm 405). 113-117
Volume 14, Number 3, March 1971
- A. Michael Noll:
Scanned-Display Computer Graphics. 143-150 - Zohar Manna, Richard J. Waldinger:
Toward Automatic Program Synthesis. 151-165 - William K. Winters:
A Scheduling Algorithm for a Computer Assisted Registration System. 166-171 - John G. Williams:
Storage Utilization in a Memory Hierarchy When Storage Assignment Is Performed by a Hashing Algorithm. 172-175 - C. William Gear:
The Automatic Integration of Ordinary Differential Equations. 176-179
- Jo Ann Howell:
Exact Solution of Linear Equations Using Residue Arithmetic [F4] (Algorithm 406). 180-184 - C. William Gear:
DIFSUB for Solution of Ordinary Differential Equations [D2] (Algorithm 407). 185-190
Volume 14, Number 4, April 1971
- Niklaus Wirth:
Program Development by Stepwise Refinement. 221-227 - Vincent Y. Lum, Pasteur S. T. Yuen, M. Dodd:
Key-to-Address Transform Techniques: A Fundamental Performance Study on Large Existing Formatted Files. 228-239 - Allen B. Tucker, Michael J. Flynn:
Dynamic Microprogramming: Processor Organization and Programming. 240-250 - 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 - Marvin L. Stein, William D. Munro:
On Complement Division. 260-264
- 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
- Norman R. Nielsen:
The Merit of Regional Computing Networks. 319-326 - Patrick D. Krolak, Wayne Felts, George Marble:
A Man-Machine Approach Toward Solving the Traveling Salesman Problem. 327-334 - Ugo Montanari:
On the Optimal Detection of Curves in Noisy Pictures. 335-345 - Donald L. Richards:
How To Keep the Addresses Short. 346-349 - Robert Fenichel:
On Implementation of Label Variables. 349-350 - James H. Morris Jr.:
Another Recursion Induction Principle. 351-354
- H. Schmitt:
Discrete Chebychev Curve Fit [E2] (Algorithm 409). 355-356 - J. M. Chambers:
Partial Sorting [M1] (Algorithm 410). 357-358
Volume 14, Number 6, June 1971
- Kazuaki Harada:
Generation of Rosary Permutations Expressed in Hamiltonian Circuits. 373-379 - James D. Foley:
An Approach to the Optimum Design of Computer Graphics Systems. 380-390 - Saul Amarel:
Computer Science: A Conceptual Framework for Curriculum Planning. 391-401 - W. E. Bosarge Jr., Olin G. Johnson:
Numerical Properties of the Ritz-Trefftz Algorithm for Optimal Control. 402-406 - H. Tim Glaswin:
A Note on Compiling Fixed Point Binary Multiplications. 407-408 - Alexander G. Fraser:
On the Meaning of Names in Programming Systems. 409-416 - R. J. Walker:
Binary Summation. 417 - Marvin V. Zelkowitz:
Interrupt Driven Programming. 417-418
Volume 14, Number 7, July 1971
- James L. McKenney, Fred M. Tonge:
The State of Computer Oriented Curricula in Business Schools 1970. 443-448 - Arthur J. Bernstein:
A Programmer Training Project. 449-452 - Frank DeRemer:
Simple LR(k) Grammars. 453-460 - Terrence W. Pratt, Daniel P. Friedman:
A Language Extension for Graph Processing and Its Formal Semantics. 460-467 - Keith Paton:
An Algorithm for the Blocks and Cutnodes of a Graph. 468-475 - David E. Ferguson:
Buffer Allocation in Merge-Sorting. 476-478 - C. V. Ramamoorthy, Mario J. Gonzalez Jr.:
Subexpression Ordering in the Execution of Arithmetic Expressions. 479-485 - D. G. McVitie, L. B. Wilson:
The Stable Marriage Problem. 486-490
- D. G. McVitie, L. B. Wilson:
Three Procedures for the Stable Marriage Problem [H] (Algorithm 411). 491-492 - Josef Cermak:
Graph Plotter [J6] (Algorithm 412). 492-493 - William J. Raduchel:
Solution of Simultaneous Nonlinear Equations (Remark on Algorithm 316 [C5]). 493
Volume 14, Number 8, August 1971
- Anthony C. Hearn:
Applications of Symbol Manipulation in Theoretical Physics. 511-516 - Andrew D. Hall Jr.:
The Altran System for Rational Function Manipulation - A Survey. 517-521 - Robert Fenichel:
List Tracing in Systems Allowing Multiple Cell-Types. 522-526 - Joel Moses:
Algebraic Simplification: A Guide for the Perplexed. 527-537 - William H. Jefferys:
Automated Algebraic Manipulation in Celestial Mechanics. 538-541 - David Barton, John P. Fitch:
General Relativity and the Application of Algebraic Manipulative Systems. 542-547 - Joel Moses:
Symbolic Integration: The Stormy Decade. 548-560
Volume 14, Number 9, September 1971
- Daniel Teichroew:
Education Related to the Use of Computers in Organizations. 573-588 - Sadahiro Isoda, Eiichi Goto:
An Efficient Bit Table Technique for Dynamic Storage Allocation of 2n-word Blocks. 589-592 - Eugene Wong, T. C. Chiang:
Canonical Structure in Attribute Based File Organization. 593-597 - David L. Phillips:
A Note on Best One-Sided Approximations. 598-600 - Werner Liniger:
A Stopping Criterion for the Newton-Raphson Method in Implicit Multistep Integration Algorithms for Nonlinear Systems of Ordinary Differential Equations. 600-601 - Ivan Flores, George Madpis:
Average Binary Search Length for Dense Ordered Lists. 602-603 - Robert Fenichel:
Comment on Cheney's List-Compaction Algorithm. 603-604
Volume 14, Number 10, October 1971
- Jay Earley:
Toward an Understanding of Data Structures. 617-627 - ANSI Subcommittee X3J3: Clarification of Fortran Standards-Second Report. 628-642
- Arthur E. Oldehoeft, Samuel D. Conte:
Experiments with an Automated Instructional System for Numerical Methods. 643-650 - William M. Newman:
Display Procedures. 651-660 - Alan G. Nemeth, Paul Rovner:
User Program Measurement in a Time-Shared Environment. 661-666 - Pierre-Jacques Courtois, F. Heymans, David Lorge Parnas:
Concurrent Control with "Readers" and "Writers". 667-668
- James N. Lyness:
ENTCAF and ENTCRE: Evaluation of Normalized Taylor Coefficients of an Analytic Function [C5] (Algorithm 413). 669-675
Volume 14, Number 11, November 1971
- Paul Branquart, Johan Lewi, Michel Sintzoff, Pierre L. Wodon:
The Composition of Semantics in Algol 68. 697-708
- John W. Hamblen:
Using Computers in Higher Education: Past Recommendations, Status, and Needs. 709-712
- Donald L. Shell:
Optimizing the Polyphase Sort. 713-719
- Itaru Aramaki, Tomokazu Kawabata, Kazuhiko Arimoto:
Automation of Etching-Pattern Layout. 720-730
- Michael A. Malcolm:
On Accurate Floating-Point Summation. 731-736
- Gene H. Bolub, L. B. Smith:
Chebyshev Approximation of Continuous Functions by a Chebyshev System of Functions [E2] (Algorithm 414). 737-746
Volume 14, Number 12, December 1971
- Richard Gordon, Gabor T. Herman:
Reconstruction of Pictures from Their Projections. 759-768
- E. L. Amidon, G. S. Akin:
Algorithmic Selection of the Best Method for Compressing Map Data Strings. 769-774
- James K. Mullin:
Retrieval-Update Speed Tradeoffs Using Combined Indices. 775-776
- Malcolm C. Harrison:
Implementation of the Substring Test by Hashing. 777-779
- William A. Wulf, D. B. Russell:
BLISS: A Language for Systems Programming. 780-790 - Arnold Rochfeld:
New LISP Techniques for a Paging Environment. 791-795
- John W. Blumberg, Clinton R. Foulk:
A Note on "A Modification of Nordsieck's Method Using an 'Off-Step' Point". 796 - Sven-Åke Gustafson:
Rapid Computation of General Interpolation Formulas and Mechanical Quadrature Rules. 797-801
- François Bourgeois, John-Claude Lassalle:
An Extension of the Munkres Algorithm for the Assignment Problem to Rectangular Matrices. 802-804
- François Bourgeois, John-Claude Lassalle:
Algorithm for the Assignment Problem (Rectangular Matrices) [H] (Algorithm 415). 805-806 - Sven-Åke Gustafson:
Rapid Computation of Coefficients of Interpolation Formulas [E1] (Algorithm 416). 806-807 - Sven-Åke Gustafson:
Rapid Computation of Weights of Interpolatory Quadrature Rules [D1] (Algorithm 417). 807-808
manage site settings
To protect your privacy, all features that rely on external API calls from your browser are turned off by default. You need to opt-in for them to become active. All settings here will be stored as cookies with your web browser. For more information see our F.A.Q.