| 1998 | A Consistent History Link Connectivity Protocol. Paul S. LeMahieu, Jehoshua Bruck |
| 1998 | A Direct Lower Bound for Hagit Attiya |
| 1998 | A Dynamic View-Oriented Group Communication Service. Roberto De Prisco, Alan D. Fekete, Nancy A. Lynch, Alexander A. Shvartsman |
| 1998 | A Lower Bound on the Local Time Complexity of Universal Constructions. Prasad Jayanti |
| 1998 | A Polylog Time Wait-Free Construction for Closed Objects. Tushar Deepak Chandra, Prasad Jayanti, King Tan |
| 1998 | A Tight Lower Bound for Randomized Synchronous Consensus. Ziv Bar-Joseph, Michael Ben-Or |
| 1998 | A Time Complexity Lower Bound for Randomized Implementations of Some Shared Objects. Prasad Jayanti |
| 1998 | Adaptive Wait-Free Algorithms for Lattice Agreement and Renaming (Extended Abstract). Hagit Attiya, Arie Fouren |
| 1998 | Algorithmic Problems in Internet Research. George Varghese |
| 1998 | Amortizing Randomness in Private Multiparty Computations. Eyal Kushilevitz, Rafail Ostrovsky, Adi Rosén |
| 1998 | An Adaptive Totally Ordered Multicast Protocol That Tolerates Partitions. Gregory V. Chockler, N. Huleihel, Danny Dolev |
| 1998 | An Agent-Based Architecture for Buildiang CORBA Distributed Systems. Fernando Bellas, Ramón Juanes, Nieves Rodríguez, Ángel Viña |
| 1998 | An Error Control Scheme for Large-Scale Multicast Applications. Christos Papadopoulos, Guru M. Parulkar, George Varghese |
| 1998 | Asynchronous Group Mutual Exclusion (Extended Abstract). Yuh-Jzer Joung |
| 1998 | Asynchronous Time-Adaptive Self Stabilization. Shay Kutten, Boaz Patt-Shamir |
| 1998 | Combining Funnels: A New Twist on an Old Tale... Nir Shavit, Asaph Zemach |
| 1998 | Compact Routing Schemes with Low Stretch Factor (Extended Abstract). Tamar Eilam, Cyril Gavoille, David Peleg |
| 1998 | Competitive Dynamic Bandwidth Allocation. Amotz Bar-Noy, Yishay Mansour, Baruch Schieber |
| 1998 | Consensus Numbers of Multi-Objects. Eric Ruppert |
| 1998 | Contention in Balancing Networks Resolved (Extended Abstract). Leonidas Hadjimitsis, Marios Mavronicolas |
| 1998 | Distributed and Parallel Computing Issues in Data Warehousing (Abstract). Hector Garcia-Molina, Wilburt Labio, Janet L. Wiener, Yue Zhuge |
| 1998 | Efficient Evaluation of Causality Relations Between Nonatomic Events. Ajay D. Kshemkalyani |
| 1998 | High Performance Clusters: State of the Art and Challenges Ahead. David E. Culler |
| 1998 | How to Find It: Research Issues in Distributed Search (Abstract). Udi Manber |
| 1998 | Implementing and Evaluating an Eventualy-Serializable Data Service. Oleg M. Cheiner, Alexander A. Shvartsman |
| 1998 | In-Place Reconstruction of Delta Compressed Files. Randal C. Burns, Darrell D. E. Long |
| 1998 | Muteness Detectors for Consensus with Byzantine Processes. Assia Doudou, André Schiper |
| 1998 | Optimal Allocation of Electronic Contect in Networks. Israel Cidon, Shay Kutten, Ran Soffer |
| 1998 | Optimal Efficiency of Optimistic Contract Signing. Birgit Pfitzmann, Matthias Schunter, Michael Waidner |
| 1998 | Persistent Messages in Local Transactions. David E. Lowell, Peter M. Chen |
| 1998 | Probabilistic Byzantine Quorum Systems. Dahlia Malkhi, Michael K. Reiter, Avishai Wool, Rebecca N. Wright |
| 1998 | Proceedings of the Seventeenth Annual ACM Symposium on Principles of Distributed Computing, PODC '98, Puerto Vallarta, Mexico, June 28 - July 2, 1998 Brian A. Coan, Yehuda Afek |
| 1998 | Properties of the Bertrand Ducourthial |
| 1998 | Reconsidering Fragmentation and Reassembly. Girish P. Chandranmenon, George Varghese |
| 1998 | Reliable Message Delivery and Conditionally-Fast Transactions are not Possible Without Accurate Clocks. Mark A. Smith |
| 1998 | Responsiveness and Consistency Tradoffs in Interactive Groupware. Sumeer Bhola, Guruduth Banavar, Mustaque Ahamad |
| 1998 | Robust Efficient Distributed RSA-Key Generation. Yair Frankel, Philip D. MacKenzie, Moti Yung |
| 1998 | Round-by-Round Fault Detectors: Unifying Synchrony and Asynchrony (Extended Abstract). Eli Gafni |
| 1998 | Scalable Best Matching Prefix Lookups. Marcel Waldvogel, George Varghese, Jonathan S. Turner, Bernhard Plattner |
| 1998 | Simplified VSS and Fast-Track Multiparty Computations with Applications to Threshold Cryptography. Rosario Gennaro, Michael O. Rabin, Tal Rabin |
| 1998 | Structured Derivations of Consensus Algorithms for Failure Detectors. Jiong Yang, Gil Neiger, Eli Gafni |
| 1998 | Supporting Quality of Service in HTTP Servers. Raju Pandey, J. Fritz Barnes, Ronald Ollsson |
| 1998 | Synchronization Mechanisms for SCRAMNet+ Systems. Stephen Menke, Mark Moir, Srikanth Ramamurthy |
| 1998 | Synthesis of Fault-Tolerant Concurrent Programs. Anish Arora, Paul C. Attie, E. Allen Emerson |
| 1998 | The Global Efficiency of Distributed, Rate-Based, Flow Control Algorithms. Panagiota Fatourou, Marios Mavronicolas, Paul G. Spirakis |
| 1998 | The Message Classification Model. Christof Fetzer |
| 1998 | The Protocol for Hierarchical Multicast Routing. Clay Shields, J. J. Garcia-Luna-Aceves |
| 1998 | The Unified Structure of Consensus: A Yoram Moses, Sergio Rajsbaum |
| 1998 | Unifying Synchronous and Asynchronous Message-Passing Models. Maurice Herlihy, Sergio Rajsbaum, Mark R. Tuttle |
| 1998 | Universal Service-Providers for Database Private Information Retrieval (Extended Abstract). Giovanni Di Crescenzo, Yuval Ishai, Rafail Ostrovsky |