| 1990 | Lower Bounds for Parallel Computation on Linked Structures. | Faith E. Fich, Vijaya Ramachandran |
| 1990 | Exact Time Bounds for Computing Boolean Functions on PRAMs Without Simultaneous Writes. | Martin Dietzfelbinger, Miroslaw Kutylowski, Rdiger Reischuk |
| 1990 | The Expected Advantage of Asynchrony. | Richard Cole, Ofer Zajicek |
| 1990 | Processor Networks and Alternating Machines. | Jonathan F. Buss |
| 1990 | Running Algorithms Efficiently on Faulty Hypercubes. | Jehoshua Bruck, Robert Cypher, Danny Soroker |
| 1990 | Disjoint Paths Through a 3-Dimensional Grid. | Martin L. Brady, Donna J. Brown, P. McGuinness |
| 1990 | On the Euclidean Scheme for Polynomials Having Interlaced Real Zeros. | Dario Bini, Luca Gemignani |
| 1990 | A New Preconditioner for the Parallel Solution of Positive Definite Toeplitz Systems. | Dario Bini, Fabio Di Benedetto |
| 1990 | Optimal-Time Multipliers and C-Testability. | Bernd Becker, Joachim Hartmann |
| 1990 | P-Complete Geometric Problems. | Mikhail J. Atallah, Paul B. Callahan, Michael T. Goodrich |
| 1990 | Parallel Rectilinear Shortest Paths with Rectangular Obstacles. | Mikhail J. Atallah, Danny Z. Chen |
| 1990 | Wait-Free Data Structures in the Asynchronous PRAM Model. | James Aspnes, Maurice Herlihy |
| 1990 | A Unified Approach to Off-Line Permutation Routing on Parallel Networks. | Fred S. Annexstein, Marc Baumslag |
| 1990 | Low Overhead Parallel Schedules for Task Graphs. | Richard J. Anderson, Paul Beame, Walter L. Ruzzo |
| 1990 | Parallel Algorithms for Arrangements. | Richard J. Anderson, Paul Beame, Erik Brisson |
| 1990 | Parallel Algorithms for Generating Random Permutations on a Shared memory Machine. | Richard J. Anderson |
| 1990 | Fast Algorithms for Bit-Serial Routing on a Hypercube. | William Aiello, Frank Thomson Leighton, Bruce M. Maggs, Mark Newman |
| 1990 | Parallel Searching in Generalized Monge Arrays with Applications. | Alok Aggarwal, Dina Kravets, James K. Park, Sandeep Sen |
| 1989 | Systolic Implementations of a Move-to-Front Text Compressor. | Clark D. Thomborson, Belle W. Y. Wei |
| 1989 | Optimal Parallel Algorithms for Transitive Closure and Point Location in Planar Structures. | Roberto Tamassia, Jeffrey Scott Vitter |
| 1989 | Fast Parallel Algorithms for the Unit Cost Editing Distance Between Trees. | Dennis E. Shasha, Kaizhong Zhang |
| 1989 | Optimal On-Line Load Balancing. | Gregory E. Shannon |
| 1989 | Robust Algorithms for Packet Routing in a Mesh. | Prabhakar Raghavan |
| 1989 | Load Balancing, Selection Sorting on the Hypercube. | C. Greg Plaxton |
| 1989 | Parallel Graph Contraction. | C. A. Philips |