| 2009 | Abortable Fork-Linearizable Storage. Matthias Majuntke, Dan Dobre, Marco Serafini, Neeraj Suri |
| 2009 | Adversarial Multiple Access Channel with Individual Injection Rates. Lakshmi Anantharamu, Bogdan S. Chlebus, Mariusz A. Rokicki |
| 2009 | Brief Annoucement: Analysis of an Optimal Bit Complexity Randomised Distributed Vertex Colouring Algorithm. Yves Métivier, John Michael Robson, Nasser Saheb-Djahromi, Akka Zemmari |
| 2009 | Brief Annoucement: Distributed Swap Edges Computation for Minimum Routing Cost Spanning Trees. Linda Pagli, Giuseppe Prencipe |
| 2009 | Brief Announcement: Communication-Efficient Self-stabilizing Protocols for Spanning-Tree Construction. Toshimitsu Masuzawa, Taisuke Izumi, Yoshiaki Katayama, Koichi Wada |
| 2009 | Brief Announcement: Relay: A Cache-Coherence Protocol for Distributed Transactional Memory. Bo Zhang, Binoy Ravindran |
| 2009 | Byzantine Convergence in Robot Networks: The Price of Asynchrony. Zohir Bouzid, Maria Gradinariu Potop-Butucaru, Sébastien Tixeuil |
| 2009 | Deaf, Dumb, and Chatting Asynchronous Robots. Yoann Dieudonné, Shlomi Dolev, Franck Petit, Michael Segal |
| 2009 | Decentralized Polling with Respectable Participants. Rachid Guerraoui, Kévin Huguenin, Anne-Marie Kermarrec, Maxime Monod |
| 2009 | Efficient Power Utilization in Multi-radio Wireless Ad Hoc Networks. Roy Friedman, Alex Kogan |
| 2009 | Enhanced Fault-Tolerance through Byzantine Failure Detection. Rida A. Bazzi, Maurice Herlihy |
| 2009 | Gradient Clock Synchronization Using Reference Broadcasts. Fabian Kuhn, Rotem Oshman |
| 2009 | NB-FEB: A Universal Scalable Easy-to-Use Synchronization Primitive for Manycore Architectures. Phuong Hoai Ha, Philippas Tsigas, Otto J. Anshus |
| 2009 | Navigating the Web 2.0 with Gossple. Anne-Marie Kermarrec |
| 2009 | Not All Fair Probabilistic Schedulers Are Equivalent. Ioannis Chatzigiannakis, Shlomi Dolev, Sándor P. Fekete, Othon Michail, Paul G. Spirakis |
| 2009 | On the Computational Power of Shared Objects. Gadi Taubenfeld |
| 2009 | On the Efficiency of Atomic Multi-reader, Multi-writer Distributed Memory. Burkhard Englert, Chryssis Georgiou, Peter M. Musial, Nicolas C. Nicolaou, Alexander A. Shvartsman |
| 2009 | On the Impact of Serializing Contention Management on STM Performance. Tomer Heber, Danny Hendler, Adi Suissa |
| 2009 | Performance Evaluation of Work Stealing for Streaming Applications. Jonatha Anselmi, Bruno Gaujal |
| 2009 | Principles of Distributed Systems, 13th International Conference, OPODIS 2009, Nîmes, France, December 15-18, 2009. Proceedings Tarek F. Abdelzaher, Michel Raynal, Nicola Santoro |
| 2009 | Proactive Fortification of Fault-Tolerant Services. Paul D. Ezhilchelvan, Dylan Clarke, Isi Mitrani, Santosh K. Shrivastava |
| 2009 | Robustness of the Rotor-router Mechanism. Evangelos Bampas, Leszek Gasieniec, Ralf Klasing, Adrian Kosowski, Tomasz Radzik |
| 2009 | Safe and Eventually Safe: Comparing Self-stabilizing and Non-stabilizing Algorithms on a Common Ground. Sylvie Delaët, Shlomi Dolev, Olivier Peres |
| 2009 | Synchronization Helps Robots to Detect Black Holes in Directed Graphs. Adrian Kosowski, Alfredo Navarra, Maria Cristina Pinotti |
| 2009 | The Fault Detection Problem. Andreas Haeberlen, Petr Kuznetsov |
| 2009 | The Minimum Information about Failures for Solving Non-local Tasks in Message-Passing Systems. Carole Delporte-Gallet, Hugues Fauconnier, Sam Toueg |
| 2009 | Transactional Memory Today: A Status Report. Maurice Herlihy |
| 2009 | Transactional Scheduling for Read-Dominated Workloads. Hagit Attiya, Alessia Milani |
| 2009 | Unifying Byzantine Consensus Algorithms with Weak Interactive Consistency. Zarko Milosevic, Martin Hutle, André Schiper |
| 2009 | Weak Synchrony Models and Failure Detectors for Message Passing ( Martin Biely, Peter Robinson, Ulrich Schmid |