| 1994 | How Much Can We Speedup Gaussian Elimination with Pivoting? | Mauro Leoncini |
| 1994 | Bandwidth-Based Lower Bounds on Slowdown for Efficient Emulations of Fixed-Connection Networks. | Clyde P. Kruskal, Kevin J. Rappoport |
| 1994 | Segment Router: A Novel Router Design for Parallel Computers. | Smaragda Konstantinidou |
| 1994 | 2d-Bubblesorting in Average time O(N lg N). | Doug Ierardi |
| 1994 | An Architecture for Optimal All-to-All Personalized Communication. | Susan Hinrichs, Corey Kosak, David R. O'Hallaron, Thomas Stricker, Riichiro Take |
| 1994 | An Optimal Randomized Logarithmic Time Connectivity algorithm for the EREW PRAM (Extended Abstract). | Shay Halperin, Uri Zwick |
| 1994 | Communication Efficient Matrix Multiplication on Hypercubes. | Himanshu Gupta, P. Sadayappan |
| 1994 | A Comparison of Parallel Algorithms for Connected Components. | John Greiner |
| 1994 | An Optical Simulation of Shared Memory. | Leslie Ann Goldberg, Yossi Matias, Satish Rao |
| 1994 | An W(log log n) Lower Bound for Routing in Optical Networks. | Leslie Ann Goldberg, Mark Jerrum, Philip D. MacKenzie |
| 1994 | Efficient Low-Contention Parallel Algorithms. | Phillip B. Gibbons, Yossi Matias, Vijaya Ramachandran |
| 1994 | On Testing Cache-Coherent Shared Memories. | Phillip B. Gibbons, Ephraim Korach |
| 1994 | Dynamic Load Balancing in Parallel and Distributed Networks by Random Matchings (Extended Abstract). | Bhaskar Ghosh, S. Muthukrishnan |
| 1994 | Job Scheduling in Rings. | Perry Fizzano, David R. Karger, Clifford Stein, Joel Wein |
| 1994 | Studying Overheads in Massively Parallel MIN/MAX-Tree Evaluation. | Rainer Feldmann, Peter Mysliwietz, Burkhard Monien |
| 1994 | Minimal Adaptive Routing on the Mesh with Bounded Queue Size. | Donald D. Chinn, Frank Thomson Leighton, Martin Tompa |
| 1994 | Efficient Algorithms for All-to-All Communications in Multi-Port Message-Passing Systems. | Jehoshua Bruck, Ching-Tien Ho, Shlomo Kipnis, Derrick Weathersby |
| 1994 | Scheduling Trees using FIFO Queues: A Control-Memory Tradeoff. | Sandeep N. Bhatt, Fan R. K. Chung, Frank Thomson Leighton, Arnold L. Rosenberg |
| 1994 | Programming DEC-Alpha Based Multiprocessors the Easy Way (Extended Abstract). | Hagit Attiya, Roy Friedman |
| 1994 | AT | Micah Adler, John W. Byers |
| 1993 | Scalable Hardware and Scalable Software : The nCUBE System. | Bernd Wiesen |
| 1993 | Randomized routing with shorter paths. | Eli Upfal, Sergio A. Felperin, Marc Snir |
| 1993 | Scalable Parallel Computing: The IBM 9076 Scalable POWERparallel 1. | Marc Snir |
| 1993 | Implementing the Multiprefix Operation on Parallel and Vector Computers. | Thomas J. Sheffler |
| 1993 | Average Case Analysis of Five Two-Dimensional Bubble Sorting Algorithms. | Serap A. Savari |