


default search action
SIGACT News, Volume 29, 1998
Volume 29, Number 1, March 1998
- William I. Gasarch:

The Book Review Column. 2 - Brian Postow:

Book Review: Basic Simple Type Theory by J. Roger Hindley (Cambridge University Press 1997). 5-8 - Neal Koblitz:

Book Review: Discrete Mathematics in the Schools. Ed. by Joseph G. Rosenstein, Deborah S. Franzblau, and Fred S. Roberts (American Mathematical Society). 8-12 - Joel I. Seiferas:

Reprints from computing reviews. 13-14 - Samir Khuller:

Open problems: 16. 15-17 - Rocky Ross:

EDUCATION FORUM: Reflections on Turning Fifty. 21-31 - Kirk Pruhs:

How to design dynamic programming algorithms sans recursion. 32-35
Volume 29, Number 2, June 1998
- Lane A. Hemaspaandra

:
Take-home complexity. 9-13 - Joseph O'Rourke:

Computational geometry column 33. 14-20 - William I. Gasarch:

The Book Review Column. 17 - Randeep Bhatia, Yoram J. Sussmann:

Book review: Approximation Algorithms for NP-hard Problems. Edited by Dorit S. Hochbaum (PWS, 1997). 17-20 - Samir Khuller:

Book review: Selected Papers on Computer Science by Donald E. Knuth. 21-26 - Joel I. Seiferas:

Reprints from Computing Reviews. 27-28 - Rakesh K. Sinha:

Technical report column. 30-32 - Rocky Ross:

Mathematics on the Web. 33-41 - Mark Allen Weiss:

Data structures and problem solving using Java. 42-49 - Ian Parberry:

Everything you wanted to know about the running time of Mergesort but were afraid to ask. 50-57
Volume 29, Number 3, September 1998
- Edith Hemaspaandra, Lane A. Hemaspaandra

, Harald Hempel:
What's up with downward collapse: using the easy-hard technique to link Boolean and polynomial hierarchy collapses. 10-22 - Jan Paredaens:

Database theory column: report on PODs '98. 23-26 - Pankaj K. Agarwal, Joseph O'Rourke:

Computational geometry. 27-32 - Dennis M. Volpano, Geoffrey Smith:

Confinement properties for programming languages. 33-42 - William I. Gasarch:

The Book Review Column. 43 - Anish Arora:

Book Review: Verification of Sequential and Concurrent Programs by Krzysztof R. Apt and Ernst-Riidiger Olderog (Springer-Verlag New York, 1997). 46-48 - Jerry James:

Book Review: Algorithms and Programming: Problems and Solutions by Alexander Shen (Birkhauser Boston, 1997). 48-52 - Joel I. Seiferas:

Reprints from Computing Reviews. 53-54 - Rocky Ross:

Graduate degrees on the Web. 56-57 - Andy Huang:

Computation of the Knuth-Morris-Pratt skip tables. 59-61 - Harry R. Lewis, Christos H. Papadimitriou:

Elements of the Theory of Computation. 62-78 - Luc Longpré:

Report on COMPLEXITY 1998. 92-93 - Avrim Blum, Prabhakar Raghavan:

On a theory of computing symposia. 104-111
Volume 29, Number 4, December 1998
- William I. Gasarch:

The Book Review Column. 2-4 - Sanjay Gupta:

Book Review: Theories of Computability by Nicholas Pippenger (Cambridge University Press 1997). 5-10 - Alexander Dekhtyar:

Book Review: Vicious Circles by Jon Barwise and Lawrence Moss (Cambridge University Press 1996). 10-14 - Joel I. Seiferas:

Reprints from Computing Reviews. 15-16 - Lane A. Hemaspaandra

, Alan L. Selman:
Writing and editing complexity theory: tales and tools. 20-27 - Dan Suciu:

An overview of semistructured data. 28-38 - Peter W. O'Hearn:

Polymorphism, objects and abstract types. 39-50 - Rocky Ross:

Education forum: Web Enhanced Textbooks. 51-57 - John E. Savage:

A new approach to the first theory course. 58-62 - Pierluigi Crescenzi, Viggo Kann:

How to find the best approximation results. 90-97 - Alexander E. Kostin, Svetlana A. Tchoudaikina:

Yet another reachability algorithm for Petri nets. 98-110

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














