Journal of the ACM (JACM)


Search Issue
enter search term and/or author name


Journal of the ACM (JACM), Volume 25 Issue 3, July 1978

Another Generalization of Resolution
Norman Rubin, Malcolm C. Harrison
Pages: 341-351
DOI: 10.1145/322077.322078

Properties of Conflict-Free and Persistent Petri Nets
L. H. Landweber, E. L. Robertson
Pages: 352-364
DOI: 10.1145/322077.322079

An Algorithm to Design the Memory Configuration of a Computer Network
D. G. Kafura, V. Y. Shen
Pages: 365-377
DOI: 10.1145/322077.322080

Performance Analysis of Cache Memories
Gururaj S. Rao
Pages: 378-395
DOI: 10.1145/322077.322081

Generation of Binary Trees from Ballot Sequences
Doron Rotem, Y. L. Varol
Pages: 396-404
DOI: 10.1145/322077.322082

On the Tape Complexity of Deterministic Context-Free Languages
I. H. Sudborough
Pages: 405-414
DOI: 10.1145/322077.322083

A Global Bisection Algorithm for Computing the Zeros of Polynomials in the Complex Plane
Herbert S. Wilf
Pages: 415-420
DOI: 10.1145/322077.322084

Dynamic Placement of Records in Linear Storage
A. C. McKellar, C. K. Wong
Pages: 421-434
DOI: 10.1145/322077.322085

The Bottleneck Traveling Salesman Problem: Algorithms and Probabilistic Analysis
R. S. Garfinkel, K. C. Gilbert
Pages: 435-448
DOI: 10.1145/322077.322086

Regenerative Simulation of Response Times in Networks of Queues
Donald L. Iglehart, Gerald S. Shedler
Pages: 449-460
DOI: 10.1145/322077.322087

Some Properties of Predicate Transformers
C. A. R. Hoare
Pages: 461-480
DOI: 10.1145/322077.322088

Analysis and Design of Fanout-Free Networks of Positive Symmetric Gates
Jon T. Butler
Pages: 481-498
DOI: 10.1145/322077.322089

`` Strong '' NP-Completeness Results: Motivation, Examples, and Implications
M. R. Garey, D. S. Johnson
Pages: 499-508
DOI: 10.1145/322077.322090

A Time-Space Trade-Off
Nicholas Pippenger
Pages: 509-515
DOI: 10.1145/322077.322091