


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.


Google
Google Scholar
Semantic Scholar
Internet Archive Scholar
CiteSeerX
ORCID














