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.