Volume 57, Number 1, August 1998
Volume 57, Number 2, October 1998
Eleventh Annual Conference on Structure in Complexity 1996
Dieter van Melkebeek
: Deterministic and Randomized Bounded Truth-Table Reductions of P, NL, and L to Sparse Sets.
Volume 57, Number 3, December 1998 Fourteenth ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems
, Jianwen Su
: Arity Bounds in First-Order Incremental Evaluation and Definition of Polynomial Time Database Queries.