External Links

Journal: Communications of the ACM

Volume 16, Issue 9

527 -- 531Jeffrey P. Buzen. Computational Algorithms for Closed Queueing Networks with Exponential Servers
532 -- 539S. Ganapathy, V. Rajaraman. Information Theory Applied to the Conversion of Decision Tables to Computer Programs
540 -- 548Alfonso F. Cardenas. Evaluation and Selection of File Organization - A Model and System
549 -- 556Richard G. Casey. Design of Tree Structures for Efficient Querying
556 -- 560Juan Rodriguez-Rosell. Empirical Working Set Behavior
561 -- 565Geoffrey W. Gates, David A. Poplawski. A Simple Technique for Structured Variable Lookup
566 -- 0Marvin V. Zelkowitz. Reversible Execution
567 -- 570Robert E. Barnhill, David T. Pilcher. Sard Kernels for Certain Bivariate Cubatures
571 -- 572D. B. Hunter, Julia M. Williams. Analysis of Skew Representations of the Symmetric Group (Algorithm 455)
572 -- 574Zdenek Fencl. Routing Problem (Algorithm 456)
575 -- 576Coenraad Bron, Joep Kerbosch. Finding All Cliques of an Undirected Graph (Algorithm 457)
577 -- 0Mohit Kumar Roy. Generation of Permutations in Lexicographic Order (Remark on Algorithm 323)
578 -- 579Hugh Williamson. Hidden-Line Plotting Program (Remark on Algorithm 420)
578 -- 0E. E. Lawrence. A Sparse Matrix Package (Remark on Algorithm 408)

Volume 16, Issue 8

462 -- 467Michael H. Smith. A Learning Program Which Plays Partnership Dominoes
468 -- 474Bruce J. MacLennan. Fen-An Axiomatic Basis for Program Semantics
474 -- 481David Misunas. Petri Nets and Speed Independent Design
482 -- 483Marek Machura, Andrzej Mulawa. Rosenbrock Function Minimization [E4] (Algorithm 450)
483 -- 485Richard B. Goldstein. Chi-Square Quantiles [G1] (Algorithm 451)
485 -- 0C. N. Liu, D. T. Tang. Enumerating Combinations of m Out of n Objects [G6] (Algorithm 452)
486 -- 487Robert Piessens. Gaussian Quadrature Formulas for Bromwich's Integral [D1] (Algorithm 453)
487 -- 489Joel A. Richardson, J. L. Kuester. The Complex Method for Constrained Optimization [E4] (Algorithm 454)
489 -- 0G. Andrejkova, J. Vinar. Complex Gamma Function (Remark and Certification on Algorithm 404)
490 -- 0Edward J. Williams. Localization of the Roots of a Polynomial (Remark on Algorithm 429)
490 -- 0J. G. Byrne. Hu-Tucker Minimum Redundancy Alphabetic Coding Method (Remark on Algorithm 428)
491 -- 502Zohar Manna, Stephen Nes, Jean Vuillemin. Inductive Methods for Proving Properties of Programs
503 -- 512W. W. Peterson, Tadao Kasami, Nobuki Tokura. On the Capabilities of While, Repeat, and Exit Statements
513 -- 517Caxton C. Foster. A Generalization of AVL Trees

Volume 16, Issue 7

399 -- 405Richard L. Nolan. Managing the Computer Resource: A Stage Hypothesis
406 -- 410J. C. Huang. A Note on Information Organization and Storage
411 -- 427Edward W. Kozdrowicki, Dennis W. Cooper. COKO III: The Cooper-Koz Chess Program
427 -- 430John H. Howard Jr.. Mixed Solutions for the Deadlock Problem
431 -- 434Erol Gelenbe. The Distribution of a Program in Primary and Fast Buffer Storage
435 -- 438Robert F. Rosin. Teaching About Programming
439 -- 441F. Warren McFarlan, Richard L. Nolan. Curriculum Recommendations for Graduate Professional Programs in Information Systems: Recommended Addendum on Information Systems Administration
442 -- 0Abraham Kandel. Computer Science-Seminars for Undergraduates
443 -- 444Gregor von Bochmann. Multiple Exits from a Loop Without the GOTO
444 -- 445Patrick A. V. Hall. Equivalence Between AND/OR Graphs and Context-Free Grammars
445 -- 447Frantisek Fiala. Solution of Linear Programming Problems in 0-1 Variables [H1] (Algorithm 449)
448 -- 0I. D. G. Macleod, Allan M. Collins. Hidden-Line Plotting Program (Remark on Algorithm 420)
448 -- 0Brian W. Kernighan. Minimal Spanning Tree (Remarks on Algorithm 422)
448 -- 0Paul J. Nikolai. DIFSUB for Solution of Ordinary Differential Equations (Certification of Algorithm 407)

Volume 16, Issue 6

337 -- 343Richard G. Hamlet. Efficient Multiprogramming Resource Allocation and Accounting
343 -- 349Erol Gelenbe. Minimizing Wasted Space in Partitioned Segmentation
352 -- 353Harold S. Stone, Samuel H. Fuller. On the Near-Optimality of the Shortest-Latency-Time-First Drum Scheduling Discipline
355 -- 361Robert F. Ling. A Computer Generated Aid for Cluster Analysis
362 -- 365Ben Shneiderman. Optimum Data Base Reorganization Points
366 -- 369Horst Strunz. The Development of Decision Tables via Parsing of Complex Decision Situations
370 -- 372James R. Bell. Threaded Code
372 -- 378John E. Hopcroft, Robert Endre Tarjan. Efficient Algorithms for Graph Manipulation [H] (Algorithm 447)
379 -- 0Terry Beyer, D. F. Swinehart. Number of Multiply-Restricted Partitions [A1] (Algorithm 448)
380 -- 383J. Ferguson, P. A. Staley. Least Squares Piecewise Cubic Curve Fitting
382 -- 385W. D. Hoskins. Cubic Spline Solutions to Fourth-order Boundary Value Problems
386 -- 391Franz L. Alt, Judith Yuni Kirk. Computer Photocomposition of Technical Text

Volume 16, Issue 5

275 -- 281David Pager. On the Problem of Communicating Complex Information
282 -- 286David W. Low. Programming by Questionnaire: An Effective Way To Use Decision Tables
287 -- 290Peter J. H. King, Roger G. Johnson. Some Comments on the Use of Ambiguous Decision Tables and Their Conversion to Computer Programs
291 -- 295John Salasin. Hierarchical Storage in Information Retrieval
296 -- 298Derek G. Corneil, C. C. Gotlieb, Y. M. Lee. Minimal Event-Node Network of Project Precedence Relations
299 -- 305Andrew Mercer, Azriel Rosenfeld. An Array Grammar Programming System
305 -- 307Edward M. Reingold. A Nonrecursive List Moving Algorithm
308 -- 309H. Vos. Coulomb Wave Functions (Remark on Algorithm 300)
309 -- 0G. Bayer. Maxflow (Remark on Algorithm 324)
310 -- 0B. Holmgren, D. Obradovic, Å. Kolm. Minit Algorithm for Linear Programming (Remark on Algorithm 333)
310 -- 0D. Obradovic. Minit Algorithm for Linear Programming (Remark on Algorithm 333)
311 -- 0Arthur H. J. Sale. A Sparse Matrix Package (Remark on Algorithm 408)
311 -- 0Robert E. Wheeler. Increasing the Efficiency of Quicksort (Remark on Algorithm 402)
311 -- 0Jo Ann Howell. Exact Solution of Linear Equations Using Residue Arithmetic (Remark on Algorithm 406)
312 -- 313Mohit Kumar Roy. Reflection-Free Permutations, Rosary Permutations, and Adjacent Transposition Algorithms
313 -- 314Richard L. Wexelblat. Another Comment on Computer Music
314 -- 0Robert G. Estell. A Comment on the Practical Aspects of Computer Science Education
314 -- 322Roger Fajman, John Borgelt. WYLBUR: An Interactive Text Editing and Remote Job Entry System
323 -- 329Dennis J. Frailey. A Practical Approach to Managing Resources and Avoiding Deadlocks

Volume 16, Issue 4

199 -- 212Anthony Hassitt, J. W. Lageschulte, Leonard E. Lyon. Implementation of High Level Language Machine
213 -- 222John G. Williams. Asymmetric Memory Hierarchies
223 -- 230H. Kuki, W. J. Cody. A Statistical Study of the Accuracy of Floating Point Number Systems
230 -- 236Walter A. Burkhard, Robert M. Keller. Some Approaches to Best-Match File Searching
237 -- 246James P. Strong III, Azriel Rosenfeld. A Region Coloring Technique for Scene Analysis
247 -- 253Juan Rodriguez-Rosell, Jean-Pierre Dupuy. The Design, Implementation, and Evaluation of a Working Set Dispatcher
254 -- 256R. Broucke. Ten Subroutines for the Manipulation of Chebyshev Series [C1] (Algorithm 446)
257 -- 0Larry C. Ragland, Donald I. Good. Greatest Common Divisor of n Integers and Multipliers (Certification of Algorithm 386)

Volume 16, Issue 3

139 -- 147Richard H. Austing, Gerald L. Engel. A Computer Science Course Program for Small Colleges
148 -- 152Robert A. Wagner. Common Phrases and Minimum-Space Text Storage
153 -- 160Y. Feinroth, Ed Franceschini, M. Goldstein. Telecommunications Using a Front-End Minicomputer
161 -- 168Charles D. Pack. The Effects of Multiplexing on a Computer-Communications System
169 -- 179Richard W. Conway, Thomas R. Wilcox. Design and Implementation of a Diagnostic Compiler for PL/I
180 -- 181Abraham Bookstein. On Harrison s Substring Testing Technique
181 -- 182William H. Payne. Graduate Education: The Ph.D. Glut
183 -- 185Robert A. Wagner. An Algorithm for Extracting Phrases in a Space-Optimal Fashion [Z] (Algorithm 444)
185 -- 186Shi-Kuo Chang. Binary Pattern Reconstruction from Projections [Z] (Algorithm 445)

Volume 16, Issue 2

69 -- 82R. D. Merrill. Representation of Contours ad Regions for Efficient Computer Search
83 -- 90Stefano Crespi-Reghizzi, Michel A. Melkanoff, L. Lichten. The Use of Grammatical Inference for Designing Programming Languages
91 -- 100James F. Gimpel. A Theory of Discrete Patterns and Their Implementation in SNOBOL4
101 -- 104Jon G. Rokne. Automatic Errorbounds for Simple Zeros of Analytic Functions
105 -- 109Richard P. Brent. Reducing the Retrieval Time of Scatter Storage Techniques
110 -- 116Robert M. Graham, Gerald J. Clancy Jr., David B. DeVaney. A Software Design and Evaluation System
117 -- 122Robert Balzer. An Overview of the ISPL Computer System Design
123 -- 124Fred N. Fritsch, R. E. Shafer, W. P. Crowley. Solution of the Transcendental Equation w*exp(w)=x [C5] (Algorithm A443)

Volume 16, Issue 12

727 -- 749J. Daniel Couger. Curriculum Recommendations for Undergraduate Programs in Information Systems
750 -- 759Edgar H. Sibley, Robert W. Taylor. A Data Definition and Mapping Language
760 -- 761Milan Kubicek. Linear Systems with Almost Tridiagonal Matrix [F4] (Algorithm 470)
761 -- 763Walter Gautschi. Exponential Integrals [S13] (Algorithm 471)
763 -- 768John G. Herriot. Procedures for Natural Spline Interpolation [E1] (Algorithm 472)

Volume 16, Issue 11

635 -- 658Charles W. Bachman. The Programmer as Navigator
659 -- 668Robert S. Fabry. Dynamic Verification of Operating System Decisions
669 -- 676M. D. Mikunas, Victor B. Schneider. A Parser-Generating System for Constructing Compressed Compilers
676 -- 682B. W. Jordan Jr., Ronald Curtis Barrett. A Scan Conversion Algorithm with Reduced Storage Requirements
682 -- 688James R. Slagle, Lewis M. Norton. Experiments with an Automatic Theorem-Prover Having Partial Ordering Inference Rules
689 -- 0Christian H. Reinsch. Eigenvalues of a Real, Symmetric, Tridiagonal Matrix [F2] (Algorithm 464)
690 -- 0G. W. Hill. Student s t Frequency [S14] (Algorithm 465)
690 -- 691Gideon Ehrlich. Four Combinatorial Algorithms [G6] (Algorithm 466)
692 -- 694Norman Brenner. Matrix Transposition in Place [F1] (Algorithm 467)
694 -- 699T. N. L. Patterson. Algorithm for Automatic Numerical Integration Over a Finite Interval [D1] (Algorithm 468)
699 -- 0Clement Wing Hong Lam, John McKay. Arithmetic Overa Finite Field [A1] (Algorithm 469)
700 -- 702Peter J. Denning, G. Scott Graham. A Note on Subexpression Ordering in the Evaluation of Arithmetic Expressions
703 -- 0Jerome A. Feldman, James R. Low. Comment on Brent s Scatter Storage Algorithm
704 -- 705Eberhard Wegner. Tree-Structured Programs
708 -- 710Frank Stenger. An Algorithm for the Approximate Solution of Wiener-Hopf Integral Equations
711 -- 714Louis W. Ehrlich. Solving the Biharmonic Equation in a Square: A Direct Versus a Semidirect Method

Volume 16, Issue 10

587 -- 590John S. McGeachie. Multiple Terminals Under User Program Control in a Time-Sharing Environment
591 -- 603Daniel G. Bobrow, Ben Wegbreit. A Model and Stack Implementation of Multiple Environments
603 -- 612Vincent Y. Lum. General Performance Analysis of Key-to-Address Transformation Methods Using an Abstract File Concept
613 -- 615Butler W. Lampson. A Note on the Confinement Problem
615 -- 618Daniel S. Hirschberg. A Class of Dynamic Memory Allocation Algorithms
619 -- 620Barton G. Prieve. Using Page Residency To Select the Working Set Parameter
621 -- 627Robert E. Millstein. Control Structures in Illiac IV Fortran
628 -- 0Charles J. Mifsud, Michael J. Bohlen. Addendum to a Multiple-Precision Division Algorithm
632 -- 633Maciej M. Syslo. The Elementary Circuits of a Graph [H] (Algorithm 459)
633 -- 635Paul E. Saylor, James D. Sebastian. Calculation of Optimum Parameters for Alternating Direction Implicit Procedures [D3] (Algorithm 460)
635 -- 637Forbes J. Burkowski, W. D. Hoskins. Cubic Spline Solutions to a Class of Functional Differential Equations [D2] (Algorithm 461)
638 -- 0Thomas G. Donnelly. Bivariate Normal Distribution [S15] (Algorithm 462)
639 -- 640C. R. Lewart. Algorithms SCALE1, SCALE2, and SCALE3 for Determination of Scales on Computer Generated Plots [J6] (Algorithm 463)

Volume 16, Issue 1

3 -- 10Gerald S. Shedler. A Queuing Model of a Multiprogrammed Computer with a Two-Level Storage System
11 -- 14Carter Bays. The Reallocation of Hash-Coded Tables
15 -- 21James H. Morris Jr.. Protection in Programming Languages
22 -- 26Yoichi Muraoka, David J. Kuck. On the Time Required for a Sequence of Matrix Products
27 -- 37E. B. James, Derek Partridge. Adaptive Correction of Program Statements
38 -- 40Paul L. Richman. Variable-Precision Exponentiation
41 -- 44C. R. Crawford. Reduction of a Band-Symmetric Generalized Eigenvalue Problem
45 -- 46Sumner E. Blount, Louis Fein. The Practical Aspect of Computer Science Education-Discussion
46 -- 47Carter Bays. A Note on When To Chain Overflow Items Within a Direct-Access Table
47 -- 48M. Stella Atkins. Mutual Recursion in Algol 60 Using Restricted Compilers
49 -- 50L. J. Gallaher. A Multidimensional Monte Carlo Quadrature with Adaptive Stratified Sampling [D1] (Algorithm 440)
51 -- 52G. W. Hill, A. W. Davis. Normal Deviate [S14] (Algorithm 442)
51 -- 0Robert E. Knop. Random Deviates from the Dipole Distribution [G5] (Algorithm 441)
runs on