| 2006 | A Topological Treatment of Early-Deciding Set-Agreement. Rachid Guerraoui, Maurice Herlihy, Bastian Pochon |
| 2006 | About the Lifespan of Peer to Peer Networks, . Rudi Cilibrasi, Zvi Lotker, Alfredo Navarra, Stephane Perennes, Paul M. B. Vitányi |
| 2006 | Computing on a Partially Eponymous Ring. Marios Mavronicolas, Loizos Michael, Paul G. Spirakis |
| 2006 | Distributed Priority Inheritance for Real-Time and Embedded Systems. César Sánchez, Henny B. Sipma, Christopher D. Gill, Zohar Manna |
| 2006 | Distributed Spanner Construction in Doubling Metric Spaces. Mirela Damian, Saurav Pandit, Sriram V. Pemmaraju |
| 2006 | Empire of Colonies: Self-stabilizing and Self-organizing Distributed Algorithms. Shlomi Dolev, Nir Tzachar |
| 2006 | Gathering Asynchronous Mobile Robots with Inaccurate Compasses. Samia Souissi, Xavier Défago, Masafumi Yamashita |
| 2006 | Gathering Few Fat Mobile Robots in the Plane. Jurek Czyzowicz, Leszek Gasieniec, Andrzej Pelc |
| 2006 | Glance: A Lightweight Querying Service for Wireless Sensor Networks. Murat Demirbas, Anish Arora, Vinod Kulathumani |
| 2006 | Hop Chains: Secure Routing and the Establishment of Distinct Identities. Rida A. Bazzi, Young-ri Choi, Mohamed G. Gouda |
| 2006 | In Search of the Holy Grail: Looking for the Weakest Failure Detector for Wait-Free Set Agreement. Michel Raynal, Corentin Travers |
| 2006 | Incentive-Based Robust Reputation Mechanism for P2P Services. Emmanuelle Anceaume, Aina Ravoaja |
| 2006 | Incremental Construction of Mathieu Couture, Michel Barbeau, Prosenjit Bose, Evangelos Kranakis |
| 2006 | Lazy and Speculative Execution in Computer Systems. Butler W. Lampson |
| 2006 | Lock-Free Dynamically Resizable Arrays. Damian Dechev, Peter Pirkelbauer, Bjarne Stroustrup |
| 2006 | Mobile Agent Algorithms Versus Message Passing Algorithms. Jérémie Chalopin, Emmanuel Godard, Yves Métivier, Rodrigue Ossamy |
| 2006 | Of Malicious Motes and Suspicious Sensors: On the Efficiency of Malicious Interference in Wireless Networks. Seth Gilbert, Rachid Guerraoui, Calvin C. Newport |
| 2006 | On Many-to-Many Communication in Packet Radio Networks. Bogdan S. Chlebus, Dariusz R. Kowalski, Tomasz Radzik |
| 2006 | On the Cost of Uniform Protocols Whose Memory Consumption Is Adaptive to Interval Contention. Burkhard Englert |
| 2006 | Optimal Clock Synchronization Revisited: Upper and Lower Bounds in Real-Time Systems. Heinrich Moser, Ulrich Schmid |
| 2006 | Optimistic Algorithms for Partial Database Replication. Nicolas Schiper, Rodrigo Schmidt, Fernando Pedone |
| 2006 | Principles of Distributed Systems, 10th International Conference, OPODIS 2006, Bordeaux, France, December 12-15, 2006, Proceedings Alexander A. Shvartsman |
| 2006 | Renaming with Eli Gafni |
| 2006 | Robust Random Number Generation for Peer-to-Peer Systems. Baruch Awerbuch, Christian Scheideler |
| 2006 | Robust Self-stabilizing Clustering Algorithm. Colette Johnen, Le Huy Nguyen |
| 2006 | Safe Termination Detection in an Asynchronous Distributed System When Processes May Crash and Recover. Neeraj Mittal, Kuppahalli L. Phaneesh, Felix C. Freiling |
| 2006 | Searching for Black-Hole Faults in a Network Using Multiple Agents. Colin Cooper, Ralf Klasing, Tomasz Radzik |
| 2006 | Self-stabilizing Leader Election in Networks of Finite-State Anonymous Agents. Michael J. Fischer, Hong Jiang |
| 2006 | Self-stabilizing Wireless Connected Overlays. Vadim Drabkin, Roy Friedman, Maria Gradinariu |
| 2006 | Verification Techniques for Distributed Algorithms. Anna Philippou, George Michael |
| 2006 | When Consensus Meets Self-stabilization. Shlomi Dolev, Ronen I. Kat, Elad Michael Schiller |