0004-5411

Journal of the ACM (JOLACM) - Issue 89 论文列表

点击这里查看 Journal of the ACM 的JCR分区、影响因子等信息
卷期号: 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.