Journal: Journal of the ACM

Volume 29, Issue 4

907 -- 927Fouad A. Tobagi. Distributions of packet delay and interdeparture time in slotted ALOHA and carrier sense multiple access
928 -- 951James A. Storer, Thomas G. Szymanski. Data compression via textural substitution
952 -- 985Ronald Fagin. Horn clauses and database dependencies
986 -- 997John Grant, Barry E. Jacobs. On the family of generalized dependency constraints
998 -- 1006Christos H. Papadimitriou. A theorem in database concurrency control
1007 -- 1022John C. Beatty. On the relationship between LL(1) and LR(1) grammars
1023 -- 1048Toshimi Minoura. Deadlock avoidance revisited
1049 -- 1072Eugene W. Stark. Semaphore primitives and starvation-free mutual exclusion
1073 -- 1086Leslie M. Goldschlager. A universal interconnection pattern for parallel computers
1087 -- 1130Thomas Lengauer, Robert Endre Tarjan. Asymptotically tight bounds on time-space trade-offs in a pebble game
1131 -- 1143David W. Matula. Basic digit sets for radix representation
1144 -- 1165Carl H. Smith. The Power of Pluralism for Automatic Program Synthesis
1166 -- 1181Esko Ukkonen. The equivalence problem for some non-real-time deterministic pushdown automata