Journal of the ACM (JACM)


Search Issue
enter search term and/or author name


Journal of the ACM (JACM), Volume 22 Issue 1, Jan. 1975

Regularity and Related Problems for Deterministic Pushdown Automata
Leslie G. Valiant
Pages: 1-10
DOI: 10.1145/321864.321865

An Algorithm for Finding a Minimal Equivalent Graph of a Digraph
Harry T. Hsu
Pages: 11-16
DOI: 10.1145/321864.321866

A Formal Construction of Term Classes
Clement T. Yu
Pages: 17-37
DOI: 10.1145/321864.321867

On Computing the Exact Determinant of Matrices with Polynomial Entries
E. Horowitz, S. Sahni
Pages: 38-50
DOI: 10.1145/321864.321868

High Order Search Methods for Finding Roots
C. A. Micchelli, W. L. Miranker
Pages: 51-60
DOI: 10.1145/321864.321869

A Metalgorithm for Adaptive Quadrature
John R. Rice
Pages: 61-82
DOI: 10.1145/321864.321870

An Analysis of Drum Storage Units
Samuel H. Fuller, Forest Baskett
Pages: 83-105
DOI: 10.1145/321864.321871

Exact, Approximate, and Guaranteed Accuracy Algorithms for the Flow-Shop Problem n/2/F/ F
Walter H. Kohler, Kenneth Steiglitz
Pages: 106-114
DOI: 10.1145/321864.321872

Approximate Algorithms for the 0/1 Knapsack Problem
Sartaj Sahni
Pages: 115-124
DOI: 10.1145/321864.321873

The Change-Making Problem
J. W. Wright
Pages: 125-128
DOI: 10.1145/321864.321874

Proving Theorems about LISP Functions
Robert S. Boyer, J. Strother Moore
Pages: 129-144
DOI: 10.1145/321864.321875

Derivation of a Path-Connectivity Matrix for Tagged Flowcharts
Lawrence Yelowitz
Pages: 145-154
DOI: 10.1145/321864.321876

On the Structure of Polynomial Time Reducibility
Richard E. Ladner
Pages: 155-171
DOI: 10.1145/321864.321877

Errata: `` Performance of Movable-Head Disk Storage Devices''
C. C. Gotlieb, G. H. MacEwen
Page: 172
DOI: 10.1145/321864.321878