Volume 58, Number 1, February 1999 Fifteenth ACM Sigact-Sigmod-Sigart Symposium on Principles of Database Systems
Twenty-Eighth Annual ACM Symposium on the Theory of Computing
: Combining Fuzzy Information from Multiple Systems.
: Deciding the Vapnik-Cervonenkis Dimension in Sigmap3-Complete.
Volume 58, Number 2, April 1999
Special Issue on the 36th IEEE Symposium on the Foundations of Computer Sciende
: Algorithms for Matrix Groups and the Tits Alternative.
, Omer Reingold
: Synthesizers and Their Application to the Parallel Construction of Pseudo-Random Functions.
Volume 58, Number 3, June 1999 Sixteenth ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems
: The Complexity of Finding a Second Hmiltonian Cycle in Cubic Graphs.
Lane A. Hemaspaandra
, Jörg Rothe
: Creating Strong, Total, Commutative, Associative One-Way Functions from Any One-Way Function in Complexity Theory.