| 1992 | Robust Bounded-Degree Networks with Small Diameters. | Hisao Tamaki |
| 1992 | Designing Synchronous Algorithms for Asynchronous Processors. | Ramesh Subramonian |
| 1992 | Supporting the Hypercube Programming Model on Mesh Architectures: A Fast Sorter for iWarp Tori. | Thomas Stricker |
| 1992 | Maintaining Dynamic Ordered Sets on Processor Networks. | Abhiram G. Ranade |
| 1992 | A Lower Bound for Sorting Networks Based on the Shuffle Permutation. | C. Greg Plaxton, Torsten Suel |
| 1992 | Fault-Tolerant Circuit-Switching Networks. | Nicholas Pippenger, Geng Lin |
| 1992 | Supereffective Slow-Down of Parallel Computations. | Victor Y. Pan, Franco P. Preparata |
| 1992 | Polynomial Root-Finding: Analysis and Computational Investigation of a Parallel Algorithm. | B. Narendran, Prasoon Tiwari |
| 1992 | Optimal Routing of Parentheses on the Hypercube. | Ernst W. Mayr, Ralph Werchner |
| 1992 | The Network Architecture of the Connection Machine CM-5 (Extended Abstract). | Charles E. Leiserson, Zahi S. Abuhamdeh, David C. Douglas, Carl R. Feynman, Mahesh N. Ganmukhi, Jeffrey V. Hill, W. Daniel Hillis, Bradley C. Kuszmaul, Margaret A. St. Pierre, David S. Wells, Monica C. Wong, Shaw-Wen Yang, Robert Zak |
| 1992 | Matching the Bisection Bound for Routing and Sorting on the Mesh. | Michael Kaufmann, Sanguthevar Rajasekaran, Jop F. Sibeyn |
| 1992 | Fast Connected Components Algorithms for the EREW PRAM. | David R. Karger, Noam Nisan, Michal Parnas |
| 1992 | Branch-and-Bound and Backtrack Search on Mesh-Connected Arrays of Processors. | Christos Kaklamanis, Giuseppe Persiano |
| 1992 | Simple Path Selection for Optimal Routing on Processor Arrays. | Christos Kaklamanis, Danny Krizanc, Satish Rao |
| 1992 | Optimal Sorting on Mesh-Connected Processor Arrays. | Christos Kaklamanis, Danny Krizanc |
| 1992 | A Parallel Algorithm for Computing Minimum Spanning Trees. | Donald B. Johnson, Panagiotis Takis Metaxas |
| 1992 | Implementations of Randomized Sorting on Large Parallel Machines. | William L. Hightower, Jan F. Prins, John H. Reif |
| 1992 | Low Contention Load Balancing on Large-Scale Multiprocessors. | Maurice Herlihy, Beng-Hong Lim, Nir Shavit |
| 1992 | Efficient Parallel Algorithms for Computing all Pair Shortest Paths in Directed Graphs. | Yijie Han, Victor Y. Pan, John H. Reif |
| 1992 | Parallel Algorithms for Gray-Scale Image Component Labeling on a Mesh-Connected Computer. | Susanne E. Hambrusch, Xin He, Russ Miller |
| 1992 | A Contraction Procedure for Planar Directed Graphs. | Stephen Guattery, Gary L. Miller |
| 1992 | Connected Components and the Interval Graph. | Edward F. Grove |
| 1992 | Dense Edge-Disjoint Embedding of Binary Trees in the Mesh. | Alan Gibbons, Mike Paterson |
| 1992 | Specifying Non-Blocking Shared Memories (Extended Abstract). | Phillip B. Gibbons, Michael Merritt |
| 1992 | Efficient Optical Communication in Parallel Computers. | Mihly Gerb-Graus, Thanasis Tsantilas |