External Links

    Journal: SIGACT News

    Volume 21, Issue 4

    69 -- 72Luigi Palopoli. A new proof of undecidability of safety of logic queries
    73 -- 77B. Ravikumar. Some applications of a technique of Sakoda and Sipser
    78 -- 81Martin Tompa. Figures of merit: the sequel

    Volume 21, Issue 3

    9 -- 18Serge Abiteboul, Paris C. Kanellakis. Database Theory Column: Query Languages for Complex Object Databases

    Volume 21, Issue 2

    4 -- 0David S. Johnson. A stoc/focs bibliography: the last progress report
    5 -- 0Gilles Brassard. Cryptology - column 4: hiding information from oracles
    12 -- 0Cynthia Dwork. Distributed computing column
    16 -- 0D. T. Lee. NSF report - computer and computation research
    21 -- 0Ian Parberry. The journal review column
    25 -- 0Joan Feigenbaum. Report on DIMACS seminar series
    30 -- 0Susanne E. Hambrusch. Report of the 21st midwest theory consortium
    32 -- 0Arthur L. Liestman. Report on WOBCATS meeting
    39 -- 0Andrzej Proskurowski. Report on GRA-GRA: 4th international workshop on graph grammars and their applications to computer science
    64 -- 0Rex A. Dwyer. Kinder, gentler average-case analysis for convex hulls and maximal vectors

    Volume 21, Issue 1

    7 -- 0Gilles Brassard. Cryptology - column 3 hot news on interactive protocols
    12 -- 0Samir Khuller. Open problems
    13 -- 0D. T. Lee. NSF report - computer and computation research
    14 -- 0Michael C. Loui. Reprint from computing reviews
    21 -- 0Ian Parberry. The journal review column
    26 -- 0S. S. Ravi. Journal backlog report
    runs on