| 891 | -- | 923 | Sunil Arya, David M. Mount, Nathan S. Netanyahu, Ruth Silverman, Angela Y. Wu. An Optimal Algorithm for Approximate Nearest Neighbor Searching Fixed Dimensions |
| 924 | -- | 964 | Marco Pellegrini. Electrostatic Fields Without Singularities: Theory, Algorithms and Error Analysis |
| 965 | -- | 981 | Benny Chor, Eyal Kushilevitz, Oded Goldreich, Madhu Sudan. Private Information Retrieval |
| 983 | -- | 1006 | Michael J. Kearns. Efficient Noise-Tolerant Learning from Statistical Queries |
| 1007 | -- | 1049 | Leo Bachmair, Harald Ganzinger. Ordered Chaining Calculi for First-Order Theories of Transitive Relations |
| 1050 | -- | 1075 | Richard M. Karp, Yangun Zhang. On Parallel Evaluation of Game Trees |