| 2012 | Agreement in Directed Dynamic Networks. Martin Biely, Peter Robinson, Ulrich Schmid |
| 2012 | An Algorithm for Online Facility Leasing. Peter Kling, Friedhelm Meyer auf der Heide, Peter Pietrzyk |
| 2012 | Analysis of Random Walks Using Tabu Lists. Karine Altisen, Stéphane Devismes, Antoine Gerbaud, Pascal Lafourcade |
| 2012 | Asynchronous Exploration of an Unknown Anonymous Dangerous Graph with O(1) Pebbles. Balasingham Balamohan, Stefan Dobrev, Paola Flocchini, Nicola Santoro |
| 2012 | Asynchrony and Collusion in the N-party BAR Transfer Problem. Xavier Vilaça, Oksana Denysyuk, Luís E. T. Rodrigues |
| 2012 | Bounding Interference in Wireless Ad Hoc Networks with Nodes in Random Position. Majid Khabbazian, Stephane Durocher, Alireza Haghnegahdar |
| 2012 | Changing of the Guards: Strip Cover with Duty Cycling. Amotz Bar-Noy, Ben Baumer, Dror Rawitz |
| 2012 | Deterministic Local Algorithms, Unique Identifiers, and Fractional Graph Colouring. Henning Hasemann, Juho Hirvonen, Joel Rybicki, Jukka Suomela |
| 2012 | Distributed Multiple-Message Broadcast in Wireless Ad-Hoc Networks under the SINR Model. Dongxiao Yu, Qiang-Sheng Hua, Yuexuan Wang, Haisheng Tan, Francis C. M. Lau |
| 2012 | Early Deciding Synchronous Renaming in O( logf ) Rounds or Less. Dan Alistarh, Hagit Attiya, Rachid Guerraoui, Corentin Travers |
| 2012 | Gathering of Robots on Anonymous Grids without Multiplicity Detection. Gianlorenzo D'Angelo, Gabriele Di Stefano, Ralf Klasing, Alfredo Navarra |
| 2012 | Getting Close without Touching. Linda Pagli, Giuseppe Prencipe, Giovanni Viglietta |
| 2012 | Homonyms with Forgeable Identifiers. Carole Delporte-Gallet, Hugues Fauconnier, Hung Tran-The |
| 2012 | Improved Approximation for Orienting Mixed Graphs. Iftah Gamzu, Moti Medina |
| 2012 | Increasing the Power of the Iterated Immediate Snapshot Model with Failure Detectors. Michel Raynal, Julien Stainer |
| 2012 | Mobile Network Creation Games. Michele Flammini, Vasco Gallotti, Giovanna Melideo, Gianpiero Monaco, Luca Moscardelli |
| 2012 | Notions of Connectivity in Overlay Networks. Yuval Emek, Pierre Fraigniaud, Amos Korman, Shay Kutten, David Peleg |
| 2012 | On Bidimensional Congestion Games. Vittorio Bilò, Michele Flammini, Vasco Gallotti |
| 2012 | On Snapshots and Stable Properties Detection in Anonymous Fully Distributed Systems (Extended Abstract). Jérémie Chalopin, Yves Métivier, Thomas Morsellino |
| 2012 | Online Graph Exploration with Advice. Stefan Dobrev, Rastislav Královic, Euripides Markou |
| 2012 | Randomized Rendezvous of Mobile Agents in Anonymous Unidirectional Ring Networks. Shinji Kawai, Fukuhito Ooshita, Hirotsugu Kakugawa, Toshimitsu Masuzawa |
| 2012 | Self-stabilizing (k, r)-Clustering in Clock Rate-Limited Systems. Andreas Larsson, Philippas Tsigas |
| 2012 | Space Lower Bounds for Low-Stretch Greedy Embeddings. Ioannis Caragiannis, Christos Kalaitzis |
| 2012 | Strong Connectivity of Sensor Networks with Double Antennae. Mohsen Eftekhari Hesari, Evangelos Kranakis, Fraser MacQuarie, Oscar Morales-Ponce, Lata Narayanan |
| 2012 | Structural Information and Communication Complexity - 19th International Colloquium, SIROCCO 2012, Reykjavik, Iceland, June 30-July 2, 2012, Revised Selected Papers Guy Even, Magnús M. Halldórsson |
| 2012 | The Fault Tolerant Capacitated k-Center Problem. Shiri Chechik, David Peleg |
| 2012 | Time of Anonymous Rendezvous in Trees: Determinism vs. Randomization. Samir Elouasbi, Andrzej Pelc |
| 2012 | What Can Be Computed without Communications? Heger Arfaoui, Pierre Fraigniaud |
| 2012 | Wireless Network Stability in the SINR Model. Eyjolfur Ingi Asgeirsson, Magnús M. Halldórsson, Pradipta Mitra |