Volume 52, Number 1, February 1996
Selected Papers from STOC 1993
Tsong Yueh Chen
: On the Structural Properties of the Set of Fixpoints for Nondeterministic Recursive Definitions.
Johannes A. La Poutré
: Lower Bounds for the Union-Find and the Sp;it-Find Problem on Pointer Machines.
Dan E. Willard
: Applications of Range Query Theory to Relational Data Base Join and Selection Operations.
: On Parikh Slender Languages and Power Series.
Volume 52, Number 2, April 1996
Sixth Annual Workshop on Computational Learning Theory (COLT), July 26-28, 1993
Volume 52, Number 3, June 1996
Seventh Annual Workshop on Computational Learning Theory (COLT) 1994
12th Annual ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems (PODS) May 25-27, 1993
: Normal Forms and Conservative Extension Properties for Query Languages over Collection Types.
: An Extension of Van Gelder's Alternating Fixpoint to Magic Programs.