Journal: Communications of the ACM

Volume 17, Issue 9

495 -- 503Daniel D. McCracken. A Problem-List of Issues Concerning Computers and Public Policy - A Report of the ACM Commitee on Computers and Public Policy
504 -- 508I. M. Willers. A New Integration Algorithm for Ordinary Differential Equations Based on Continued Fraction Approximations
509 -- 513Oliver Aberth. A Precise Numerical Analysis Program
513 -- 516To-Yat Cheung. An Interactive Graphic Display for Region Partitioning by Linear Programming
517 -- 519Mario Schkolnick. The Equivalence of Reducing Transition Languages and Deterministic Languages
520 -- 523Steven L. Watkins. Masked Three-Dimensional Plot Program with Rotations [J6] (Algorithm 483)
524 -- 525Keith H. Burrell. Evaluation of the Modified Bessel Functions K0(Z) and K1(Z) for Complex Arguments [S17] (Algorithm 484)
526 -- 530Harold D. Eidson, Larry L. Schumaker. Computation of g-Splines via a Factorization Method [E2] (Algorithm 485)
530 -- 531John W. Young. A First Order Approximation to the Optimal Checkpoint Interval

Volume 17, Issue 8

437 -- 442Arthur Evans Jr., William Kantrowitz, Edwin Weiss. A User Authentication Scheme Not Requiring Secrecy in the Computer
442 -- 445George B. Purdy. A High Security Log-in Procedure
445 -- 449Theodore D. Friedman, Lance J. Hoffman. Execution Time Requirements for Encipherment Programs
450 -- 453G. A. Neufeld, John Tartar. Graph Coloring Conditions for the Existence of Solutions to the Timetable Problem
453 -- 455Leslie Lamport. A New Solution of Dijkstra s Concurrent Programming Problem
456 -- 462John C. Cavouras. On the Conversion of Programs to Decision Tables: Method and Objectives
463 -- 467Tom Lyche, Larry L. Schumaker. Procedures for computing Smoothing and Interpolating Natural Splines [E1] (Algorithm 480)
467 -- 469Keith C. Crandall. Arrow to Precedence Network Transformation [H] (Algorithm 481)
470 -- 0John McKay, E. Regener. Transitivity Sets [G7] (Algorithm 482)
470 -- 0Adhemar Bultheel. Rosenbrock Function Minimization (Remark on Algorithm 450)
471 -- 0Kenneth D. Shere. The Complex Method for Constrained Optimization (Remark on Algorithm 454)
471 -- 475A. H. Stroud. Gauss Harmonic Interpolation Formulas
476 -- 497Rolf O. E. Lagerlof. Interpolation with Rounded Ramp Functions

Volume 17, Issue 7

365 -- 375Dennis Ritchie, Ken Thompson. The UNIX Time-Sharing System
376 -- 381Samuel H. Fuller. Minimal-Total-Processing Time Drum and Disk Scheduling Disciplines
382 -- 387John L. Bruno, Edward G. Coffman Jr., Ravi Sethi. Scheduling Independent Tasks to Reduce Mean Finishing Time
388 -- 402Jerome H. Saltzer. Protection and the Control of Information Sharing in Multics
403 -- 412Robert S. Fabry. Capability-Based Addressing
412 -- 421Gerald J. Popek, Robert P. Goldberg. Formal Requirements for Virtualizable Third Generation Architectures

Volume 17, Issue 6

301 -- 308Jacques Cohen, Carl Zuckerman. Two Languages for Estimating Program Efficiency
308 -- 314Lawrence J. Henschen, Ross A. Overbeek, Larry Wos. A Theorem-Proving Language for Experimentation
315 -- 318James F. Gimpel. The Minimization of Spatially-Multiplexed Character Sets
319 -- 320I. Barrodale, F. D. K. Roberts. Solution of an Overdetermined System of Equations in the L1 Norm [F4] (Algorithm 478)
321 -- 323R. L. Page. A Minimal Spanning Tree clustering Method [Z] (Algorithm 479)
324 -- 0Robert Piessens. Calculation of Fourier Integrals (Remark on Algorithm 418)
324 -- 0Blaine Gaither. Hidden-Line Plotting Program (Remark on Algorithm 420)
324 -- 0Robert Piessens. Modified Havie Integration (Remark on Algorithm 400)
324 -- 325T. M. R. Ellis. Hidden-Line Plotting Program (Remark on Algorithm 420)
325 -- 0R. L. Page. Generation of Random Correlated Normal Variables (Remark on Algorithm 425)
326 -- 332William D. Slysz. An Evaluation of Statistical Software in the Social Sciences
326 -- 0D. M. Boulton. Exact Probabilities for R x C Contingency Tables (Remark on Algorithm 434)
333 -- 336John Adams, John Gary. Compact Representation of Contour Plots for Phone Line Transmission
337 -- 345William A. Wulf, Ellis S. Cohen, William M. Corwin, Anita K. Jones, Roy Levin, C. Pierson, Fred J. Pollack. HYDRA: The Kernel of a Multiprocessor Operating System
345 -- 350Ian J. Barton, Susan E. Creasey, Michael F. Lynch, Michael J. Snell. An Information-Theoretic Approach to Text Searching in Direct Access Systems
351 -- 353Edward Minieka. On Computing Sets of Shortest Paths in a Graph

Volume 17, Issue 5

245 -- 250Mary Shaw. Reduction of Compilation Costs Through Language Contraction
251 -- 264Ben Wegbreit. The Treatment of Data Types in EL1
265 -- 268Robert A. Wagner. Order-n Correction for Regular Languages
269 -- 271Nai-Kuan Tsao. On the Distributions of Significant Digits and Roundoff Errors
272 -- 276Marvin C. Wunderlich, J. L. Selfridge. A Design for a Number Theory Package with an Optimized Trial Division Routine
276 -- 277W. Morven Gentleman, Scott B. Marovich. More on Algorithms that Reveal Properties of Floating Point Arithmetic Units
278 -- 288D. E. Gold, David J. Kuck. A Model for Masking Rotational Latency by Dynamic Disk Allocation

Volume 17, Issue 4

181 -- 186Jerome H. Saltzer. A Simple Linear Model of Demand Paging Performance
186 -- 191Mark A. Franklin, Ram K. Gupta. Computation of Page Fault Probability from Program Transition Diagram
192 -- 196John W. Boyse. Execution Characteristics of Programs in a Page-on-Demand System
196 -- 197Graham Smith, Ian M. Sefton. On Lions Counter Example for Gotlieb s Method for the Construction of School Timetables
198 -- 202Gary Lindstrom. Copying List Structures Using Bounded Workspace
202 -- 204Shimon Even. Parallelism in Tape-Sorting
205 -- 206Henry C. Lucas Jr., David B. Montgomery, Jean Claude Larreche. A Study of Computer Use in a Graduate School of Business
206 -- 207Peter Freeman, Michael A. Malcolm, William H. Payne. Graduate Education: The Ph.D. Glut: Response and Rebuttal
207 -- 208Theodor D. Sterling, Seymour V. Pollack. Ideal Teaching Machines-A Solution to the Pedagogic Language Problem
209 -- 210Paul W. Abrahams. Some Remarks on Lookup of Structured Variables
209 -- 0Grover C. Simmons. Addendum to M. L. Patrick Paper
210 -- 0A. Balfour. An Alternative Approach to Mutual Recursion in Algol 60 Using Restricted Compilers
211 -- 217Richard C. T. Lee, Chin-Liang Chang, Richard J. Waldinger. An Improved Program-Synthesizing Algorithm and Its Correctness
224 -- 225Gideon Ehrlich. Generator of Set-Partitions to Exactly R Subsets [G7] (Algorithm 477)
225 -- 0Bo Einarsson. Solution of the Transcendental Equation w*exp(x)=x (Remark on Algorithm 443)

Volume 17, Issue 3

127 -- 133K. Sreenivasan, A. J. Kleinman. On the Construction of a Representative Synthetic Workload
133 -- 138E. Balkovich, W. Chiu, Leon Presser, R. Wood. Dynamic Memory Repacking
139 -- 142Howard L. Morgan. Optimal Space Allocation on Disk Storage Devices
143 -- 152Rudolf Loeser. Some Performance Tests of Quicksort and Descendants
152 -- 255Thomas Wright. Visible Surface Plotting Program [J6] (Algorithm 475)
156 -- 157Nancy E. Bosten, E. L. Battiste. Incomplete Beta Ratio (Remark on Algorithm 179)
157 -- 163Ronald Curtis Barrett, B. W. Jordan Jr.. Scan Conversion Algorithms for a Cell Organized Raster Display
157 -- 0Arunachalam Ravindran. A Computer Routine for Quadratic and Linear Programming Problems (Remark on Algorithm 431)
157 -- 0David H. Withers. Zeros of a Complex Polynomial (Remark on Algorithm 419)
164 -- 165Stephen W. Smoliar. Emotional Content Considered Dangerous
164 -- 0A. F. Ackerman. Quadratic Search for Hash Tables of Size p^n
165 -- 166Harold S. Stone. A Note on a Combinatorial Problem of Burnett and Coffman
167 -- 169Fred T. Krogh. Efficient Implementation of a Variable Projection Algorithm for Nonlinear Least Squares Problems

Volume 17, Issue 2

63 -- 69James B. Rothnie Jr., Tomas Lozano. Attribute Based File Organization in a Paged Memory Environment
70 -- 77B. W. Jordan Jr., Ronald Curtis Barrett. A Cell Organized Raster Display for Line Drawings
78 -- 82John S. Ramberg, Bruce W. Schmeiser. An Approximate Method for Generating Asymmetric Random Variables
83 -- 93Leslie Lamport. The Parallel Execution of DO Loops
93 -- 102Henry F. Ledgard. Production Systems: or Can We Do Better than BNF?
102 -- 112Ben Wegbreit. The Synthesis of Loop Predicates

Volume 17, Issue 12

667 -- 673Donald E. Knuth. Computer Programming as an Art
674 -- 678Larry Press. Arguments for a Moratorium on the Construction of a Community Information Utility
679 -- 685Jon C. Strauss. An Analytic Model of the Hasp Execution Task Monitor
685 -- 690Thomas L. Adam, K. Mani Chandy, J. R. Dickson. A Comparison of List Schedules for Parallel Processing Systems
696 -- 698A. Salazar, R. V. Oakford. A Graph Formulation of a School Scheduling Algorithm
699 -- 702Sherwood C. Chu, Mones Berman. An Exponential Method for the Solution of Systems of Ordinary Differential Equations
703 -- 704John Pomeranz. Exact Cumulative Distribution of the Kolmogorov-Smirnov Statistic for Small Samples (Algorithm 487)
704 -- 706Richard P. Brent. A Gaussian Pseudo-Random Number Generator (Algorithm 488)
706 -- 0Coenraad Bron. Merge Sort Algorithm (Remark on Algorithm 426)
706 -- 0T. M. R. Ellis. Hidden-Line Plotting Program (Remark on Algorithm 420)
706 -- 0Gerhard Tesch. Routing Problem (Remark on Algorithm 456)
707 -- 712C. William Skinner. A Heuristic Approach to Inductive Inference in Fact Retrieval Systems

Volume 17, Issue 11

609 -- 613Theodor D. Sterling. Guidelines for Humanizing Computerized Information Systems: A Report from Stanley House
614 -- 620Domenico Ferrari. Improving Locality by Critical Working Sets
621 -- 630Perry Lowell Miller. A Locally-Organized Parser for Spoken Input
631 -- 638Gary M. Rader. A Method for Composing Simple Traditional Music by Computer
638 -- 642R. A. Freiburghouse. Register Allocation Via Usage Counts
643 -- 644Edsger W. Dijkstra. Self-stabilizing Systems in Spite of Distributed Control
644 -- 646J. A. Brown, Bernard Werner. An On-Site Data Management System Application in Field Archaeology
646 -- 647David R. Hanson. A Simple Technique for Representing Strings in Fortran IV
648 -- 649C. J. van Rijsbergen. The Best-Match Problem in Document Retrieval
650 -- 0R. V. Evans. Multiple Exists from a Loop Using Neither GO TO nor Labels

Volume 17, Issue 10

549 -- 557C. A. R. Hoare. Monitors: An Operating System Structuring Concept
558 -- 562Kenneth K. Shen, James L. Peterson. A Weighted Buddy Method for Dynamic Storage Allocation
563 -- 565Donald R. Slutz, Irving L. Traiger. A Note on the Calculation Working Set Size
566 -- 574Ben Shneiderman, Peter Scheuermann. Structured Data Structures
575 -- 582Rudd H. Canaday, R. D. Harrison, Evan L. Ivie, J. L. Ryder, L. A. Wehr. A Back-end Computer for Data Base Management
583 -- 586Abraham Charnes, William M. Raike, Joel David Stutz, Anthony S. Walters. On Generation of Test Problems for Linear Programming Codes
587 -- 589Francoise Veillon. Numerical Inversion of Laplace Transform (Algorithm 486)
589 -- 590Henk Koppelaar. Hypergeometric (Certification and Remark on Algorithm 191)
590 -- 591Jiri Klemes, Jaroslav Klemsa. Rosenbrock Function Minimization (Remark on Algorithm 450)
590 -- 0Les G. Proll. A Computer Routine for Quadratic and Linear Programming Problems (Remark on Algorithm 431)
592 -- 593Bruce Gilchrist, Richard E. Weber. Enumerating Full-Time Programmers

Volume 17, Issue 1

3 -- 14Gordon Lyon. Syntax-Directed Least-Errors Analysis for Context-Free Languages: A Practical Approach
14 -- 17Michael A. Malcolm, John Palmer. A Fast Method for Solving a Class of Tridiagonal Linear Systems
18 -- 20Hiroshi Akima. A Method of Bivariate Interpolation and Smooth Surface Fitting Based on Local Procedures
20 -- 24Norman E. Gibbs, William G. Poole Jr.. Tridiagonalization by Permutations
25 -- 0Robert Piessens. Computation of Legendre Series Coefficients [C6] (Algorithm 473)
26 -- 31Hiroshi Akima. Bivariate Interpolation and Smooth Surface Fitting Based on Local Procedures [E2] (Algorithm 474)
32 -- 42Ivan E. Sutherland, G. W. Hodgman. Reentrant Polygon Clipping
43 -- 45Peter J. H. King, Roger G. Johnson. Comments on the Algorithms of Verhelst for the Conversion of Limited-Entry Decision Tables to Flowcharts
45 -- 46Gary D. Knott. A Numbering Systems for Combinations
47 -- 48Henry C. Lucas Jr.. A CRT Report Generating System