| 1999 | A Case for Message Oriented Middleware. Guruduth Banavar, Tushar Deepak Chandra, Robert E. Strom, Daniel C. Sturman |
| 1999 | A Dynamic Primary Configuration Group Communication Service. Roberto De Prisco, Alan D. Fekete, Nancy A. Lynch, Alexander A. Shvartsman |
| 1999 | A New Rewrite Method for Convergence of Self-Stabilizing Systems. Joffroy Beauquier, Béatrice Bérard, Laurent Fribourg |
| 1999 | A New Scheduling Algorithm for General Strict Multithreaded Computations. Panagiota Fatourou, Paul G. Spirakis |
| 1999 | Abuse-Free Multi-party Contract Signing. Juan A. Garay, Philip D. MacKenzie |
| 1999 | Asynchronous Group Membership with Oracles. Kal Lin, Vassos Hadzilacos |
| 1999 | Byzantine Agreement Secure against General Adversaries in the Dual Failure Model. Bernd Altmann, Matthias Fitzi, Ueli M. Maurer |
| 1999 | Consensus Numbers of Transactional Objects. Eric Ruppert |
| 1999 | DUALITY: An Architecture Independent Design Model for Parallel Systems Based on Partial Orders Semantics. Camelia Zlatea, Tzilla Elrad |
| 1999 | Distributed Computing, 13th International Symposium, Bratislava, Slovak Republic, September 27-29, 1999, Proceedings Prasad Jayanti |
| 1999 | Efficient Algorithms to Implement Unreliable Failure Detectors in Partially Synchronous Systems. Mikel Larrea, Sergio Arévalo, Antonio Fernández |
| 1999 | Fair and Efficient Mutual Exclusion Algorithms (Extended Abstract). K. Alagarsamy, K. Vidyasankar |
| 1999 | Fast and Scalable Mutual Exclusion. James H. Anderson, Yong-Jik Kim |
| 1999 | Generic Broadcast. Fernando Pedone, André Schiper |
| 1999 | Linearizability in the Presence of Drifting Clocks and Under Different Delay Assumptions. Maria Eleftheriou, Marios Mavronicolas |
| 1999 | Maintenance of a Spanning Tree in Dynamic Networks. Shay Kutten, Avner Porat |
| 1999 | Non-blocking Asynchronous Byzantine Quorum Systems. Rida A. Bazzi |
| 1999 | Randomization Helps to Perform Tasks on Processors Prone to Failures. Bogdan S. Chlebus, Dariusz R. Kowalski |
| 1999 | Randomness Recycling in Constant-Round Private Computations (extended Abstract). Carlo Blundo, Clemente Galdi, Pino Persiano |
| 1999 | Revising the Weakest Failure Detector for Uniform Reliable Broadcast. Marcos Kawazoe Aguilera, Sam Toueg, Borislav Deianov |
| 1999 | Self-Testing/Correcting Protocols (Extended Abstract). Matthew K. Franklin, Juan A. Garay, Moti Yung |
| 1999 | Software Fault Tolerance of Concurrent Programs Using Controlled Re-execution. Ashis Tarafdar, Vijay K. Garg |
| 1999 | Solving Consensus Using Chandra-Toueg's Unreliable Failure Detectors: A General Quorum-Based Approach. Achour Mostéfaoui, Michel Raynal |
| 1999 | Stabilization-Preserving Atomicity Refinement. Mikhail Nesterenko, Anish Arora |
| 1999 | The Congenial Talking Philosophers Problem in Computer Networks (Extended Abstract). Yuh-Jzer Joung |