Journal of the ACM (JACM)


Search Issue
enter search term and/or author name


Journal of the ACM (JACM), Volume 9 Issue 4, Oct. 1962

Matrices Associated With the Hitchcock Problem
A. L. Dulmage, N. S. Mendelsohn
Pages: 409-418
DOI: 10.1145/321138.321139

On Approximation Methods for the Assignment Problem
Jerome M. Kurtzberg
Pages: 419-439
DOI: 10.1145/321138.321140

An Algorithm for the Numerical Application of a Linear Operator
Terence G. Jones
Pages: 440-449
DOI: 10.1145/321138.321141
The use of iterative procedures for interpolation is well-known. In this paper an iterative procedure, that may be used to compute values of derivatives and definite integrals, is derived. The procedure may also be used to compute the result of...

Alternating Direction Methods for Parabolic Systems in m Space Variables
Jim Douglas, Jr., James E. Gunn
Pages: 450-456
DOI: 10.1145/321138.321142

Stability Properties of Predictor-Corrector Methods for Ordinary Differential Equations
P. E. Chase
Pages: 457-468
DOI: 10.1145/321138.321143

Isomorphism Groups of Automata
A. C. Fleck
Pages: 469-476
DOI: 10.1145/321138.321144
This paper persues a discussion of certain algebraic properties of automata and their relationship to the structure (i.e., properties of the next state function) of automata. The device which is used for this study is the association of a group...

On The Ambiguity Problem of Backus Systems
David G. Cantor
Pages: 477-479
DOI: 10.1145/321138.321145
Backus [1] has developed an elegant method of defining well-formed formulas for computer languages such as ALGOL. It consists of (our notation is slightly different from that of Backus): A finite alphabet:...

A Translator-Oriented Symbolic Programming Language
A. A. Grau
Pages: 480-487
DOI: 10.1145/321138.321146

Algorithms for Parallel-Search Memories
A. D. Falkoff
Pages: 488-511
DOI: 10.1145/321138.321147
The underlying logical structure of parallel-search memories is described; the characteristic operation of three major types is displayed in the execution of searches based on equality; and algorithms are presented for searches based on other...

Information Retrieval Based upon Latent Class Analysis
Frank B. Baker
Pages: 512-521
DOI: 10.1145/321138.321148
The application of digital computers to the tasks of document classification, storage and retrieval holds considerable promise for solving the so-called “library problem.” Due to the high-speed and data handling characteristics of...

Correction and Addendum: ``Organization of a `Fixed-Plus-Variable' Structure Computer for Computation of Eigenvalues and Eigenvectors of Real Symmetric Matrices''
G. Estrin, C. R. Viswanathan
Page: 522
DOI: 10.1145/321138.321149