| 1995 | 7th Annual ACM Symposium on Parallel Algorithms and Architectures, SPAA '95, Santa Barbara, California, USA, July 17-19, 1995 Charles E. Leiserson |
| 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 | A Universal Proof Technique for Deadlock-Free Routing in Interconnection Networks. Loren Schwiebert, Doddaballapur Narasimha-Murthy Jayasimha |
| 1995 | Accounting for Memory Bank Contention and Delay in High-Bandwidth Multiprocessors. Guy E. Blelloch, Phillip B. Gibbons, Yossi Matias, Marco Zagha |
| 1995 | An Executable Specification, Analyzer and Verifier for RMO (Relaxed Memory Order). Seungjoon Park, David L. Dill |
| 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 | Approximating Biconnectivity in Parallel. Ka Wong Chong, Tak Wah Lam |
| 1995 | Don't Be Too Clever: Routing BMMC Permutations on the MasPar MP-2. Thomas H. Cormen, Kristin Bruhl |
| 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 |
| 1995 | Efficient Techniques for Fast Nested Barrier Synchronization. Vara Ramakrishnan, Isaac D. Scherson, Raghu Subramanian |
| 1995 | Elimination Trees and the Construction of Pools and Stacks (Preliminary Version). Nir Shavit, Dan Touitou |
| 1995 | Finding Connected Components on a Scan Line Array Processor. Ronald I. Greenberg |
| 1995 | Future Applicability of Bus-Based Shared Memory Multiprocessors. C. R. M. Sundaram, Derek L. Eager |
| 1995 | LogGP: Incorporating Long Messages into the LogP Model - One Step Closer Towards a Realistic Model for Parallel Computation. Albert D. Alexandrov, Mihai F. Ionescu, Klaus E. Schauser, Chris J. Scheiman |
| 1995 | Lower Bounds for Randomized Exclusive Write PRAMs. Philip D. MacKenzie |
| 1995 | Modeling the Benefits of Mixed Data and Task Parallelism. Soumen Chakrabarti, James Demmel, Katherine A. Yelick |
| 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 | On Testing Consecutive-Ones Property in Parallel. Fred S. Annexstein, Ramjee P. Swaminathan |
| 1995 | Optimal Parallel Dictionary Matching and Compression (Extended Abstract). Martin Farach, S. Muthukrishnan |
| 1995 | Optimal Trade-Offs Between Size and Slowdown for Universal Parallel Networks. Friedhelm Meyer auf der Heide, Martin Storch, Rolf Wanka |
| 1995 | Parallel Algorithms for the Circuit Value Update Problem. Charles E. Leiserson, Keith H. Randall |
| 1995 | Parallel Molecular Computation. John H. Reif |
| 1995 | Parallel Sorting with Limited Bandwidth. Micah Adler, John W. Byers, Richard M. Karp |
| 1995 | Provably Efficient Scheduling for Languages with Fine-Grained Parallelism. Guy E. Blelloch, Phillip B. Gibbons, Yossi Matias |
| 1995 | ROMM Routing on Mesh and Torus Networks. Ted Nesson, S. Lennart Johnsson |
| 1995 | Remote Queues: Exposing Message Queues for Optimization and Atomicity. Eric A. Brewer, Frederic T. Chong, Lok T. Liu, Shamik D. Sharma, John Kubiatowicz |
| 1995 | Space-Efficient Routing in Vertex-Symmetric Networks (Extended Abstract). Friedhelm Meyer auf der Heide, Christian Scheideler |
| 1995 | The Communication Requirements of Mutual Exclusion. Robert Cypher |
| 1995 | Universal Congestion Control for Meshes. Jerry Stamatopoulos, Jon A. Solworth |
| 1995 | Upper Bounds to Processor-Time Tradeoffs under Bounded-Speed Message Propagation. Gianfranco Bilardi, Franco P. Preparata |