Volume 22; Issue 3

Journal of the ACM

Volume 22; Issue 3
1

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

Manacher, Glenn
Journal:
Journal of the ACM
Year:
1975
Language:
english
File:
PDF, 395 KB
english, 1975
2

A Theory of Program Size Formally Identical to Information Theory

Chaitin, Gregory J.
Journal:
Journal of the ACM
Year:
1975
Language:
english
File:
PDF, 849 KB
english, 1975
3

On Reducibility to Complex or Sparse Sets

Lynch, Nancy
Journal:
Journal of the ACM
Year:
1975
Language:
english
File:
PDF, 323 KB
english, 1975
4

Errata: `` Testing for the Church-Rosser Property''

Sethi, Ravi
Journal:
Journal of the ACM
Year:
1975
Language:
english
File:
PDF, 29 KB
english, 1975
5

Inference and Paraphrase by Computer

Riesbeck, Christopher K., Schank, Roger C., Goldman, Neil M., Rieger, Charles J.
Journal:
Journal of the ACM
Year:
1975
Language:
english
File:
PDF, 1.33 MB
english, 1975
6

Advances on the Hamiltonian Completion Problem

Goodman, S. E., Hedetniemi, S. T., Slater, P. J.
Journal:
Journal of the ACM
Year:
1975
Language:
english
File:
PDF, 593 KB
english, 1975
7

Representing Graphs by Knuth Trees

Pfaltz, John L.
Journal:
Journal of the ACM
Year:
1975
Language:
english
File:
PDF, 344 KB
english, 1975
8

The Complexity of Some Simple Retrieval Problems

Elias, Peter, Flower, Richard A.
Journal:
Journal of the ACM
Year:
1975
Language:
english
File:
PDF, 894 KB
english, 1975
9

Queueing Analysis of the Scan Policy for Moving-Head Disks

Oney, Walter C.
Journal:
Journal of the ACM
Year:
1975
Language:
english
File:
PDF, 893 KB
english, 1975
11

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

Svoboda, Antonin
Journal:
Journal of the ACM
Year:
1975
Language:
english
File:
PDF, 1.02 MB
english, 1975
12

The Generation of Optimal Code for Stack Machines

Bruno, J. L., Lassagne, T.
Journal:
Journal of the ACM
Year:
1975
Language:
english
File:
PDF, 740 KB
english, 1975
13

Primes with a Prime Subscript

Dressler, Robert E., Parker, S. Thomas
Journal:
Journal of the ACM
Year:
1975
Language:
english
File:
PDF, 134 KB
english, 1975