| 1993 | Fast Deterministic Approximate and Exact Parallel Sorting. | Torben Hagerup, Rajeev Raman |
| 1993 | Experience in Massively Parallel Discrete Event Simulation. | Albert G. Greenberg, Boris D. Lubachevsky, Li-C. Wang |
| 1993 | Efficient Wiring of Reconfigurable Parallel Processors. | David S. Greenberg |
| 1993 | A Doubly Logarithmic Communication Algorithm for the Completely Connected Optical Communication Parallel Computer. | Leslie Ann Goldberg, Mark Jerrum, Frank Thomson Leighton, Satish Rao |
| 1993 | Parallel Construction and Query of Suffix Trees for Two-Dimensional Matrices. | Raffaele Giancarlo, Roberto Grossi |
| 1993 | KRS1: High Performance and Ease of Programming, No Longer an Oxymoron. | Steven Frank |
| 1993 | Supporting Sets of Arbitrary Connections on iWarp Through Communication Context Switches. | Anja Feldmann, Thomas Stricker, Thomas E. Warfel |
| 1993 | Simple, Efficient Shared Memory Simulations. | Martin Dietzfelbinger, Friedhelm Meyer auf der Heide |
| 1993 | Bounds on the Efficiency of Message-Passing Protocols for Parallel Computers. | Robert Cypher, Smaragda Konstantinidou |
| 1993 | Asymptotically Tight Bounds for Performing BMMC Permutations on Parallel Disk Systems. | Thomas H. Cormen, Leonard F. Wisniewski |
| 1993 | Efficient Parallel Shortest-Paths in Digraphs with a Separator Decomposition. | Edith Cohen |
| 1993 | Parallel and Output Sensitive Algorithms for Combinatorial and Linear Algebra Problems. | Joseph Cheriyan, John H. Reif |
| 1993 | Fault-Tolerant Meshes with Small Degree. | Jehoshua Bruck, Robert Cypher, Ching-Tien Ho |
| 1993 | Technology Advances in the Intel Paragon System. | Joe Brandenburg |
| 1993 | Fault Diagnosis in a Small Constant Number of Parallel Testing Rounds. | Richard Beigel, Grigorii Margulis, Daniel A. Spielman |
| 1993 | The New Class of g-Chain Periodic Sorters. | Ronald I. Becker, David Nassimi, Yehoshua Perl |
| 1993 | A Method for Implementing Lock-Free Shared-Data Structures. | Greg Barnes |
| 1993 | Shared Memory Consistency Conditions for Non-Sequential Execution: Definitions and Programming Strategies. | Hagit Attiya, Soma Chaudhuri, Roy Friedman, Jennifer L. Welch |
| 1993 | Optimal Parallel Two Dimensional Pattern Matching. | Amihood Amir, Gary Benson, Martin Farach |
| 1993 | The Power of Processor Consistency. | Mustaque Ahamad, Rida A. Bazzi, Ranjit John, Prince Kohli, Gil Neiger |
| 1992 | Optimal Dynamic Scheduling of Task Tree on Constant-Dimensional Architectures. | Xiangdong Yu, Dipak Ghosal |
| 1992 | Embedding Leveled Hypercube Algorithms into Hypercubes (Extended Abstract). | David Bruce Wilson |
| 1992 | An Efficient Expected Time Parallel Algorithm for Voronoi Construction. | Baba C. Vemuri, R. Varadarajan, Niranjan Mayya |
| 1992 | Approximate Algorithms Scheduling Parallelizable Tasks. | John Turek, Joel L. Wolf, Philip S. Yu |
| 1992 | Competitive Fault-Tolerance in Area-Universal Networks. | Sivan Toledo |