- Moni Naor, Omer Reingold:
Synthesizers and Their Application to the Parallel Construction of Pseudo-Random Functions. J. Comput. Syst. Sci. 58(2): 336-375 (1999) - Noam Nisan, Amnon Ta-Shma:
Extracting Randomness: A Survey and New Constructions. J. Comput. Syst. Sci. 58(1): 148-173 (1999) - Christos H. Papadimitriou, Dan Suciu, Victor Vianu:
Topological Queries in Spatial Databases. J. Comput. Syst. Sci. 58(1): 29-53 (1999) - Christos H. Papadimitriou, Mihalis Yannakakis:
On the Complexity of Database Queries. J. Comput. Syst. Sci. 58(3): 407-427 (1999) - Joel Ratsaby, Vitaly Maiorov:
On the Learnability of Rich Function Classes. J. Comput. Syst. Sci. 58(1): 183-192 (1999) - Michael E. Saks, Shiyu Zhou:
BP HSpace(S) subseteq DSPACE(S3/2). J. Comput. Syst. Sci. 58(2): 376-403 (1999) - Marcus Schaefer:
Deciding the Vapnik-Červonenkis Dimension in ∑p3-Complete. J. Comput. Syst. Sci. 58(1): 177-182 (1999)