| 1991 | Large-Scale Sorting in Parallel Memories (Extended Abstract). | Mark H. Nodine, Jeffrey Scott Vitter |
| 1991 | Simulating Binary Trees on X-Trees (Extended Abstract). | Burkhard Monien |
| 1991 | Parallel Algorithms for Routing in Non-Blocking Networks. | Geng Lin, Nicholas Pippenger |
| 1991 | Architectural Primitives for a Scalable Shared Memory Multiprocessor. | Joonwon Lee, Umakishore Ramachandran |
| 1991 | Architectural Mechanisms to Support Three-Dimensional Lattice Gas Simulations. | Fung F. Lee, Michael J. Flynn |
| 1991 | Parallel Construction of Trees with Optimal Weighted Path Length. | Lawrence L. Larmore, Teresa M. Przytycka |
| 1991 | Balanced Routing: Towards the Distance Bound on Grids. | Manfred Kunde |
| 1991 | Processor Efficient Parallel Solution of Linear Systems over an Abstract Field. | Erich L. Kaltofen, Victor Y. Pan |
| 1991 | Randomized Sorting and Selection on Mesh-Connected Processor Arrays (Preliminary Version). | Christos Kaklamanis, Danny Krizanc, Lata Narayanan, Thanasis Tsantilas |
| 1991 | Lock-Free garbage Collection for Multiprocessors. | Maurice Herlihy, J. Eliot B. Moss |
| 1991 | Impossibility Results for Asynchronous PRAM (Extended Abstract). | Maurice Herlihy |
| 1991 | Constructing Arrangements Optimally in Parallel (Preliminary Version). | Michael T. Goodrich |
| 1991 | Proving Sequential Consistency of High-Performance Shared Memories (Extended Abstract). | Phillip B. Gibbons, Michael Merritt, Kourosh Gharachorloo |
| 1991 | In-Place Techniques for Parallel Convex Hull Algorithms (Preliminary Version). | Mujtaba R. Ghouse, Michael T. Goodrich |
| 1991 | Detecting Violations of Sequential Consistency. | Kourosh Gharachorloo, Phillip B. Gibbons |
| 1991 | On the Capabilities of Systolic Systems (Extended Abstract). | Shimon Even, Ami Litman |
| 1991 | An Overview of Supertoroidal Networks. | Richard N. Draper |
| 1991 | Tight Bounds for the Chaining Problem. | Shiva Chaudhuri |
| 1991 | A Comparison of Sorting Algorithms for the Connection Machine CM-2. | Guy E. Blelloch, Charles E. Leiserson, Bruce M. Maggs, C. Greg Plaxton, Stephen J. Smith, Marco Zagha |
| 1991 | Fast and Reliable Parallel Hashing. | Hannah Bast, Torben Hagerup |
| 1991 | Sequential Consistency Versus Linearizability (Extended Abstract). | Hagit Attiya, Jennifer L. Welch |
| 1991 | Multisearch Techniques for Implementing Data Structures on a Mesh-Connected Computer (Preliminary Version). | Mikhail J. Atallah, Frank K. H. A. Dehne, Russ Miller, Andrew Rau-Chaplin, Jyh-Jong Tsay |
| 1991 | Coding Theory, Hypercube Embeddings, and Fault Tolerance. | William Aiello, Frank Thomson Leighton |
| 1990 | Architectural Support for the Efficient Data-Driven Evaluation Scheme. | Harrick M. Vin, Francine Berman |
| 1990 | High-Probability Parallel Transitive Closure Algorithms. | Jeffrey D. Ullman, Mihalis Yannakakis |