| 2009 | Exploring Polygonal Environments by Simple Robots with Faulty Combinatorial Vision. | Anvesh Komuravelli, Mats Mihalk |
| 2009 | Analysis of an Intentional Fault Which Is Undetectable by Local Checks under an Unfair Scheduler. | Jun Kiniwa, Kensaku Kikuta |
| 2009 | Challenges in Personalizing and Decentralizing the Web: An Overview of GOSSPLE. | Anne-Marie Kermarrec |
| 2009 | Brief Announcement: A Stabilizing Algorithm for Finding Two Disjoint Paths in Arbitrary Networks. | Mehmet Hakan Karaata, Rachid Hadid |
| 2009 | Cached Sensornet Transformation of Non-silent Self-stabilizing Algorithms with Unreliable Links. | Hirotsugu Kakugawa, Yukiko Yamauchi, Sayaka Kamei, Toshimitsu Masuzawa |
| 2009 | Brief Announcement: Robust Self-stabilizing Construction of Bounded Size Weight-Based Clusters. | Colette Johnen, Fouzi Mekhaldi |
| 2009 | CFlood: A Constrained Flooding Protocol for Real-time Data Delivery in Wireless Sensor Networks. | Bo Jiang, Binoy Ravindran, Hyeonjoong Cho |
| 2009 | Scalable P2P Overlays of Very Small Constant Degree: An Emerging Security Threat. | Mrk Jelasity, Vilmos Bilicki |
| 2009 | Randomized Gathering of Mobile Robots with Local-Multiplicity Detection. | Taisuke Izumi, Tomoko Izumi, Sayaka Kamei, Fukuhito Ooshita |
| 2009 | Visiting Gafni's Reduction Land: From the BG Simulation to the Extended BG Simulation. | Damien Imbs, Michel Raynal |
| 2009 | Brief Announcement: Towards Secure Cloud Computing. | Christian Henrich, Matthias Huber, Carmen Kempka, Jrn Mller-Quade, Mario Strefler |
| 2009 | Brief Announcement: An OS Architecture for Device Self-protection. | Ruan He, Marc Lacoste, Jean Leneutre |
| 2009 | ACCADA: A Framework for Continuous Context-Aware Deployment and Adaptation. | Ning Gui, Vincenzo De Florio, Hong Sun, Chris Blondia |
| 2009 | Nash Equilibria in Stabilizing Systems. | Mohamed G. Gouda, Hrishikesh B. Acharya |
| 2009 | Brief Announcement: On the Time Complexity of Distributed Topological Self-stabilization. | Dominik Gall, Riko Jacob, Andra W. Richa, Christian Scheideler, Stefan Schmid, Hanjo Tubig |
| 2009 | Randomization Adaptive Self-stabilization. | Shlomi Dolev, Nir Tzachar |
| 2009 | Brief Announcement: Unique Permutation Hashing. | Shlomi Dolev, Limor Lahiani, Yinnon A. Haviv |
| 2009 | Anonymous Transactions in Computer Networks. | Shlomi Dolev, Marina Kopeetsky |
| 2009 | An Optimal Self-stabilizing Firing Squad. | Danny Dolev, Ezra N. Hoch, Yoram Moses |
| 2009 | Efficient Robust Storage Using Secret Tokens. | Dan Dobre, Matthias Majuntke, Marco Serafini, Neeraj Suri |
| 2009 | Dependability Engineering of Silent Self-stabilizing Systems. | Abhishek Dhama, Oliver E. Theel, Pepijn Crouzen, Holger Hermanns, Ralf Wimmer, Bernd Becker |
| 2009 | Stability of Distributed Algorithms in the Face of Incessant Faults. | R. E. Lee DeVille, Sayan Mitra |
| 2009 | Safer Than Safe: On the Initial State of Self-stabilizing Systems. | Sylvie Delat, Shlomi Dolev, Olivier Peres |
| 2009 | Separation of Circulating Tokens. | Kajari Ghosh Dastidar, Ted Herman |
| 2009 | Optimistic Fair Exchange Using Trusted Devices. | Mohammad Torabi Dashti |