| 1992 | A Contraction Procedure for Planar Directed Graphs. Stephen Guattery, Gary L. Miller |
| 1992 | A Lower Bound for Sorting Networks Based on the Shuffle Permutation. C. Greg Plaxton, Torsten Suel |
| 1992 | A Parallel Algorithm for Computing Minimum Spanning Trees. Donald B. Johnson, Panagiotis Takis Metaxas |
| 1992 | Adaptive Deadlock- and Livelock-Free Routing with all Minimal Paths in Torus Networks. Pablo E. Berman, Luis Gravano, Gustavo D. Pifarré, Jorge L. C. Sanz |
| 1992 | An Efficient Expected Time Parallel Algorithm for Voronoi Construction. Baba C. Vemuri, R. Varadarajan, Niranjan Mayya |
| 1992 | Analysis of Free Schedule in Periodic Graphs. Wolfgang Backes, Uwe Schwiegelshohn, Lothar Thiele |
| 1992 | Approximate Algorithms Scheduling Parallelizable Tasks. John Turek, Joel L. Wolf, Philip S. Yu |
| 1992 | Branch-and-Bound and Backtrack Search on Mesh-Connected Arrays of Processors. Christos Kaklamanis, Giuseppe Persiano |
| 1992 | Competitive Fault-Tolerance in Area-Universal Networks. Sivan Toledo |
| 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 | Design and Performance of Multipath MIN Architectures. Frederic T. Chong, Thomas F. Knight Jr. |
| 1992 | Designing Broadcasting Algorithms in the Postal Model for Message-Passing Systems. Amotz Bar-Noy, Shlomo Kipnis |
| 1992 | Designing Synchronous Algorithms for Asynchronous Processors. Ramesh Subramonian |
| 1992 | Efficient Optical Communication in Parallel Computers. Mihály Geréb-Graus, Thanasis Tsantilas |
| 1992 | Efficient Parallel Algorithms for Computing all Pair Shortest Paths in Directed Graphs. Yijie Han, Victor Y. Pan, John H. Reif |
| 1992 | Embedding Leveled Hypercube Algorithms into Hypercubes (Extended Abstract). David Bruce Wilson |
| 1992 | Fast Connected Components Algorithms for the EREW PRAM. David R. Karger, Noam Nisan, Michal Parnas |
| 1992 | Fast Parallel Discrete Approximation Algorithms for the Radon Transform. Martin L. Brady, Whanki Yong |
| 1992 | Fault-Tolerant Circuit-Switching Networks. Nicholas Pippenger, Geng Lin |
| 1992 | Hardware Combining and Scalability. Susan R. Dickey, Richard Kenner |
| 1992 | Implementations of Randomized Sorting on Large Parallel Machines. William L. Hightower, Jan F. Prins, John H. Reif |
| 1992 | Layered Cross Product - A Technique to Construct Interconnection Networks. Shimon Even, Ami Litman |
| 1992 | Low Contention Load Balancing on Large-Scale Multiprocessors. Maurice Herlihy, Beng-Hong Lim, Nir Shavit |
| 1992 | Maintaining Dynamic Ordered Sets on Processor Networks. Abhiram G. Ranade |
| 1992 | Matching the Bisection Bound for Routing and Sorting on the Mesh. Michael Kaufmann, Sanguthevar Rajasekaran, Jop F. Sibeyn |
| 1992 | O(n log log n)-Work Parallel Algorithms for Straight-Line Grid Embeddings of Planar Graphs. Martin Fürer, Xin He, Ming-Yang Kao, Balaji Raghavachari |
| 1992 | On the Parallel Implementation of Goldberg's Maximum Flow Algorithm. Richard J. Anderson, João C. Setubal |
| 1992 | Optimal Dynamic Scheduling of Task Tree on Constant-Dimensional Architectures. Xiangdong Yu, Dipak Ghosal |
| 1992 | Optimal Routing of Parentheses on the Hypercube. Ernst W. Mayr, Ralph Werchner |
| 1992 | Optimal Sorting on Mesh-Connected Processor Arrays. Christos Kaklamanis, Danny Krizanc |
| 1992 | Parallel Algorithms for Gray-Scale Image Component Labeling on a Mesh-Connected Computer. Susanne E. Hambrusch, Xin He, Russ Miller |
| 1992 | Polynomial Root-Finding: Analysis and Computational Investigation of a Parallel Algorithm. B. Narendran, Prasoon Tiwari |
| 1992 | Primitives for Asynchronous List Compression. Richard J. Anderson |
| 1992 | Proceedings of the 4th Annual ACM Symposium on Parallel Algorithms and Architectures, SPAA '92, San Diego, CA, USA, June 29 - July 1, 1992 Lawrence Snyder |
| 1992 | Robust Bounded-Degree Networks with Small Diameters. Hisao Tamaki |
| 1992 | Separator Based Parallel Divide and Conquer in Computational Geometry. Alan M. Frieze, Gary L. Miller, Shang-Hua Teng |
| 1992 | Simple Path Selection for Optimal Routing on Processor Arrays. Christos Kaklamanis, Danny Krizanc, Satish Rao |
| 1992 | Space and Time Efficient Implementations of Parallel Nested Dissection. Deganit Armon, John H. Reif |
| 1992 | Specifying Non-Blocking Shared Memories (Extended Abstract). Phillip B. Gibbons, Michael Merritt |
| 1992 | Splash 2. Jeffrey M. Arnold, Duncan A. Buell, Elaine G. Davis |
| 1992 | Subset Barrier Synchronization on a Private-Memory Parallel System. Anja Feldmann, Thomas R. Gross, David R. O'Hallaron, Thomas Stricker |
| 1992 | Supereffective Slow-Down of Parallel Computations. Victor Y. Pan, Franco P. Preparata |
| 1992 | Supporting the Hypercube Programming Model on Mesh Architectures: A Fast Sorter for iWarp Tori. Thomas Stricker |
| 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 | Universality of Iterated Networks. Robert F. Chamberlain, Charles M. Fiduccia |