Journal: SIGACT News

Volume 10, Issue 2

39 -- 41P. A. Subrahmanyam. Review of "Linguistic Structures Processing" by A. Zampolli. North Holland Publishing Company 1977
42 -- 47James E. Burns. Mutual exclusion with linear waiting using binary shared variables
48 -- 49Jeffrey M. Jaffe. A necessary and sufficient pumping lemma for regular languages
50 -- 52Dexter Kozen. A clique problem equivalent to graph isomorphism
53 -- 57Bruce E. Litow, Ivan Hal Sudborough. On non-erasing oracle tapes in space bounded reducibility
58 -- 59Jacques Vélu. Tests for primality under the Riemann hypothesis
60 -- 62Derick Wood. One-sided height-balanced search trees