| 3 | -- | 33 | Catriel Beeri, Tova Milo. Comparison of Functional and Predicative Query Paradigms |
| 34 | -- | 47 | Jan Van den Bussche, Dirk Van Gucht. A Semideterministic Approach to Object Creation and Nondeterminism in Database Queries |
| 48 | -- | 60 | Christos H. Papadimitriou, Mihalis Yannakakis. Tie-Breaking Semantics and Structural Totality |
| 61 | -- | 78 | Surajit Chaudhuri, Moshe Y. Vardi. On the Equivalence of Recursive and Nonrecursive Datalog Programs |
| 79 | -- | 97 | Kenneth A. Ross, Yehoshua Sagiv. Monotonic Aggregation in Deductive Database |
| 98 | -- | 112 | Gösta Grahne, Alberto O. Mendelzon, Peter Z. Revesz. Knowledgebase Transformations |
| 113 | -- | 135 | Ron van der Meyden. The Complexity of Querying Indefinite Data about Linearly Ordered Domains |
| 136 | -- | 166 | Anthony J. Bonner, Tomasz Imielinski. Reusing and Modifying Rulebases by Predicate Substitution |
| 169 | -- | 176 | Marek Karpinski, Angus Macintyre. Polynomial Bounds for VC Dimension of Sigmoidal and General Pfaffian Neural Networks |
| 177 | -- | 189 | Pascal Koiran. A Weak Version of the Blum, Shub, and Smale Model |
| 190 | -- | 198 | Pascal Koiran, Eduardo D. Sontag. Neural Networks with Quadratic VC Dimension |
| 199 | -- | 212 | György Turán, Farrokh Vatan. On the Computation of Boolean Functions by Analog Circuits of Bounded Fan-In |