| 1998 | Consensus Numbers of Multi-Objects. | Eric Ruppert |
| 1998 | A Dynamic View-Oriented Group Communication Service. | Roberto De Prisco, Alan D. Fekete, Nancy A. Lynch, Alexander A. Shvartsman |
| 1998 | Optimal Efficiency of Optimistic Contract Signing. | Birgit Pfitzmann, Matthias Schunter, Michael Waidner |
| 1998 | An Error Control Scheme for Large-Scale Multicast Applications. | Christos Papadopoulos, Guru M. Parulkar, George Varghese |
| 1998 | Supporting Quality of Service in HTTP Servers. | Raju Pandey, J. Fritz Barnes, Ronald Ollsson |
| 1998 | The Unified Structure of Consensus: A | Yoram Moses, Sergio Rajsbaum |
| 1998 | Synchronization Mechanisms for SCRAMNet+ Systems. | Stephen Menke, Mark Moir, Srikanth Ramamurthy |
| 1998 | How to Find It: Research Issues in Distributed Search (Abstract). | Udi Manber |
| 1998 | Probabilistic Byzantine Quorum Systems. | Dahlia Malkhi, Michael K. Reiter, Avishai Wool, Rebecca N. Wright |
| 1998 | Persistent Messages in Local Transactions. | David E. Lowell, Peter M. Chen |
| 1998 | A Consistent History Link Connectivity Protocol. | Paul S. LeMahieu, Jehoshua Bruck |
| 1998 | Asynchronous Time-Adaptive Self Stabilization. | Shay Kutten, Boaz Patt-Shamir |
| 1998 | Amortizing Randomness in Private Multiparty Computations. | Eyal Kushilevitz, Rafail Ostrovsky, Adi Rosn |
| 1998 | Efficient Evaluation of Causality Relations Between Nonatomic Events. | Ajay D. Kshemkalyani |
| 1998 | Asynchronous Group Mutual Exclusion (Extended Abstract). | Yuh-Jzer Joung |
| 1998 | A Time Complexity Lower Bound for Randomized Implementations of Some Shared Objects. | Prasad Jayanti |
| 1998 | A Lower Bound on the Local Time Complexity of Universal Constructions. | Prasad Jayanti |
| 1998 | Unifying Synchronous and Asynchronous Message-Passing Models. | Maurice Herlihy, Sergio Rajsbaum, Mark R. Tuttle |
| 1998 | Contention in Balancing Networks Resolved (Extended Abstract). | Leonidas Hadjimitsis, Marios Mavronicolas |
| 1998 | Simplified VSS and Fast-Track Multiparty Computations with Applications to Threshold Cryptography. | Rosario Gennaro, Michael O. Rabin, Tal Rabin |
| 1998 | Distributed and Parallel Computing Issues in Data Warehousing (Abstract). | Hector Garcia-Molina, Wilburt Labio, Janet L. Wiener, Yue Zhuge |
| 1998 | Round-by-Round Fault Detectors: Unifying Synchrony and Asynchrony (Extended Abstract). | Eli Gafni |
| 1998 | Robust Efficient Distributed RSA-Key Generation. | Yair Frankel, Philip D. MacKenzie, Moti Yung |
| 1998 | The Message Classification Model. | Christof Fetzer |
| 1998 | The Global Efficiency of Distributed, Rate-Based, Flow Control Algorithms. | Panagiota Fatourou, Marios Mavronicolas, Paul G. Spirakis |