0004-5411

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

点击这里查看 Journal of the ACM 的JCR分区、影响因子等信息
卷期号: Issue 85
发布时间:
卷期年份: 1975
卷期官网:
本期论文列表
On Reducibility to Complex or Sparse Sets.

Primes with a Prime Subscript.

A New Linear-Time "On-Line" Algorithm for Finding the Smallest Initial Palindrome of a String.

Representing Graphs by Knuth Trees.

The Generation of Optimal Code for Stack Machines.

The Complexity of Some Simple Retrieval Problems.

Errata: "Testing for the Church-Rosser Property".

A Computational Study of the Effects of Problem Dimensions on Solution Times for Transportation Problems.

Inference and Paraphrase by Computer.

Advances on the Hamiltonian Completion Problem.

Queueing Analysis of the Scan Policy for Moving-Head Disks.

The Concept of Term Exclusiveness and Its Effect on the Theory of Boolean Functions.

A Theory of Program Size Formally Identical to Information Theory.