Volume 16, Number 12, December 1973
Procedures for Natural Spline Interpolation [E1] (Algorithm 472).

John G. Herriot

Exponential Integrals [S13] (Algorithm 471).

Walter Gautschi

Linear Systems with Almost Tridiagonal Matrix [F4] (Algorithm 470).

Milan Kubicek

A Data Definition and Mapping Language.

Edgar H. Sibley Robert W. Taylor

Curriculum Recommendations for Undergraduate Programs in Information Systems.

J. Daniel Couger


Volume 16, Number 11, November 1973
Solving the Biharmonic Equation in a Square: A Direct Versus a Semidirect Method.

Louis W. Ehrlich

An Algorithm for the Approximate Solution of Wiener-Hopf Integral Equations.

Frank Stenger

A Recurrence Scheme for Converting from One Orthogonal Expansion into Another.

Herbert E. Salzer

Tree-Structured Programs.

Eberhard Wegner

Comment on Brent's Scatter Storage Algorithm.

Jerome A. Feldman James R. Low

A Note on Subexpression Ordering in the Evaluation of Arithmetic Expressions.

Peter J. Denning G. Scott Graham

Algorithm for Automatic Numerical Integration Over a Finite Interval [D1] (Algorithm 468).

Thomas N. L. Patterson

Matrix Transposition in Place [F1] (Algorithm 467).

Norman Brenner

Four Combinatorial Algorithms [G6] (Algorithm 466).

Gideon Ehrlich

Student's t Frequency [S14] (Algorithm 465).

G. W. Hill

Eigenvalues of a Real, Symmetric, Tridiagonal Matrix [F2] (Algorithm 464).

Christian H. Reinsch

Experiments with an Automatic Theorem-Prover Having Partial Ordering Inference Rules.

James R. Slagle Lewis M. Norton

A Scan Conversion Algorithm with Reduced Storage Requirements.

B. W. Jordan Jr. Ronald Curtis Barrett

A Parser-Generating System for Constructing Compressed Compilers.

M. D. Mikunas Victor B. Schneider

Dynamic Verification of Operating System Decisions.

Robert S. Fabry

The Programmer as Navigator.

Charles W. Bachman


Volume 16, Number 10, October 1973
Algorithms SCALE1, SCALE2, and SCALE3 for Determination of Scales on Computer Generated Plots [J6] (Algorithm 463).

C. R. Lewart

Bivariate Normal Distribution [S15] (Algorithm 462).

Thomas G. Donnelly

Cubic Spline Solutions to a Class of Functional Differential Equations [D2] (Algorithm 461).

Forbes J. Burkowski W. D. Hoskins

Calculation of Optimum Parameters for Alternating Direction Implicit Procedures [D3] (Algorithm 460).

Paul E. Saylor James D. Sebastian

The Elementary Circuits of a Graph [H] (Algorithm 459).

Maciej M. Syslo

Discrete Linear L1 Approximation by Interval Linear Programming [E2] (Algorithm 458).

P. D. Robers S. S. Robers

Addendum to a Multiple-Precision Division Algorithm.

Charles J. Mifsud Michael J. Bohlen

Control Structures in Illiac IV Fortran.

Robert E. Millstein

Using Page Residency To Select the Working Set Parameter.

Barton G. Prieve

A Class of Dynamic Memory Allocation Algorithms.

Daniel S. Hirschberg

A Note on the Confinement Problem.

Butler W. Lampson

General Performance Analysis of Key-to-Address Transformation Methods Using an Abstract File Concept.

Vincent Y. Lum

A Model and Stack Implementation of Multiple Environments.

Daniel G. Bobrow Ben Wegbreit

Multiple Terminals Under User Program Control in a Time-Sharing Environment.

John S. McGeachie


Volume 16, Number 9, September 1973
Hidden-Line Plotting Program (Remark on Algorithm 420).

Hugh Williamson

A Sparse Matrix Package (Remark on Algorithm 408).

E. E. Lawrence

Analysis of Skew Representations of the Symmetric Group (Algorithm 455).

D. B. Hunter Julia M. Williams

Sard Kernels for Certain Bivariate Cubatures.

Robert E. Barnhill David T. Pilcher

Reversible Execution.

Marvin V. Zelkowitz

A Simple Technique for Structured Variable Lookup.

Geoffrey W. Gates David A. Poplawski

Empirical Working Set Behavior.

Juan Rodriguez-Rosell

Design of Tree Structures for Efficient Querying.

Richard G. Casey

Evaluation and Selection of File Organization - A Model and System.

Alfonso F. Cardenas

Information Theory Applied to the Conversion of Decision Tables to Computer Programs.

S. Ganapathy V. Rajaraman

Computational Algorithms for Closed Queueing Networks with Exponential Servers.

Jeffrey P. Buzen


Volume 16, Number 8, August 1973
A Generalization of AVL Trees.

Caxton C. Foster

On the Capabilities of While, Repeat, and Exit Statements.

W. Wesley Peterson Tadao Kasami Nobuki Tokura

Inductive Methods for Proving Properties of Programs.

Zohar Manna Stephen Nes Jean Vuillemin

Localization of the Roots of a Polynomial (Remark on Algorithm 429).

Edward J. Williams

Hu-Tucker Minimum Redundancy Alphabetic Coding Method (Remark on Algorithm 428).

J. G. Byrne

Clenshaw-Curtis Quadrature (Remark on Algorithm 424).

Albert J. Good

Graph Plotter (Remark on Algorithm 412).

Richard P. Watkins

An Efficient Prime Number Generator (Remark on Algorithm 357).

Richara M. De Morgan

Complex Gamma Function (Remark and Certification on Algorithm 404).

G. Andrejkova J. Vinar

The Complex Method for Constrained Optimization [E4] (Algorithm 454).

Joel A. Richardson J. L. Kuester

Gaussian Quadrature Formulas for Bromwich's Integral [D1] (Algorithm 453).

Robert Piessens

Enumerating Combinations of m Out of n Objects [G6] (Algorithm 452).

C. N. Liu Donald T. Tang

Chi-Square Quantiles [G1] (Algorithm 451).

Richard B. Goldstein

Rosenbrock Function Minimization [E4] (Algorithm 450).

Marek Machura Andrzej Mulawa

Petri Nets and Speed Independent Design.

David Misunas

Fen-An Axiomatic Basis for Program Semantics.

Bruce J. MacLennan

A Learning Program Which Plays Partnership Dominoes.

Michael H. Smith


Volume 16, Number 7, July 1973
Hidden-Line Plotting Program (Remark on Algorithm 420).

Iain D. G. Macleod Allan M. Collins

DIFSUB for Solution of Ordinary Differential Equations (Certification of Algorithm 407).

Paul J. Nikolai

Solution of Linear Programming Problems in 0-1 Variables [H1] (Algorithm 449).

Frantisek Fiala

Equivalence Between AND/OR Graphs and Context-Free Grammars.

Patrick A. V. Hall

Multiple Exits from a Loop Without the GOTO.

Gregor von Bochmann

Computer Science-Seminars for Undergraduates.

Abraham Kandel

Curriculum Recommendations for Graduate Professional Programs in Information Systems: Recommended Addendum on Information Systems Administration.

F. Warren McFarlan Richard L. Nolan

Teaching "About Programming".

Robert F. Rosin

The Distribution of a Program in Primary and Fast Buffer Storage.

Erol Gelenbe

Mixed Solutions for the Deadlock Problem.

John H. Howard Jr.

COKO III: The Cooper-Koz Chess Program.

Edward W. Kozdrowicki Dennis W. Cooper

A Note on Information Organization and Storage.

J. C. Huang

Managing the Computer Resource: A Stage Hypothesis.

Richard L. Nolan


Volume 16, Number 6, June 1973
Computer Photocomposition of Technical Text.

Franz L. Alt Judith Yuni Kirk

Cubic Spline Solutions to Fourth-order Boundary Value Problems.

W. D. Hoskins

Least Squares Piecewise Cubic Curve Fitting.

J. Ferguson P. A. Staley

Number of Multiply-Restricted Partitions [A1] (Algorithm 448).

Terry Beyer D. F. Swinehart

Efficient Algorithms for Graph Manipulation [H] (Algorithm 447).

John E. Hopcroft Robert Endre Tarjan

Threaded Code.

James R. Bell

The Development of Decision Tables via Parsing of Complex Decision Situations.

Horst Strunz

Optimum Data Base Reorganization Points.

Ben Shneiderman

A Computer Generated Aid for Cluster Analysis.

Robert F. Ling

Adapting Optimal Code Generation for Arithmetic Expressions to the Instruction Sets Available on Present-Day Computers.

Peter F. Stockhausen

On the Near-Optimality of the Shortest-Latency-Time-First Drum Scheduling Discipline.

Harold S. Stone Samuel H. Fuller

Synchronizing Processors with Memory-Content-Generated Interrupts.

J. Carver Hill

Minimizing Wasted Space in Partitioned Segmentation.

Erol Gelenbe

Efficient Multiprogramming Resource Allocation and Accounting.

Richard G. Hamlet


Volume 16, Number 5, May 1973
A Practical Approach to Managing Resources and Avoiding Deadlocks.

Dennis J. Frailey

WYLBUR: An Interactive Text Editing and Remote Job Entry System.

Roger Fajman John Borgelt

A Comment on the Practical Aspects of Computer Science Education.

Robert G. Estell

Another Comment on Computer Music.

Richard L. Wexelblat

Concerning Music and Computer Composition in Computational Linguistics.

Clyde H. McMorrow

Reflection-Free Permutations, Rosary Permutations, and Adjacent Transposition Algorithms.

Mohit Kumar Roy

A Sparse Matrix Package (Remark on Algorithm 408).

Arthur H. J. Sale

Exact Solution of Linear Equations Using Residue Arithmetic (Remark on Algorithm 406).

Jo Ann Howell

Increasing the Efficiency of Quicksort (Remark on Algorithm 402).

Robert E. Wheeler

Minit Algorithm for Linear Programming (Remark on Algorithm 333).

B. Holmgren D. Obradovic Å. Kolm

Minit Algorithm for Linear Programming (Remark on Algorithm 333).

D. Obradovic

Maxflow (Remark on Algorithm 324).

G. Bayer

Coulomb Wave Functions (Remark on Algorithm 300).

H. Vos

A Nonrecursive List Moving Algorithm.

Edward M. Reingold

An Array Grammar Programming System.

Andrew Mercer Azriel Rosenfeld

Minimal Event-Node Network of Project Precedence Relations.

Derek G. Corneil C. C. Gotlieb Y. M. Lee

Hierarchical Storage in Information Retrieval.

John Salasin

Some Comments on the Use of Ambiguous Decision Tables and Their Conversion to Computer Programs.

Peter J. H. King Roger G. Johnson

Programming by Questionnaire: An Effective Way To Use Decision Tables.

David W. Low

On the Problem of Communicating Complex Information.

David Pager


Volume 16, Number 4, April 1973
Greatest Common Divisor of n Integers and Multipliers (Certification of Algorithm 386).

Larry C. Ragland Donald I. Good

Ten Subroutines for the Manipulation of Chebyshev Series [C1] (Algorithm 446).

R. Broucke

The Design, Implementation, and Evaluation of a Working Set Dispatcher.

Juan Rodriguez-Rosell Jean-Pierre Dupuy

A Region Coloring Technique for Scene Analysis.

James P. Strong III Azriel Rosenfeld

Some Approaches to Best-Match File Searching.

Walter A. Burkhard Robert M. Keller

A Statistical Study of the Accuracy of Floating Point Number Systems.

H. Kuki William J. Cody

Asymmetric Memory Hierarchies.

John G. Williams

Implementation of High Level Language Machine.

Anthony Hassitt J. W. Lageschulte Leonard E. Lyon


Volume 16, Number 3, March 1973
Binary Pattern Reconstruction from Projections [Z] (Algorithm 445).

Shi-Kuo Chang

An Algorithm for Extracting Phrases in a Space-Optimal Fashion [Z] (Algorithm 444).

Robert A. Wagner

Graduate Education: The Ph.D. Glut.

William H. Payne

On Harrison's Substring Testing Technique.

Abraham Bookstein

Gray Code and the +- Sign Sequence when +-f (+-f(+-f(...+-f(x)...))) Is Ordered.

Herbert E. Salzer

Design and Implementation of a Diagnostic Compiler for PL/I.

Richard W. Conway Thomas R. Wilcox

The Effects of Multiplexing on a Computer-Communications System.

Charles D. Pack

Telecommunications Using a Front-End Minicomputer.

Yeshiah Feinroth Ed Franceschini M. Goldstein

Common Phrases and Minimum-Space Text Storage.

Robert A. Wagner

A Computer Science Course Program for Small Colleges.

Richard H. Austing Gerald L. Engel


Volume 16, Number 2, February 1973
Solution of the Transcendental Equation w*exp(w)=x [C5] (Algorithm A443).

Fred N. Fritsch R. E. Shafer W. P. Crowley

An Overview of the ISPL Computer System Design.

Robert Balzer

A Software Design and Evaluation System.

Robert M. Graham Gerald J. Clancy Jr. David B. DeVaney

Reducing the Retrieval Time of Scatter Storage Techniques.

Richard P. Brent

Automatic Errorbounds for Simple Zeros of Analytic Functions.

Jon G. Rokne

A Theory of Discrete Patterns and Their Implementation in SNOBOL4.

James F. Gimpel

The Use of Grammatical Inference for Designing Programming Languages.

Stefano Crespi-Reghizzi Michel A. Melkanoff Larry Lichten

Representation of Contours ad Regions for Efficient Computer Search.

R. D. Merrill


Volume 16, Number 1, January 1973
Normal Deviate [S14] (Algorithm 442).

G. W. Hill A. W. Davis

Random Deviates from the Dipole Distribution [G5] (Algorithm 441).

Robert E. Knop

A Multidimensional Monte Carlo Quadrature with Adaptive Stratified Sampling [D1] (Algorithm 440).

L. J. Gallaher

Mutual Recursion in Algol 60 Using Restricted Compilers.

M. Stella Atkins

A Note on When To Chain Overflow Items Within a Direct-Access Table.

Carter Bays

The Practical Aspect of Computer Science Education-Discussion.

Sumner E. Blount Louis Fein

Reduction of a Band-Symmetric Generalized Eigenvalue Problem.

C. R. Crawford

Variable-Precision Exponentiation.

Paul L. Richman

Adaptive Correction of Program Statements.

E. B. James Derek Partridge

On the Time Required for a Sequence of Matrix Products.

Yoichi Muraoka David J. Kuck

Protection in Programming Languages.

James H. Morris Jr.

The Reallocation of Hash-Coded Tables.

Carter Bays

A Queuing Model of a Multiprogrammed Computer with a Two-Level Storage System.

Gerald S. Shedler