| 2009 | A Local 2-Approximation Algorithm for the Vertex Cover Problem. Matti Åstrand, Patrik Floréen, Valentin Polishchuk, Joel Rybicki, Jukka Suomela, Jara Uitto |
| 2009 | A New Self-stabilizing Minimum Spanning Tree Construction with Loop-Free Property. Lélia Blin, Maria Potop-Butucaru, Stephane Rovedakis, Sébastien Tixeuil |
| 2009 | At-Most-Once Semantics in Asynchronous Shared Memory. Sotiris Kentros, Aggelos Kiayias, Nicolas C. Nicolaou, Alexander A. Shvartsman |
| 2009 | Brief Announcement Zab: A Practical Totally Ordered Broadcast Protocol. Flavio Paiva Junqueira, Benjamin C. Reed |
| 2009 | Brief Announcement: A Leader-free Byzantine Consensus Algorithm. Fatemeh Borran, André Schiper |
| 2009 | Brief Announcement: Acceleration by Contention for Shared Memory Mutual Exclusion Algorithms. Michiko Inoue, Tsuyoshi Suzuki, Hideo Fujiwara |
| 2009 | Brief Announcement: Cloud Computing Games: Pricing Services of Large Data Centers. Ashraf Al Daoud, Sachin Agarwal, Tansu Alpcan |
| 2009 | Brief Announcement: Decidable Graph Languages by Mediated Population Protocols. Ioannis Chatzigiannakis, Othon Michail, Paul G. Spirakis |
| 2009 | Brief Announcement: Dynamic FTSS in Asynchronous Systems: The Case of Unison. Swan Dubois, Maria Gradinariu Potop-Butucaru, Sébastien Tixeuil |
| 2009 | Brief Announcement: Efficient Model Checking of Fault-Tolerant Distributed Protocols Using Symmetry Reduction. Péter Bokor, Marco Serafini, Neeraj Suri, Helmut Veith |
| 2009 | Brief Announcement: Efficient Utilization of Multiple Interfaces in Wireless Ad Hoc Networks. Roy Friedman, Alex Kogan |
| 2009 | Brief Announcement: Incremental Component-Based Modeling, Verification, and Performance Evaluation of Distributed Reset. Ananda Basu, Borzoo Bonakdarpour, Marius Bozga, Joseph Sifakis |
| 2009 | Brief Announcement: On Implementing Omega Efficiently in the Crash-Recovery Model. Mikel Larrea, Cristian Martín |
| 2009 | Brief Announcement: The Minimum Failure Detector for Non-Local Tasks in Message-Passing Systems. Carole Delporte-Gallet, Hugues Fauconnier, Sam Toueg |
| 2009 | Brief Announcement: The Speed of Broadcasting in Random Networks - Density Does Not Matter. Nikolaos Fountoulakis, Anna Huber, Konstantinos Panagiotou |
| 2009 | Brief Announcement: Towards Secured Distributed Polling in Social Networks. Rachid Guerraoui, Kévin Huguenin, Anne-Marie Kermarrec, Maxime Monod |
| 2009 | Brief Announcement: Transactional Scheduling for Read-Dominated Workloads. Hagit Attiya, Alessia Milani |
| 2009 | Brief Announcement: Weak Synchrony Models and Failure Detectors for Message Passing ( Martin Biely, Peter Robinson, Ulrich Schmid |
| 2009 | Compact Multicast Routing. Ittai Abraham, Dahlia Malkhi, David Ratajczak |
| 2009 | Compact Routing in Power-Law Graphs. Wei Chen, Christian Sommer, Shang-Hua Teng, Yajun Wang |
| 2009 | Computing, Observing, Controlling, Checkpointing: Symbiosis Is Even Better Than Agreement! Jean-Michel Hélary |
| 2009 | Consensus and Mutual Exclusion in a Multiple Access Channel. Jurek Czyzowicz, Leszek Gasieniec, Dariusz R. Kowalski, Andrzej Pelc |
| 2009 | Contention-Sensitive Data Structures and Algorithms. Gadi Taubenfeld |
| 2009 | Crash-Quiescent Failure Detection. Srikanth Sastry, Scott M. Pike, Jennifer L. Welch |
| 2009 | Distributed Computing, 23rd International Symposium, DISC 2009, Elche, Spain, September 23-25, 2009. Proceedings Idit Keidar |
| 2009 | Distributed Discovery of Large Near-Cliques. Zvika Brakerski, Boaz Patt-Shamir |
| 2009 | Distributed Fractional Packing and Maximum Weighted b-Matching via Tail-Recursive Duality. Christos Koufogiannakis, Neal E. Young |
| 2009 | Dynamics in Network Interaction Games. Martin Hoefer, Siddharth Suri |
| 2009 | Efficient k-Shot Broadcasting in Radio Networks. Erez Kantor, David Peleg |
| 2009 | Elastic Transactions. Pascal Felber, Vincent Gramoli, Rachid Guerraoui |
| 2009 | Euler Tour Lock-In Problem in the Rotor-Router Model. Evangelos Bampas, Leszek Gasieniec, Nicolas Hanusse, David Ilcinkas, Ralf Klasing, Adrian Kosowski |
| 2009 | From Almost Everywhere to Everywhere: Byzantine Agreement with Õ(n Valerie King, Jared Saia |
| 2009 | Help When Needed, But No More: Efficient Read/Write Partial Snapshot. Damien Imbs, Michel Raynal |
| 2009 | Interrupting Snapshots and the Java Yehuda Afek, Nir Shavit, Moran Tzafrir |
| 2009 | Keeping Mobile Robot Swarms Connected. Alejandro Cornejo, Fabian Kuhn, Ruy Ley-Wild, Nancy A. Lynch |
| 2009 | Local Computation of Nearly Additive Spanners. Bilel Derbel, Cyril Gavoille, David Peleg, Laurent Viennot |
| 2009 | New Bounds for the Controller Problem. Yuval Emek, Amos Korman |
| 2009 | Nonblocking Algorithms and Backward Simulation. Simon Doherty, Mark Moir |
| 2009 | On Set Consensus Numbers. Eli Gafni, Petr Kuznetsov |
| 2009 | On the Existence of Weakest Failure Detectors for Mutual Exclusion and Vibhor Bhatt, Prasad Jayanti |
| 2009 | On the Number of Synchronous Rounds Sufficient for Authenticated Byzantine Agreement. Matthias Fitzi, Jesper Buus Nielsen |
| 2009 | Optimum Simultaneous Consensus for General Omissions Is Equivalent to an NP Oracle. Yoram Moses |
| 2009 | Randomization Can Be a Healer: Consensus with Dynamic Omission Failures. Henrique Moniz, Nuno Ferreira Neves, Miguel Correia, Paulo Veríssimo |
| 2009 | Shmuel Zaks - The Early Years: A Combinatorialist in Distributed Computing. Nicola Santoro |
| 2009 | Shmuel Zaks - The Mathematician, Computer Scientist and Personality. Mordechai Shalom |
| 2009 | The 2009 Edsger W. Dijkstra Prize in Distributed Computing. Lorenzo Alvisi, Rachid Guerraoui, Prasad Jayanti, Idit Keidar, Shay Kutten, Jennifer L. Welch |
| 2009 | The Abstract MAC Layer. Fabian Kuhn, Nancy A. Lynch, Calvin C. Newport |
| 2009 | The Disagreement Power of an Adversary. Carole Delporte-Gallet, Hugues Fauconnier, Rachid Guerraoui, Andreas Tielmann |
| 2009 | The Price of Anonymity: Optimal Consensus Despite Asynchrony, Crash and Anonymity. François Bonnet, Michel Raynal |
| 2009 | The RedBlue Adaptive Universal Constructions. Panagiota Fatourou, Nikolaos D. Kallimanis |
| 2009 | Tight Group Renaming on Groups of Size g Is Equivalent to g-Consensus. Yehuda Afek, Eli Gafni, Opher Lieber |
| 2009 | Virtual Ring Routing Trends. Dahlia Malkhi, Siddhartha Sen, Kunal Talwar, Renato Fonseca F. Werneck, Udi Wieder |
| 2009 | What Agreement Problems Owe Michel. Achour Mostéfaoui |
| 2009 | What Can Be Observed Locally? Cyril Gavoille, Adrian Kosowski, Marcin Markiewicz |