0004-5411

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

点击这里查看 Journal of the ACM 的JCR分区、影响因子等信息
卷期号: Issue 73
发布时间:
卷期年份: 1972
卷期官网:
本期论文列表
Subrecursive Programming Languages, Part I: efficiency and program structure.

Busy Period Analysis of a Time-Sharing System: transform inversion.

Nonpriority Multiprogramming Systems Under Heavy Demand Conditions--Customers' Viewpoint.

Inversion of Persymmetric Matrices Having Toeplitz Inverses.

Processor Sharing Queueing Models of Mixed Scheduling Disciplines for Time Shared System.

An Algorithm for the Design of Simple Precedence Grammars.

Permutation Graphs and Transitive Graphs.

Practical Aspects of Doubly Chained Trees for Retrieval.

Graph Structures.

The Halting Problem for Probabilistic Context-Free Generators.

An Approach for Finding C-Linear Complete Inference Systems.

Corrigendum: "Computational Complexity and the Existence of Complexity Gaps".

The Expression of Algorithms by Charts.

A Stochastic Model for Message Assembly Buffering with a Comparison of Block Assignment Strategies.

Finding the Lengths of All Shortest paths in N-Node Nonnegative-Distance Complete Networks Using ½N³ Additions and N³ Comparisons.

A Note on the Efficiency of Hashing Functions.