| 1049 | -- | 1088 | Mikhail J. Atallah, Michael T. Goodrich, S. Rao Kosaraju. Parallel Algorithms for Evaluating Sequences of Set-Manipulation Operations |
| 1089 | -- | 1109 | Tal Rabin. Robust Sharing of Secrets When the Dealer is Honest or Cheating |
| 1110 | -- | 1135 | Keith W. Ross, Danny H. K. Tsang, Jie Wang. Monte Carlo Summation and Integration Applied to Multiclass Queuing Networks |
| 1136 | -- | 1150 | Richard M. Karp. Probabilistic Recurrence Relations |
| 1151 | -- | 1177 | Jeffrey F. Naughton, Raghu Ramakrishnan. How to Forget the Past Without Repeating It |
| 1178 | -- | 1215 | Colin Bell, Anil Nerode, Raymond T. Ng, V. S. Subrahmanian. Mixed Integer Programming Methods for Computing Nonmonotonic Deductive Databases |
| 1216 | -- | 1266 | Kenneth A. Ross. Modular Stratification and Magic Sets for Datalog Programs with Negation |
| 1267 | -- | 1297 | Yehuda Afek, Hagit Attiya, Alan Fekete, Michael J. Fischer, Nancy A. Lynch, Yishay Mansour, Da-Wei Wang, Lenore D. Zuck. Reliable Communication Over Unreliable Channels |
| 1298 | -- | 1328 | Michael J. Kearns, Ming Li, Leslie G. Valiant. Learning Boolean Formulas |
| 1329 | -- | 1356 | Rajeev Motwani. Average-Case Analysis of Algorithms for Matchings and Related Problems |