Journal: SIGACT News

Volume 15, Issue 4

36 -- 0Barbara Simons. The reentry Computer Science Program at U.C. Berkeley
37 -- 0W. Richard Stark. Combinatory automaton
48 -- 56. Abstracts
59 -- 0Jonathan S. Turner. On the general graph embedding problem with applications to circuit layout
60 -- 0S. Louis Hakimi, Oded Kariv. Midwest theory of computation symposium: on a generalization of edge-coloring in graphs
61 -- 0Ronald V. Book. Relativizations of complexity classes
62 -- 0John Franco. Duality, finite improvement and efficiently solved optimization problems
63 -- 64Eitan M. Gurari, Ten-Hwang Lai. Deadlock detection in communicating finite state machines