| 823 | -- | 825 | Joseph Y. Halpern. Editorial: a bill of rights and responsibilities |
| 826 | -- | 853 | David A. Cohen, Peter Jeavons, Peter Jonsson, Manolis Koubarakis. Building tractable disjunctive constraints |
| 854 | -- | 882 | Leslie G. Valiant. A neuroidal architecture for cognitive computation |
| 883 | -- | 904 | Siu-Wing Cheng, Tamal K. Dey, Herbert Edelsbrunner, Michael A. Facello, Shang-Hua Teng. Sliver exudation |
| 905 | -- | 911 | Tao Jiang, Ming Li, Paul M. B. Vitányi. A lower bound on the average-case complexity of shellsort |
| 912 | -- | 943 | Soma Chaudhuri, Maurice Herlihy, Nancy A. Lynch, Mark R. Tuttle. Tight bounds for ::::k::::-set agreement |
| 944 | -- | 967 | Miroslaw Kutylowski, Krzysztof Lorys, Brigitte Oesterdiekhoff, Rolf Wanka. Periodification scheme: constructing sorting networks with constant period |