Journal of the ACM (JACM)


Search Issue
enter search term and/or author name


Journal of the ACM (JACM), Volume 22 Issue 4, Oct. 1975

The Effect of a Capacity Constraint on the Minimal Cost of a Partition
C. K. Wong, M. C. Easton
Pages: 441-449
DOI: 10.1145/321906.321907

A Sorting Algorithm for Polynomial Multiplication
Ellis Horowitz
Pages: 450-462
DOI: 10.1145/321906.321908

Fast Approximation Algorithms for the Knapsack and Sum of Subset Problems
Oscar H. Ibarra, Chul E. Kim
Pages: 463-468
DOI: 10.1145/321906.321909

On Finding the Maxima of a Set of Vectors
H. T. Kung, F. Luccio, F. P. Preparata
Pages: 469-476
DOI: 10.1145/321906.321910

On the Parallel Evaluation of Certain Arithmetic Expressions
S. Winograd
Pages: 477-492
DOI: 10.1145/321906.321911

An Observation on Relative Parsing Time
Eberhard Bertsch
Pages: 493-498
DOI: 10.1145/321906.321912

A Note on Tape-Bounded Complexity Classes and Linear Context-Free languages
I. H. Sudborough
Pages: 499-500
DOI: 10.1145/321906.321913

A Sufficient Bound for Codes Correcting Bursts with Weight Constraint
Bal Kishan Dass
Pages: 501-503
DOI: 10.1145/321906.321914

A Class of Implicit Runge-Kutta Methods for the Numerical Integration of Stiff Ordinary Differential Equations
J. R. Cash
Pages: 504-511
DOI: 10.1145/321906.321915

Computer Search for Numerical Instability
Webb Miller
Pages: 512-521
DOI: 10.1145/321906.321916

Analysis of Several Task-Scheduling Algorithms for a Model of Multiprogramming Computer Systems
K. L. Krause, V. Y. Shen, H. D. Schwetman
Pages: 522-550
DOI: 10.1145/321906.321917

The Fanout Structure of Switching Functions
John P. Hayes
Pages: 551-571
DOI: 10.1145/321906.321918

A Proof Procedure Using Connection Graphs
Robert Kowalski
Pages: 572-595
DOI: 10.1145/321906.321919

On the Interconnection of Asynchronous Control Structures
J. Robert Jump, P. S. Thiagarajan
Pages: 596-612
DOI: 10.1145/321906.321920