| 1993 | Wait-Free Clock Synchronization (Extended Abstract). | Shlomi Dolev, Jennifer L. Welch |
| 1993 | Adaptive Solutions to the Mutual Exclusion Problem (Extended Abstract). | Manhoi Choy, Ambuj K. Singh |
| 1993 | Designing Algorithms for Distributed Systems with Partially Synchronized Clocks. | Soma Chaudhuri, Rainer Gawlick, Nancy A. Lynch |
| 1993 | Immediate Atomic Snapshots and Fast Renaming (Extended Abstract). | Elizabeth Borowsky, Eli Gafni |
| 1993 | Fast Deflection Routing for Packets and Worms (Extended Summary). | Amotz Bar-Noy, Prabhakar Raghavan, Baruch Schieber, Hisao Tamaki |
| 1993 | Atomic Snapshots in O(n log n) Operations (Preliminary Version). | Hagit Attiya, Ophir Rachman |
| 1993 | Optimal Clock Synchronization under Different Delay Assumptions (Preliminary Version). | Hagit Attiya, Amir Herzberg, Sergio Rajsbaum |
| 1993 | A Completeness Theorem for a Class of Synchronization Objects (Extended Abstract). | Yehuda Afek, Eytan Weisberger, Hanan Weisman |
| 1993 | Efficient Detection of Corrupted Pages in a Replicated File (Preliminary Report). | Khaled A. S. Abdel-Ghaffar, Amr El Abbadi |
| 1992 | A Tradeoff Between Safety and Liveness for Randomized Coordinated Attack Protocols. | George Varghese, Nancy A. Lynch |
| 1992 | Tolerating Linear Number of Faults in Networks of Bounded Degree. | Eli Upfal |
| 1992 | Improving Fast Mutual Exclusion. | Eugene Styer |
| 1992 | Leader Election in Complete Networks. | Gurdip Singh |
| 1992 | Robust, Distributed References and Acyclic Garbage Collection. | Marc Shapiro, Peter Dickman, David Plainfoss |
| 1992 | Proving Probabilistic Correctness Statements: the Case of Rabin's Algorithm for Mutual Exclusion. | Isaac Saias |
| 1992 | The Impact of Time on the Session Problem. | Injong Rhee, Jennifer L. Welch |
| 1992 | Fast Randomized Algorithms for Distributed Edge Coloring (Extended Abstract). | Alessandro Panconesi, Aravind Srinivasan |
| 1992 | Concurrent Counting (Extended Abstract). | Shlomo Moran, Gadi Taubenfeld, Irit Yadin |
| 1992 | Observing Self-Stabilization. | Chengdian Lin, Janos Simon |
| 1992 | Randomized Mutual Exclusion Algorithms Revisited. | Eyal Kushilevitz, Michael O. Rabin |
| 1992 | Progress Measures and Stack Assertions for Fair Termination. | Nils Klarlund |
| 1992 | From Sequential Layers to Distributed Processes: Deriving a Distributed Minimum Weight Spanning Tree Algorithm (Extended Anstract). | Wil Janssen, Job Zwiers |
| 1992 | Optimal Multi-Writer Multi-Reader Atomic Register. | Amos Israeli, Amnon Shaham |
| 1992 | Connection-Based Communication in Dynamic Networks (Extended Abstract). | Amir Herzberg |
| 1992 | On the Complexity of Global Computation in the Presence of Link Failures: The Case of Uni-Directional Faults. | Oded Goldreich, Dror Sneh |