Journal: SIGACT News

Volume 22, Issue 4

48 -- 49C. P. Rupert. Commutative regular languages
50 -- 59Franz Aurenhammer, Gerd Stöckl. On the Peeper's Voronoi diagram
60 -- 62Amir M. Ben-Amram. Some notions on notations
63 -- 0Uzi Vishkin. Can parallel algorithms enhance serial implementation

Volume 22, Issue 3

20 -- 23Richard Cole 0001, Alan Siegel. Report on the Second Workshop on Parallel Algorithms (WOPA)
24 -- 30Hélène Kirchner, Pierre Lescanne. Rewriting techniques and applications, RTA'91
38 -- 40Natalie Angier. The glass ceiling: in theory women swell ranks of science, but remain invisible at the top
41 -- 48Michael C. Loui. Theory of computing: achievements, challenges, and opportunities
49 -- 50Rohit Parikh. A test for fuzzy logic
52 -- 54Sheng Yu, Qingyu Zhuang. On the state complexity of intersection of regular languages
55 -- 62M. A. McBeth. Finite types, exponential forms and complete trees
63 -- 65Phillip A. Laplante. The Heisenberg uncertainty principle and the halting problem

Volume 22, Issue 2

49 -- 0Jean-Camille Birget. Intersection of Regular Languages and State Complexity
50 -- 0Prabhakar Ragde. Extracting Poetry from Technical Paper s
51 -- 56Man T. Sherman. On Superpolylogarithmic Subexponential Functions (Part II)

Volume 22, Issue 1

5 -- 12Gilles Brassard. How convincing is your protocol?
47 -- 56Leonid A. Levin. Theory of computation: how to start
57 -- 61Zvi Galil, Giuseppe F. Italiano. Reducing edge connectivity to vertex connectivity
62 -- 63Oscar H. Ibarra. On resetting DLBA's
64 -- 0Ernst L. Leiss. Some comments on a recent note by Ravikumar
65 -- 0Alan T. Sherman. On Superpolylogarithlnic Subexponential Functions (Part I)