| 2010 | Structural Information and Communication Complexity, 16th International Colloquium, SIROCCO 2009, Piran, Slovenia, May 25-27, 2009, Revised Selected Papers Shay Kutten, Janez Zerovnik |
| 2009 | A New Polynomial Silent Stabilizing Spanning-Tree Construction Algorithm. Alain Cournier |
| 2009 | A Versatile STM Protocol with Invisible Read Operations That Satisfies the Virtual World Consistency Condition. Damien Imbs, Michel Raynal |
| 2009 | An Efficient Self-stabilizing Distance-2 Coloring Algorithm. Jean R. S. Blair, Fredrik Manne |
| 2009 | An Improved Strategy for Exploring a Grid Polygon. Agnieszka Kolenderska, Adrian Kosowski, Michal Malafiejski, Pawel Zylinski |
| 2009 | An Optimal Bit Complexity Randomized Distributed MIS Algorithm (Extended Abstract). Yves Métivier, John Michael Robson, Nasser Saheb-Djahromi, Akka Zemmari |
| 2009 | Black Hole Search in Directed Graphs. Jurek Czyzowicz, Stefan Dobrev, Rastislav Královic, Stanislav Miklík, Dana Pardubská |
| 2009 | Characterizing Topological Assumptions of Distributed Algorithms in Dynamic Networks. Arnaud Casteigts, Serge Chaumette, Afonso Ferreira |
| 2009 | Convergence of Mobile Robots with Uniformly-Inaccurate Sensors. Kenta Yamamoto, Taisuke Izumi, Yoshiaki Katayama, Nobuhiro Inuzuka, Koichi Wada |
| 2009 | Designing Hypergraph Layouts to GMPLS Routing Strategies. Jean-Claude Bermond, David Coudert, Joanna Moulierac, Stéphane Pérennes, Ignasi Sau, Fernando Solano Donado |
| 2009 | Distributed Computing of Efficient Routing Schemes in Generalized Chordal Graphs. Nicolas Nisse, Ivan Rapaport, Karol Suchan |
| 2009 | Loosely-Stabilizing Leader Election in Population Protocol Model. Yuichi Sudo, Junya Nakamura, Yukiko Yamauchi, Fukuhito Ooshita, Hirotsugu Kakugawa, Toshimitsu Masuzawa |
| 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 | On Efficient Gossiping in Radio Networks. Leszek Gasieniec |
| 2009 | On Gossip and Populations. Marin Bertier, Yann Busnel, Anne-Marie Kermarrec |
| 2009 | On-Line Maximum Matching in Complete Multipartite Graphs with Implications to the Minimum ADM Problem on a Star Topology. Mordechai Shalom, Prudence W. H. Wong, Shmuel Zaks |
| 2009 | Optimal Probabilistic Ring Exploration by Semi-synchronous Oblivious Robots. Stéphane Devismes, Franck Petit, Sébastien Tixeuil |
| 2009 | Ordered Coloring Grids and Related Graphs. Amotz Bar-Noy, Panagiotis Cheilaris, Michael Lampis, Valia Mitsou, Stathis Zachos |
| 2009 | Reconstructing Visibility Graphs with Simple Robots. Davide Bilò, Yann Disser, Matús Mihalák, Subhash Suri, Elias Vicari, Peter Widmayer |
| 2009 | Regular Register: An Implementation in a Churn Prone Environment. Roberto Baldoni, Silvia Bonomi, Michel Raynal |
| 2009 | Revisiting Randomized Parallel Load Balancing Algorithms. Guy Even, Moti Medina |
| 2009 | Space Complexity of Self-stabilizing Leader Election in Passively-Mobile Anonymous Agents. Shukai Cai, Taisuke Izumi, Koichi Wada |
| 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 | Stability of Networks in Stretchable Graphs. Davide Bilò, Michael Gatto, Luciano Gualà, Guido Proietti, Peter Widmayer |
| 2009 | Sub-linear Universal Spatial Gossip Protocols. Hervé Baumann, Pierre Fraigniaud |
| 2009 | Zooming in on Network-on-Chip Architectures. Israel Cidon |