| 2005 | (Almost) All Objects Are Universal in Message Passing Systems. Carole Delporte-Gallet, Hugues Fauconnier, Rachid Guerraoui |
| 2005 | A Lightweight Group Mutual Yu-Chen Kuo, Huang-Chen Lee |
| 2005 | Adaptive Software Transactional Memory. Virendra J. Marathe, William N. Scherer III, Michael L. Scott |
| 2005 | Agreement Among Unacquainted Byzantine Generals. Michael Okun |
| 2005 | An Efficient Long-Lived Adaptive Collect Algorithm. Burkhard Englert |
| 2005 | Asymptotically Optimal Solutions for Small World Graphs. Michele Flammini, Luca Moscardelli, Alfredo Navarra, Stéphane Pérennes |
| 2005 | Asynchronous Verifiable Information Dispersal. Christian Cachin, Stefano Tessaro |
| 2005 | Byzantine Clients Rendered Harmless. Barbara Liskov, Rodrigo Rodrigues |
| 2005 | Causing Communication Closure: Safe Program Composition with Non-FIFO Channels. Kai Engelhardt, Yoram Moses |
| 2005 | Communication-Efficient Implementation of Failure Detector Classes and. Mikel Larrea, Alberto Lafuente |
| 2005 | Compact Routing for Graphs Excluding a Fixed Minor. Ittai Abraham, Cyril Gavoille, Dahlia Malkhi |
| 2005 | Computing with Reads and Writes in the Absence of Step Contention. Hagit Attiya, Rachid Guerraoui, Petr Kouznetsov |
| 2005 | Concise Version Vectors in WinFS. Dahlia Malkhi, Douglas B. Terry |
| 2005 | Coterie Availability in Sites. Flavio Paiva Junqueira, Keith Marzullo |
| 2005 | Could any Graph be Turned into a Small-World?. Philippe Duchon, Nicolas Hanusse, Emmanuelle Lebhar, Nicolas Schabanel |
| 2005 | Deciding Stability in Packet-Switched FIFO Networks Under the Adversarial Queuing Model in Polynomial Time Maria J. Blesa |
| 2005 | Digital Fountains and Their Application to Informed Content Delivery over Adaptive Overlay Networks. Michael Mitzenmacher |
| 2005 | Distributed Computing with Imperfect Randomness. Shafi Goldwasser, Madhu Sudan, Vinod Vaikuntanathan |
| 2005 | Distributed Computing, 19th International Conference, DISC 2005, Cracow, Poland, September 26-29, 2005, Proceedings Pierre Fraigniaud |
| 2005 | Distributed Transactional Memory for Metric-Space Networks. Maurice Herlihy, Ye Sun |
| 2005 | Efficient Reduction for Wait-Free Termination Detection in a Crash-Prone Distributed System. Neeraj Mittal, Felix C. Freiling, Subbarayan Venkatesan, Lucia Draque Penso |
| 2005 | Fast Deterministic Distributed Maximal Independent Set Computation on Growth-Bounded Graphs. Fabian Kuhn, Thomas Moscibroda, Tim Nieberg, Roger Wattenhofer |
| 2005 | General Compact Labeling Schemes for Dynamic Trees. Amos Korman |
| 2005 | Keeping Denial-of-Service Attackers in the Dark. Gal Badishi, Amir Herzberg, Idit Keidar |
| 2005 | Musical Benches. Eli Gafni, Sergio Rajsbaum |
| 2005 | Non-blocking Hashtables with Open Addressing. Chris Purcell, Tim Harris |
| 2005 | Observing Locally Self-stabilization in a Probabilistic Way. Joffroy Beauquier, Laurence Pilard, Brigitte Rozoy |
| 2005 | Obstruction-Free Algorithms Can Be Practically Wait-Free. Faith Ellen Fich, Victor Luchangco, Mark Moir, Nir Shavit |
| 2005 | Obstruction-Free Step Complexity: Lock-Free DCAS as an Example. Faith Ellen Fich, Victor Luchangco, Mark Moir, Nir Shavit |
| 2005 | On Conspiracies and Hyperfairness in Distributed Computing. Hagen Völzer |
| 2005 | On the Availability of Non-strict Quorum Systems. Amitanand S. Aiyer, Lorenzo Alvisi, Rida A. Bazzi |
| 2005 | Optimal Resilience for Erasure-Coded Byzantine Distributed Storage. Christian Cachin, Stefano Tessaro |
| 2005 | Optimistic Generic Broadcast. Piotr Zielinski |
| 2005 | Papillon: Greedy Routing in Rings. Ittai Abraham, Dahlia Malkhi, Gurmeet Singh Manku |
| 2005 | Plausible Clocks with Bounded Inaccuracy. Brad T. Moore, Paolo A. G. Sivilotti |
| 2005 | Polymorphic Contention Management. Rachid Guerraoui, Maurice Herlihy, Bastian Pochon |
| 2005 | Proving Atomicity: An Assertional Approach. Gregory V. Chockler, Nancy A. Lynch, Sayan Mitra, Joshua A. Tauber |
| 2005 | Reliably Executing Tasks in the Presence of Malicious Processors. Antonio Fernández, Chryssis Georgiou, Luis López, Agustín Santos |
| 2005 | Restricted Stack Implementations. Matei David, Alex Brodsky, Faith Ellen Fich |
| 2005 | Securing the Net: Challenges, Failures and Directions. Amir Herzberg |
| 2005 | Space and Step Complexity Efficient Adaptive Collect. Yehuda Afek, Yaron De Levie |
| 2005 | Subscription Propagation and Content-Based Routing with Delivery Guarantees. Yuanyuan Zhao, Sumeer Bhola, Daniel C. Sturman |
| 2005 | The Dynamic And-Or Quorum System. Uri Nadav, Moni Naor |
| 2005 | Time and Space Lower Bounds for Implementations Using Hagit Attiya, Danny Hendler |
| 2005 | Timing Games and Shared Memory. Zvi Lotker, Boaz Patt-Shamir, Mark R. Tuttle |
| 2005 | Towards a Theory of Self-organization. Emmanuelle Anceaume, Xavier Défago, Maria Gradinariu, Matthieu Roy |
| 2005 | Waking Up Anonymous Ad Hoc Radio Networks. Andrzej Pelc |
| 2005 | What Can Be Implemented Anonymously? Rachid Guerraoui, Eric Ruppert |