| 2006 | 3-D Minimum Energy Broadcasting. Alfredo Navarra |
| 2006 | Adapting to Point Contention with Long-Lived Safe Agreement . Hagit Attiya |
| 2006 | An Optimal Rebuilding Strategy for a Decremental Tree Problem. Nicolas Thibault, Christian Laforest |
| 2006 | Approximate Top-k Queries in Sensor Networks. Boaz Patt-Shamir, Allon Shafrir |
| 2006 | Approximation Strategies for Routing Edge Disjoint Paths in Complete Graphs. Adrian Kosowski |
| 2006 | Average-Time Complexity of Gossiping in Radio Networks. Bogdan S. Chlebus, Dariusz R. Kowalski, Mariusz A. Rokicki |
| 2006 | Combinatorial Algorithms for Compressed Sensing. Graham Cormode, S. Muthukrishnan |
| 2006 | Discovering Network Topology in the Presence of Byzantine Faults. Mikhail Nesterenko, Sébastien Tixeuil |
| 2006 | Distance- Wayne Goddard, Stephen T. Hedetniemi, David Pokrass Jacobs, Vilmar Trevisan |
| 2006 | Distributed Chasing of Network Intruders. Lélia Blin, Pierre Fraigniaud, Nicolas Nisse, Sandrine Vial |
| 2006 | Dynamic Asymmetric Communication. Travis Gagie |
| 2006 | Efficient Distributed Weighted Matchings on Trees. Jaap-Henk Hoepman, Shay Kutten, Zvi Lotker |
| 2006 | Election in the Qualitative World. Jérémie Chalopin |
| 2006 | Fast Deterministic Distributed Algorithms for Sparse Spanners. Bilel Derbel, Cyril Gavoille |
| 2006 | How to Meet in Anonymous Network. Dariusz R. Kowalski, Adam Malinowski |
| 2006 | L(h, 1, 1)-Labeling of Outerplanar Graphs. Tiziana Calamoneri, Emanuele G. Fusco, Richard B. Tan, Paola Vocca |
| 2006 | Local Algorithms for Autonomous Robot Systems. Reuven Cohen, David Peleg |
| 2006 | Minimum Energy Broadcast and Disk Cover in Grid Wireless Networks. Tiziana Calamoneri, Andrea E. F. Clementi, Miriam Di Ianni, Massimo Lauria, Angelo Monti, Riccardo Silvestri |
| 2006 | Mobile Agent Rendezvous: A Survey. Evangelos Kranakis, Danny Krizanc, Sergio Rajsbaum |
| 2006 | On Fractional Dynamic Faults with Threshold. Stefan Dobrev, Rastislav Kralovic, Richard Královic, Nicola Santoro |
| 2006 | On the Existence of Truthful Mechanisms for the Minimum-Cost Approximate Shortest-Paths Tree Problem. Davide Bilò, Luciano Gualà, Guido Proietti |
| 2006 | Optimal Delay for Media-on-Demand with Pre-loading and Pre-buffering. Amotz Bar-Noy, Richard E. Ladner, Tami Tamir |
| 2006 | Self-stabilizing Space Optimal Synchronization Algorithms on Trees. Doina Bein, Ajoy Kumar Datta, Lawrence L. Larmore |
| 2006 | Sensor Networks: Distributed Algorithms Reloaded - or Revolutions?. Roger Wattenhofer |
| 2006 | Setting Port Numbers for Fast Graph Exploration. David Ilcinkas |
| 2006 | Short Labels by Traversal and Jumping. Nicolas Bonichon, Cyril Gavoille, Arnaud Labourel |
| 2006 | Strongly Terminating Early-Stopping Philippe Raipin Parvédy, Michel Raynal, Corentin Travers |
| 2006 | Structural Information and Communication Complexity, 13th International Colloquium, SIROCCO 2006, Chester, UK, July 2-5, 2006, Proceedings Paola Flocchini, Leszek Gasieniec |