| 1988 | A Combinatorial Characterization of the Distributed Tasks Which Are Solvable in the Presence of One Faulty Processor. Ofer Biran, Shlomo Moran, Shmuel Zaks |
| 1988 | A Lattice-Structured Proof of a Minimum Spanning. Jennifer L. Welch, Leslie Lamport, Nancy A. Lynch |
| 1988 | Automatically Increasing the Fault-Tolerance of Distributed Systems. Gil Neiger, Sam Toueg |
| 1988 | Computing on an Anonymous Network. Masafumi Yamashita, Tiko Kameda |
| 1988 | Concurrent Common Knowledge: A New Definition of Agreement for Asynchronous Systems. Prakash Panangaden, Kim Taylor |
| 1988 | Data Link Layer: Two Impossibility Results. Nancy A. Lynch, Yishay Mansour, Alan D. Fekete |
| 1988 | Detecting Stable Properties of Networks in Concurrent Logic Programming Languages. Vijay A. Saraswat, Kenneth M. Kahn, David Weinbaum |
| 1988 | End-to-End Communication in Unreliable Networks. Eli Gafni, Yehuda Afek |
| 1988 | Fault Tolerant Distributed Services. Allan D. Griefer, H. Raymond Strong |
| 1988 | Impossibility and Universality Results for Wait-Free Synchronization. Maurice Herlihy |
| 1988 | Improved Algorithms for Distributed Resource Allocation. Eugene Styer, Gary L. Peterson |
| 1988 | New Models and Algorithms for Future Networks. Israel Cidon, Inder S. Gopal, Shay Kutten |
| 1988 | On Achieving Consensus Using a Shared Memory. Karl R. Abrahamson |
| 1988 | One Bit Algorithms. Amotz Bar-Noy, Joseph Naor, Moni Naor |
| 1988 | Process Semantics: Universal Axioms Compositional Rules, and Applications. Van Vicious Nguyen, Robert E. Strom |
| 1988 | Recovery in Distributed Systems Using Asynchronous Message Logging and Checkpointing. David B. Johnson, Willy Zwaenepoel |
| 1988 | Secure and Verifiable Schemes for Election and General Distributed Computing Problems. Ming-Deh A. Huang, Shang-Hua Teng |
| 1988 | The Cost of Messages. Jim Gray |
| 1988 | The Global Time Assumption and Semantics for Concurrent Systems. Shai Ben-David |
| 1988 | The Power of Multimedia: Combining Point-to Point and Multi-Access Networks. Yehuda Afek, Gad M. Landau, Baruch Schieber, Moti Yung |
| 1988 | Understanding and Verifying Distributed Algorithms Using Stratified Decomposition. Ching-Tsun Chou, Eli Gafni |
| 1988 | Viewstamped Replication: A General Primary Copy. Brian M. Oki, Barbara Liskov |