| 1992 | Performing Work Efficiently in the Presence of Faults. | Cynthia Dwork, Joseph Y. Halpern, Orli Waarts |
| 1992 | Requirements for Deadlock-Free, Adaptive Packet Routing. | Robert Cypher, Luis Gravano |
| 1992 | Distributed Priority Algorithms Under One-Bit-Delay Constraints. | Reuven Cohen, Adrian Segall |
| 1992 | The Weakest Failure Detector for Solving Consensus. | Tushar Deepak Chandra, Vassos Hadzilacos, Sam Toueg |
| 1992 | The Possibility and the Complexity of Achieving Fault-Tolerant Coordination. | Rida A. Bazzi, Gil Neiger |
| 1992 | Fast Network Decomposition (Extended Abstract). | Baruch Awerbuch, Bonnie Berger, Lenore Cowen, David Peleg |
| 1992 | Performance Issues in Non-blocking Synchronization on Shared-memory Multiprocessors. | Juan Alemany, Edward W. Felten |
| 1992 | The Slide Mechanism with Applications in Dynamic Networks (Extended Abstract). | Yehuda Afek, Eli Gafni, Adi Rosn |
| 1992 | Computing with Faulty Shared Memory (Extended Abstract). | Yehuda Afek, David S. Greenberg, Michael Merritt, Gadi Taubenfeld |
| 1991 | Real-Time Sequence Transmission Problem. | Da-Wei Wang, Lenore D. Zuck |
| 1991 | On a Random Walk Problem Arising in Self-Stabilizing Token Management. | Prasad Tetali, Peter Winkler |
| 1991 | A Predicate Transformer Approach to Knowledge and Knowledge-Based Protocols (Extended Abstract). | Beverly A. Sanders |
| 1991 | Optimal Space Distributed Move-to-Front Lists. | Michael E. Saks, Fotios Zaharoglou |
| 1991 | Using Process Groups to Implement Failure Detection in Asynchronous Environments. | Aleta Ricciardi, Kenneth P. Birman |
| 1991 | Consensus in the Presence of Timing Uncertainty: Omission and Byzantine Failures (Extended Abstract). | Stephen Ponzio |
| 1991 | On the Value of Information in Distributed Decision-Making (Extended Abstract). | Christos H. Papadimitriou, Mihalis Yannakakis |
| 1991 | Optimal Coteries. | Christos H. Papadimitriou, Martha Sideri |
| 1991 | How to Withstand Mobile Virus Attacks (Extended Abstract). | Rafail Ostrovsky, Moti Yung |
| 1991 | Knowledge in Shared Memory Systems (Preliminary Version). | Michael Merritt, Gadi Taubenfeld |
| 1991 | Exploiting Locality in Maintaining Potential Causality. | Sigurd Meldal, Sriram Sankar, James Vera |
| 1991 | Greedy Packet Scheduling on Shortest Paths (Preliminary Version). | Yishay Mansour, Boaz Patt-Shamir |
| 1991 | Practical Uses of Synchronized Clocks in Distributed Systems. | Barbara Liskov |
| 1991 | A Theory of Relaxed Atomicity (Extended Abstract). | Eliezer Levy, Henry F. Korth, Abraham Silberschatz |
| 1991 | Efficient Parallel Algorithms on Restartable Fail-Stop Processors. | Paris C. Kanellakis, Alexander A. Shvartsman |
| 1991 | Randomized Wait-Free Concurrent Objects (Extended Abstract). | Maurice Herlihy |