default search action
SIGACT News, Volume 23, 1992
Volume 23, Number 1, Winter 1992
- Francine Berman:
CRA status of women column. 14-17 - Rocky Ross:
Education Forum. 18-19 - Joseph O'Rourke:
Book Review: Intersection and Decomposition Algorithms for Planar Arrangements, by Pankaj K. Agarwal. (Cambridge University Press, Cambridge, 1991 . xvii+277 pp . $39.50 cloth. ISBN 0-521-40446-0). 35-36 - M. A. McBeth:
The Turing machine of Ackermann's function. 37-43 - Oded Goldreich:
Critique of some trends in the TCS community in light of two controversies. 44-46 - Varol Akman:
Undaunted sets (extended abstract). 47-48
Volume 23, Number 2, Spring 1992
- Joseph O'Rourke:
Computational geometry. 26-28 - Patrick Lincoln:
Linear logic. 29-37 - Rocky Ross:
Education Forum. 50-53 - John T. Stasko:
Animating algorithms with XTANGO. 67-71 - Fabrizio Luccio, Linda Pagli:
The p-shovelers problem: (computing with time-varying data). 72-75 - Zvi Galil:
Renato Capocelli. 104
Volume 23, Number 3, Summer 1992
- Tom Jacob, Bill Kaizer:
Book review: A Unifying Framework for Structured Analysis and Design Models, By T. H. Tse, (Cambridge University Press, 1991, xi+179pp, ISBN 0-521-39196-2). 30 - Sajal K. Das:
Book Review: Introduction to Parallel Algorithms and Architectures : Arrays, Trees, Hypercubes by F. T. Leighton (Morgan Kauffman Pub, 1992). 31-32 - Rocky Ross:
Education forum. 33 - Bruce E. Litow:
On Rat∔. 98-99 - Bryant A. Julstrom:
A bound on the shift function in terms of the Busy Beaver function. 100-106 - Paul Young:
How reductions to sparse sets collapse the polynomial-time hierarchy: a primer; part I: polynomial-time Turing reductions. 107-117
Volume 23, Number 4, Fall 1992
- Jeffrey O. Shallit:
Randomized algorithms in "primitive" cultures or what is the oracle complexity of a dead chicken? 77-80 - Paul Young:
How reductions to sparse sets collapse the polynomial-time hierarchy: a primer: Part II restricted polynomial-time reductions. 83-94
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.