| 523 | -- | 546 | Gianfranco Bilardi, Franco P. Preparata. Processor-Time Tradeoffs under Bounded-Speed Message Propagation: Part I, Upper Bounds |
| 547 | -- | 558 | Frank K. H. A. Dehne, Xiaotie Deng, Patrick W. Dymond, Andreas Fabri, Ashfaq A. Khokhar. A Randomized Parallel Three-Dimensional Convex Hull Algorithm for Coarse-Grained Multicomputers |
| 559 | -- | 582 | Frank Thomson Leighton, Yuan Ma, Torsten Suel. On Probabilistic Networks for Selection, Merging, and Sorting |
| 583 | -- | 597 | Charles E. Leiserson, Keith H. Randall. Parallel Algorithms for the Circuit Value Update Problem |
| 599 | -- | 626 | Philip D. MacKenzie. Lower Bounds for Randomized Exclusive Write PRAMs |
| 627 | -- | 644 | Friedhelm Meyer auf der Heide, Martin Storch, Rolf Wanka. Optimal Tradeoffs Between Size and Slowdown for Universal Parallel Networks |
| 645 | -- | 670 | Nir Shavit, Dan Touitou. Elimination Trees and the Construction of Pools and Stacks |