| 1996 | Asynchronous Shared Memory Search Structures. | Micah Adler |
| 1995 | Future Applicability of Bus-Based Shared Memory Multiprocessors. | C. R. M. Sundaram, Derek L. Eager |
| 1995 | Universal Congestion Control for Meshes. | Jerry Stamatopoulos, Jon A. Solworth |
| 1995 | Elimination Trees and the Construction of Pools and Stacks (Preliminary Version). | Nir Shavit, Dan Touitou |
| 1995 | A Universal Proof Technique for Deadlock-Free Routing in Interconnection Networks. | Loren Schwiebert, Doddaballapur Narasimha-Murthy Jayasimha |
| 1995 | Parallel Molecular Computation. | John H. Reif |
| 1995 | Efficient Techniques for Fast Nested Barrier Synchronization. | Vara Ramakrishnan, Isaac D. Scherson, Raghu Subramanian |
| 1995 | An Executable Specification, Analyzer and Verifier for RMO (Relaxed Memory Order). | Seungjoon Park, David L. Dill |
| 1995 | ROMM Routing on Mesh and Torus Networks. | Ted Nesson, S. Lennart Johnsson |
| 1995 | Lower Bounds for Randomized Exclusive Write PRAMs. | Philip D. MacKenzie |
| 1995 | Parallel Algorithms for the Circuit Value Update Problem. | Charles E. Leiserson, Keith H. Randall |
| 1995 | On Probabilistic Networks for Selection, Merging, and Sorting. | Frank Thomson Leighton, Yuan Ma, Torsten Suel |
| 1995 | On Shortest Path Routing in Single Stage Shuffle-Exchange Networks. | Sunil Kim, Alexander V. Veidenbaum |
| 1995 | Optimal Trade-Offs Between Size and Slowdown for Universal Parallel Networks. | Friedhelm Meyer auf der Heide, Martin Storch, Rolf Wanka |
| 1995 | Space-Efficient Routing in Vertex-Symmetric Networks (Extended Abstract). | Friedhelm Meyer auf der Heide, Christian Scheideler |
| 1995 | Finding Connected Components on a Scan Line Array Processor. | Ronald I. Greenberg |
| 1995 | Optimal Parallel Dictionary Matching and Compression (Extended Abstract). | Martin Farach, S. Muthukrishnan |
| 1995 | An Optimal Randomized Planar Convex Hull Algorithm With Good Empirical Performance. | Martin E. Dyer, Jonathan M. Nash, Peter M. Dew |
| 1995 | Applying Randomized Edge Coloring Algorithms to Distributed Communication: An Experimental Study. | Dannie Durand, Ravi Jain, David Tseytlin |
| 1995 | A Randomized Parallel 3D Convex Hull Algorithm for Coarse Grained Multicomputers. | Frank K. H. A. Dehne, Xiaotie Deng, Patrick W. Dymond, Andreas Fabri, Ashfaq A. Khokhar |
| 1995 | The Communication Requirements of Mutual Exclusion. | Robert Cypher |
| 1995 | Don't Be Too Clever: Routing BMMC Permutations on the MasPar MP-2. | Thomas H. Cormen, Kristin Bruhl |
| 1995 | Approximating Biconnectivity in Parallel. | Ka Wong Chong, Tak Wah Lam |
| 1995 | Modeling the Benefits of Mixed Data and Task Parallelism. | Soumen Chakrabarti, James Demmel, Katherine A. Yelick |
| 1995 | Efficient Message Passing Interface (MPI) for Parallel Computing on Clusters of Workstations. | Jehoshua Bruck, Danny Dolev, Ching-Tien Ho, Marcel-Catalin Rosu, H. Raymond Strong |