![](https://dblp.uni-trier.de./img/logo.ua.320x120.png)
![](https://dblp.uni-trier.de./img/dropdown.dark.16x16.png)
![](https://dblp.uni-trier.de./img/peace.dark.16x16.png)
Остановите войну!
for scientists:
![search dblp search dblp](https://dblp.uni-trier.de./img/search.dark.16x16.png)
![search dblp](https://dblp.uni-trier.de./img/search.dark.16x16.png)
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
![](https://dblp.uni-trier.de./img/cog.dark.24x24.png)
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.