| 2009 | Optimal Probabilistic Ring Exploration by Semi-synchronous Oblivious Robots. | Stphane Devismes, Franck Petit, Sbastien Tixeuil |
| 2009 | Black Hole Search in Directed Graphs. | Jurek Czyzowicz, Stefan Dobrev, Rastislav Krlovic, Stanislav Miklk, Dana Pardubsk |
| 2009 | More Efficient Periodic Traversal in Anonymous Undirected Graphs. | Jurek Czyzowicz, Stefan Dobrev, Leszek Gasieniec, David Ilcinkas, Jesper Jansson, Ralf Klasing, Ioannis Lignos, Russell A. Martin, Kunihiko Sadakane, Wing-Kin Sung |
| 2009 | Spatial Node Distribution of Manhattan Path Based Random Waypoint Mobility Models with Applications. | Pilu Crescenzi, Miriam Di Ianni, Andrea Marino, Gianluca Rossi, Paola Vocca |
| 2009 | A New Polynomial Silent Stabilizing Spanning-Tree Construction Algorithm. | Alain Cournier |
| 2009 | Zooming in on Network-on-Chip Architectures. | Israel Cidon |
| 2009 | Characterizing Topological Assumptions of Distributed Algorithms in Dynamic Networks. | Arnaud Casteigts, Serge Chaumette, Afonso Ferreira |
| 2009 | Space Complexity of Self-stabilizing Leader Election in Passively-Mobile Anonymous Agents. | Shukai Cai, Taisuke Izumi, Koichi Wada |
| 2009 | An Efficient Self-stabilizing Distance-2 Coloring Algorithm. | Jean R. S. Blair, Fredrik Manne |
| 2009 | Stability of Networks in Stretchable Graphs. | Davide Bil, Michael Gatto, Luciano Gual, Guido Proietti, Peter Widmayer |
| 2009 | Reconstructing Visibility Graphs with Simple Robots. | Davide Bil, Yann Disser, Mats Mihalk, Subhash Suri, Elias Vicari, Peter Widmayer |
| 2009 | On Gossip and Populations. | Marin Bertier, Yann Busnel, Anne-Marie Kermarrec |
| 2009 | Designing Hypergraph Layouts to GMPLS Routing Strategies. | Jean-Claude Bermond, David Coudert, Joanna Moulierac, Stphane Prennes, Ignasi Sau, Fernando Solano Donado |
| 2009 | Sub-linear Universal Spatial Gossip Protocols. | Herv Baumann, Pierre Fraigniaud |
| 2009 | Ordered Coloring Grids and Related Graphs. | Amotz Bar-Noy, Panagiotis Cheilaris, Michael Lampis, Valia Mitsou, Stathis Zachos |
| 2009 | Regular Register: An Implementation in a Churn Prone Environment. | Roberto Baldoni, Silvia Bonomi, Michel Raynal |
| 2008 | On the Power of Local Orientations. | Monika Steinov |
| 2008 | Self-stabilizing Cuts in Synchronous Networks. | Thomas Sauerwald, Dirk Sudholt |
| 2008 | Mobile Entities Computing: Models and Problems. | Nicola Santoro |
| 2008 | Reputation, Trust and Recommendation Systems in Peer-to-Peer Systems. | Boaz Patt-Shamir |
| 2008 | Quiescence of Self-stabilizing Gossiping among Mobile Agents in Graphs. | Toshimitsu Masuzawa, Sbastien Tixeuil |
| 2008 | Computing Frequent Elements Using Gossip. | Bibudh Lahiri, Srikanta Tirthapura |
| 2008 | Word of Mouth: Rumor Dissemination in Social Networks. | Jan Kostka, Yvonne Anne Oswald, Roger Wattenhofer |
| 2008 | Non-preemptive Coordination Mechanisms for Identical Machine Scheduling Games. | Konstantinos Kollias |
| 2008 | Best Effort and Priority Queuing Policies for Buffered Crossbar Switches. | Alexander Kesselman, Kirill Kogan, Michael Segal |