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

卷期号： 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.