Volume 28, Number 12, December 1985
Selecting MIS Projects By Steering Commitee.

James D. McKeen Tor Guimaraes

Data Compression on a Database System.

Gordon V. Cormack

Software Aspects of Strategic Defense Systems.

David Lorge Parnas

Describing Prolog by Its Interpretation and Compilation.

Jacques Cohen

Prolog in 10 Figures.

Alain Colmerauer


Volume 28, Number 10, October 1985
The P² Algorithm for Dynamic Calculation of Quantiiles and Histograms Without Storing Observations.

Raj Jain Imrich Chlamtac

A Probability Model for Overflow Sufficiency in Small Hash Tables.

R. M. Norton D. P. Yeager

Systems Programming with JSP: Example - A VDU Controller.

Bo Ingvar Sandén

Orthogonal Latin Squares: An Application of Experiment Design to Compiler Testing.

Robert Mandl

DSS Design: A Systemic View of Decision Support.

Gad Ariav Michael J. Ginzberg

Security Without Identification: Transaction Systems to Make Big Brother Obsolete.

David Chaum


Volume 28, Number 8, August 1985
Efficient Optimal Pagination of Scrolls.

Lawrence L. Larmore Daniel S. Hirschberg

Data-Flow Algorithms for Parallel Matrix Computations.

Dianne P. O&aposLeary G. W. Stewart

Database Design: Composing Fully Normalized Tables from a Rigorous Dependency Diagram.

Henry C. Smith

ALGLIB, A Simple Symbol-Manipulation Package.

J. M. Shearer Michael A. Wolfe

Recommended Curriculum For CS2, 1984.

Elliot B. Koffman David W. Stemple Caroline E. Wardle

Report on the Microelectronics and Computer Technology Corporation Conference.

Karen A. Frenkel

The Cirrus Banking Network.

David K. Gifford Alfred Z. Spector


Volume 28, Number 7, July 1985
Transient Exponential-Erlang Queues and Steady-State Simulation.

W. David Kelton

Environmental and Institional Models of System Development: A National Criminal History System.

Kenneth C. Laudon

Paradigms for Design and Implementation in Ada.

Václav Rajlich

A Pragmatic View of the System Architect.

John A. Mills

A Prescription for Computer Anxiety - Review of John Shore's "The Sachertorte Algorithm".

Robert Papsdorf

Strategic Computing at DARPA: Overview and Assessment.

Mark Stefik

Structuring Computer-Mediated Communication Systems to Avoid Information Overload.

Starr Roxanne Hiltz Murray Turoff

Confessions of a Coder.

Jon Louis Bentley


Volume 28, Number 5, May 1985
A Polynomial Time Generator for Minimal Perfect Hash Functions.

Thomas J. Sager

Computing in the Home: Shifts in the Time Allocation Patterns of Households.

Nicholas P. Vitalari Alladi Venkatesh Kjell Grønhaug

Adaptive Exact-Fit Storage Management.

R. R. Oldehoeft Stephen J. Allan

An Application of Queuing Theory to the Design of a Message-Switching Computer System.

Jack Gostl Irwin Greenberg

A Study of Application Program Development Techniques.

Tor Guimaraes

The 1984 Snowbird Report: Future Issues in Computer Science.

John Tartar

Self-Assessment Procedure XIV: A Self-Assessment Procedure Dealing with the Legal Issues of Computing.

Jane P. Devlin William A. Lowell Anne E. Alger

On Design Princiles for a Modular Computer.

Michael Conrad

A Spelling Checker.

Jon Louis Bentley


Volume 28, Number 4, April 1985
A Generalized Implicit Enumeration Algorithm for Graph Coloring.

Marek Kubale Boguslaw Jackowski

Amortized Analyses of Self-Organizing Sequential Search Heuristics.

Jon Louis Bentley Catherine C. McGeoch

A Class of Sorting Algorithms Based on Quicksort.

Roger L. Wainwright

Symbolic Mathematical Computation.

Stephen Wolfram

Special-Purpose Processors in Theoretical Physics.

Robert B. Pearson John L. Richardson Doug Toussaint

Experimental Mathematics: The Role of Computation in Nonlinear Science.

David Campbell Jim Crutchfield Doyne Farmer Erica Jen

Statistical Mechanics and Disordered Systems.

Scott Kirkpatrick Robert H. Swendsen

Monte Carlo Methods in Theoretical High-Energy Physics.

Benny Lautrup

Computational Astrophysics.

W. David Arnett

Special Section on Computing at the Frontiers of Theoretical Physics - Introduction.

Stephen Wolfram


Volume 28, Number 3, March 1985
Pricing Computer Services: Queueing Effects.

Haim Mendelson

Design for Usability: Key Principles and What Designers Think.

John D. Gould Clayton Lewis

An Evaluation of Retrieval Effectiveness for a Full-Text Document-Retrieval System.

David C. Blair M. E. Maron

A System for Interactive Viewing of Structured Documents.

Ian H. Witten Bob Bramwell

Computer Science in Secondary Schools: Curriculum and Teacher Certification.

A. Joe Turner

Predicting Performance in an Introductory Computer Science Course.

D. F. Butcher W. A. Muth

Computer Science Education Today: A Dialogue.

James Martin Philip A. Bernstein Peter J. Denning Michael L. Dertouzos Leonard Kleinrock

Thanks, Heaps.

Jon Louis Bentley


Volume 28, Number 2, February 1985
Amortized Efficiency of List Update and Paging Rules.

Daniel Dominic Sleator Robert Endre Tarjan

A Specification Language to Assist in Analysis of Discrete Event Simulation Models.

C. Michael Overstreet Richard E. Nance

Programmer Perceptions of Productivity and Programming Tools.

Stephen Jose Hanson Richard R. Rosinski

User-Oriented Criteria for the Selection of DSS Software.

Bernhard C. Reimann Allan D. Waren

From Programming Language Design to Computer Construction.

Niklaus Wirth

Rating the Major Computing Periodicals on Readability.

Ronald S. Lemos

Grosch's Law Re-Revisited: CPU Power and the Cost of Computation.

Phillip Ein-Dor

Tricks of the Trade.

Jon Louis Bentley


Volume 28, Number 1, January 1985
An Inverted Taxonomy of Sorting Algorithms.

Susan M. Merritt

Design and Implementation of a Very Small Linear Algebra Program Package.

John C. Nash

A Style Analysis of C Programs.

R. E. Berry B. A. E. Meekings

Computer Professionals Whose Scientific Freedom and Human Right Have Been Violated - 1984: A report of the ACM Commitee on Scientific Freedom and Human Rights.

Jack Minker

In Recognition of the 25th Anniversary of Computing Reviews.

Jean E. Sammet Robert W. Rector

The Manchester Prototype Dataflow Computer.

John R. Gurd Chris C. Kirkham Ian Watson

The Cosmic Cube.

Charles L. Seitz

Reduced Instruction Set Computers.

David A. Patterson

Special Section on Computer Architecture - Introduction.

Peter J. Denning