default search action
SIGACT News, Volume 22, 1991
Volume 22, Number 1, Winter 1991
- Gilles Brassard:
How convincing is your protocol? 5-12 - Leonid A. Levin:
Theory of computation: how to start. 47-56 - Zvi Galil, Giuseppe F. Italiano:
Reducing edge connectivity to vertex connectivity. 57-61 - Oscar H. Ibarra:
On resetting DLBA's. 62-63 - Ernst L. Leiss:
Some comments on a recent note by Ravikumar. 64 - Alan T. Sherman:
On Superpolylogarithlnic Subexponential Functions (Part I). 65
Volume 22, Number 2, Spring 1991
- Jean-Camille Birget:
Intersection of Regular Languages and State Complexity. 49 - Prabhakar Ragde:
Extracting Poetry from Technical Paper s. 50 - Man T. Sherman:
On Superpolylogarithmic Subexponential Functions (Part II). 51-56
Volume 22, Number 3, Summer 1991
- Richard Cole, Alan Siegel:
Report on the Second Workshop on Parallel Algorithms (WOPA). 20-23 - Hélène Kirchner, Pierre Lescanne:
Rewriting techniques and applications, RTA'91. 24-30 - Natalie Angier:
The glass ceiling: in theory women swell ranks of science, but remain invisible at the top. 38-40 - Michael C. Loui:
Theory of computing: achievements, challenges, and opportunities. 41-48 - Rohit Parikh:
A test for fuzzy logic. 49-50 - Sheng Yu, Qingyu Zhuang:
On the state complexity of intersection of regular languages. 52-54 - M. A. McBeth:
Finite types, exponential forms and complete trees. 55-62 - Phillip A. Laplante:
The Heisenberg uncertainty principle and the halting problem. 63-65
Volume 22, Number 4, Fall 1991
- C. P. Rupert:
Commutative regular languages. 48-49 - Franz Aurenhammer, Gerd Stöckl:
On the Peeper's Voronoi diagram. 50-59 - Amir M. Ben-Amram:
Some notions on notations. 60-62 - Uzi Vishkin:
Can parallel algorithms enhance serial implementation. 63
manage site settings
To protect your privacy, all features that rely on external API calls from your browser are turned off by default. You need to opt-in for them to become active. All settings here will be stored as cookies with your web browser. For more information see our F.A.Q.