Journal of the ACM（JOLACM ）的ISSUE 89论文列表

卷期号： Issue 89

发布时间：

卷期年份： 1976

卷期官网：

P-Complete Approximation Problems.

R-Domination in Graphs.

Shifting Graphs and Their Applications.

Solution of Integer Programs with a Quadratic Objective Function.

Scheduling Tasks with Nonuniform Deadlines on Two Processors.

Lower Bounds on Merging Networks.

Transforming LR(k) Grammars to LR(1), SLR(1), and (1, 1) Bounded Right-Context Grammars.

A Fast Backtracking Algorithm to Test Directed Graphs for Isomorphism Using Distance Matrices.

An Analysis of Binary Search Trees Formed from Sequences of Nondistinct Keys.

Optimal Code Generation for Expression Trees.

Linear Programming Computational Procedures for Ordinal Regression.

Semi-Implicit Runge-Kutta Procedures with Error Estimates for the Numerical Integration of Stiff Systems of Ordinary Differential Equations.

Code Generation for a One-Register Machine.

Restructuring of Arithmetic Expressions For Parallel Evaluation.

Resolution Strategies as Decision Procedures.

Canonical Coin Changing and Greedy Solutions.

On the complexity of edge traversing.

Errata: "Record Allocation for Minimizing Expected Retrieval Costs on Drum-Like Storage Devices".

Editor's Note.