| 1992 | A Tradeoff Between Safety and Liveness for Randomized Coordinated Attack Protocols. George Varghese, Nancy A. Lynch |
| 1992 | Computing with Faulty Shared Memory (Extended Abstract). Yehuda Afek, David S. Greenberg, Michael Merritt, Gadi Taubenfeld |
| 1992 | Concurrent Counting (Extended Abstract). Shlomo Moran, Gadi Taubenfeld, Irit Yadin |
| 1992 | Connection-Based Communication in Dynamic Networks (Extended Abstract). Amir Herzberg |
| 1992 | Distributed Priority Algorithms Under One-Bit-Delay Constraints. Reuven Cohen, Adrian Segall |
| 1992 | Fast Network Decomposition (Extended Abstract). Baruch Awerbuch, Bonnie Berger, Lenore Cowen, David Peleg |
| 1992 | Fast Randomized Algorithms for Distributed Edge Coloring (Extended Abstract). Alessandro Panconesi, Aravind Srinivasan |
| 1992 | From Sequential Layers to Distributed Processes: Deriving a Distributed Minimum Weight Spanning Tree Algorithm (Extended Anstract). Wil Janssen, Job Zwiers |
| 1992 | Improving Fast Mutual Exclusion. Eugene Styer |
| 1992 | Leader Election in Complete Networks. Gurdip Singh |
| 1992 | Observing Self-Stabilization. Chengdian Lin, Janos Simon |
| 1992 | On the Complexity of Global Computation in the Presence of Link Failures: The Case of Uni-Directional Faults. Oded Goldreich, Dror Sneh |
| 1992 | Optimal Multi-Writer Multi-Reader Atomic Register. Amos Israeli, Amnon Shaham |
| 1992 | Performance Issues in Non-blocking Synchronization on Shared-memory Multiprocessors. Juan Alemany, Edward W. Felten |
| 1992 | Performing Work Efficiently in the Presence of Faults. Cynthia Dwork, Joseph Y. Halpern, Orli Waarts |
| 1992 | Proceedings of the Eleventh Annual ACM Symposium on Principles of Distributed Computing, Vancouver, British Columbia, Canada, August 10-12, 1992 Norman C. Hutchinson |
| 1992 | Progress Measures and Stack Assertions for Fair Termination. Nils Klarlund |
| 1992 | Proving Probabilistic Correctness Statements: the Case of Rabin's Algorithm for Mutual Exclusion. Isaac Saias |
| 1992 | Randomized Mutual Exclusion Algorithms Revisited. Eyal Kushilevitz, Michael O. Rabin |
| 1992 | Requirements for Deadlock-Free, Adaptive Packet Routing. Robert Cypher, Luis Gravano |
| 1992 | Robust, Distributed References and Acyclic Garbage Collection. Marc Shapiro, Peter Dickman, David Plainfossé |
| 1992 | The Impact of Time on the Session Problem. Injong Rhee, Jennifer L. Welch |
| 1992 | The Possibility and the Complexity of Achieving Fault-Tolerant Coordination. Rida A. Bazzi, Gil Neiger |
| 1992 | The Slide Mechanism with Applications in Dynamic Networks (Extended Abstract). Yehuda Afek, Eli Gafni, Adi Rosén |
| 1992 | The Weakest Failure Detector for Solving Consensus. Tushar Deepak Chandra, Vassos Hadzilacos, Sam Toueg |
| 1992 | Tolerating Linear Number of Faults in Networks of Bounded Degree. Eli Upfal |