Journal of the ACM (JACM)


Search Issue
enter search term and/or author name


Journal of the ACM (JACM), Volume 29 Issue 4, Oct. 1982

Distributions of packet delay and interdeparture time in slotted ALOHA and carrier sense multiple access
Fouad A. Tobagi
Pages: 907-927
DOI: 10.1145/322344.322345

Data compression via textual substitution
James A. Storer, Thomas G. Szymanski
Pages: 928-951
DOI: 10.1145/322344.322346

Horn clauses and database dependencies
Ronald Fagin
Pages: 952-985
DOI: 10.1145/322344.322347

On the family of generalized dependency constraints
John Grant, Barry E. Jacobs
Pages: 986-997
DOI: 10.1145/322344.322348

A theorem in database concurrency control
Christos H. Papadimitriou
Pages: 998-1006
DOI: 10.1145/322344.322349

On the relationship between LL(1) and LR(1) grammars
John C. Beatty
Pages: 1007-1022
DOI: 10.1145/322344.322350

Deadlock avoidance revisited
Toshimi Minoura
Pages: 1023-1048
DOI: 10.1145/322344.322351

Semaphore primitives and starvation-free mutual exclusion
Eugene W. Stark
Pages: 1049-1072
DOI: 10.1145/322344.322352

A universal interconnection pattern for parallel computers
Leslie M. Goldschlager
Pages: 1073-1086
DOI: 10.1145/322344.322353

Asymptotically tight bounds on time-space trade-offs in a pebble game
Thomas Lengauer, Robert E. Tarjan
Pages: 1087-1130
DOI: 10.1145/322344.322354

Basic digit sets for radix representation
David W. Matula
Pages: 1131-1143
DOI: 10.1145/322344.322355

The Power of Pluralism for Automatic Program Synthesis
Carl H. Smith
Pages: 1144-1165
DOI: 10.1145/322344.322356

The equivalence problem for some non-real-time deterministic pushdown automata
Esko Ukkonen
Pages: 1166-1181
DOI: 10.1145/322344.322357