| 1992 | O(n log log n)-Work Parallel Algorithms for Straight-Line Grid Embeddings of Planar Graphs. | Martin Frer, Xin He, Ming-Yang Kao, Balaji Raghavachari |
| 1992 | Separator Based Parallel Divide and Conquer in Computational Geometry. | Alan M. Frieze, Gary L. Miller, Shang-Hua Teng |
| 1992 | Subset Barrier Synchronization on a Private-Memory Parallel System. | Anja Feldmann, Thomas R. Gross, David R. O'Hallaron, Thomas Stricker |
| 1992 | Layered Cross Product - A Technique to Construct Interconnection Networks. | Shimon Even, Ami Litman |
| 1992 | Hardware Combining and Scalability. | Susan R. Dickey, Richard Kenner |
| 1992 | Design and Performance of Multipath MIN Architectures. | Frederic T. Chong, Thomas F. Knight Jr. |
| 1992 | Universality of Iterated Networks. | Robert F. Chamberlain, Charles M. Fiduccia |
| 1992 | Fast Parallel Discrete Approximation Algorithms for the Radon Transform. | Martin L. Brady, Whanki Yong |
| 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 | Designing Broadcasting Algorithms in the Postal Model for Message-Passing Systems. | Amotz Bar-Noy, Shlomo Kipnis |
| 1992 | Analysis of Free Schedule in Periodic Graphs. | Wolfgang Backes, Uwe Schwiegelshohn, Lothar Thiele |
| 1992 | Splash 2. | Jeffrey M. Arnold, Duncan A. Buell, Elaine G. Davis |
| 1992 | Space and Time Efficient Implementations of Parallel Nested Dissection. | Deganit Armon, John H. Reif |
| 1992 | On the Parallel Implementation of Goldberg's Maximum Flow Algorithm. | Richard J. Anderson, Joo C. Setubal |
| 1992 | Primitives for Asynchronous List Compression. | Richard J. Anderson |
| 1991 | The Efficiency of Greedy Routing in Hypercubes and Butterflies. | George D. Stamoulis, John N. Tsitsiklis |
| 1991 | A One-Way Array Algorithm for Matroid Scheduling. | Matthias F. M. Stallmann |
| 1991 | More Time-Work Tradeoffs for Parallel Graph Algorithms. | Thomas H. Spencer |
| 1991 | A Simple Load Balancing Scheme for Task Allocation in Parallel Machines. | Larry Rudolph, Miriam Slivkin-Allalouf, Eli Upfal |
| 1991 | Optimal Speedup for Backtrack Search on a butterfly Network. | Abhiram G. Ranade |
| 1991 | Generalised Multiprocessor Scheduling Using Optimal Control. | G. N. Srinivasa Prasanna, Bruce R. Musicus |
| 1991 | Fully-Adaptive Minimal Deadlock-Free Packet Routing in Hypercubes, Meshes, and Other Networks. | Gustavo D. Pifarr, Luis Gravano, Sergio A. Felperin, Jorge L. C. Sanz |
| 1991 | Understanding Retiming Through Maximum Average-Weight Cycles. | Marios C. Papaefthymiou |
| 1991 | An Approach to Emulating Separable Graphs (preliminary Version). | Bojana Obrenic |
| 1991 | Embedding de Bruijn and Shuffle-Exchange Graphs in Five Pages (Preliminary Version). | Bojana Obrenic |