Journal of the ACM (JACM)


Search Issue
enter search term and/or author name


Journal of the ACM (JACM), Volume 17 Issue 1, Jan. 1970

On the Role of the ACM Journal
G. Salton
Pages: 1-2
DOI: 10.1145/321556.321557

Two-way balloon automata and AFL
Seymour Ginsburg, John Hopcroft
Pages: 3-13
DOI: 10.1145/321556.321558

Total Precedence Relations
Alain Colmerauer
Pages: 14-30
DOI: 10.1145/321556.321559

General Problems of Formal Grammars
Dennis F. Cudia
Pages: 31-43
DOI: 10.1145/321556.321560

A Note on Ambiguity of Context-Free Languages and Presentations of Semilinear Sets
Arnold L. Rosenberg
Pages: 44-50
DOI: 10.1145/321556.321561

An Efficient Algorithm for Graph Isomorphism
D. G. Corneil, C. C. Gotlieb
Pages: 51-64
DOI: 10.1145/321556.321562

Storage Requirements for Information Handling Centers
Herbert M. Gurk, Jack Minker
Pages: 65-77
DOI: 10.1145/321556.321563

An Algorithm for Convex Polytopes
Donald R. Chand, Sham S. Kapur
Pages: 78-86
DOI: 10.1145/321556.321564

Symbolic Generation of an Optimal Crout Algorithm for Sparse Systems of Linear Equations
F. G. Gustavson, W. Liniger, R. Willoughby
Pages: 87-109
DOI: 10.1145/321556.321565

Note on a Least Squares Inverse for a Matrix
C. D. Meyer, R. J. Painter
Pages: 110-112
DOI: 10.1145/321556.321566

Algorithmic Solution of the Change-Making Problem
S. K. Chang, A. Gill
Pages: 113-122
DOI: 10.1145/321556.321567

Waiting Time Distributions for Processor-Sharing Systems
E. G. Coffman, Jr., R. R. Muntz, H. Trotter
Pages: 123-130
DOI: 10.1145/321556.321568

A Queueing Theory Study of Round-Robin Scheduling of Time-Shared Computer Systems
Philip J. Rasch
Pages: 131-145
DOI: 10.1145/321556.321569

Connectivity in Digital Pictures
Azriel Rosenfeld
Pages: 146-160
DOI: 10.1145/321556.321570

Thresholded Convolutions Operations
J. Sklansky
Pages: 161-165
DOI: 10.1145/321556.321571

Simplification of the Covering Problem with Application to Boolean Expressions
M. A. Breuer
Pages: 166-181
DOI: 10.1145/321556.321572

An Algorithm for Modular Partitioning
Harold S. Stone
Pages: 182-195
DOI: 10.1145/321556.321573