| 2011 | Accurate Byzantine Agreement with Feedback. | Vijay K. Garg, John Bridgman, Bharath Balasubramanian |
| 2011 | Communication Complexity of Consensus in Anonymous Message Passing Systems. | Emanuele G. Fusco, Andrzej Pelc |
| 2011 | On the Complexity of the Regenerator Cost Problem in General Networks with Traffic Grooming. | Michele Flammini, Gianpiero Monaco, Luca Moscardelli, Mordechai Shalom, Shmuel Zaks |
| 2011 | Response Time Bounds for G-EDF without Intra-Task Precedence Constraints. | Jeremy P. Erickson, James H. Anderson |
| 2011 | Robust Network Supercomputing without Centralized Control. | Seda Davtyan, Kishori M. Konwar, Alexander A. Shvartsman |
| 2011 | The First Fully Polynomial Stabilizing Algorithm for BFS Tree Construction. | Alain Cournier, Stephane Rovedakis, Vincent Villain |
| 2011 | Non-blocking k-ary Search Trees. | Trevor Brown, Joanna Helga |
| 2011 | Anonymous Agreement: The Janus Algorithm. | Zohir Bouzid, Pierre Sutra, Corentin Travers |
| 2011 | Computing with Pavlovian Populations. | Olivier Bournez, Jrmie Chalopin, Johanne Cohen, Xavier Koegler, Mikal Rabie |
| 2011 | Asynchronous Exclusive Perpetual Grid Exploration without Sense of Direction. | Franois Bonnet, Alessia Milani, Maria Potop-Butucaru, Sbastien Tixeuil |
| 2011 | Probabilistic Compositional Reasoning for Guaranteeing Fault Tolerance Properties. | Jan Olaf Blech |
| 2011 | Easy Impossibility Proofs for k-Set Agreement in Message Passing Systems. | Martin Biely, Peter Robinson, Ulrich Schmid |
| 2011 | Self-stabilizing Mutual Exclusion and Group Mutual Exclusion for Population Protocols with Covering. | Joffroy Beauquier, Janna Burman |
| 2011 | A Dynamic Elimination-Combining Stack Algorithm. | Gal Bar-Nissan, Danny Hendler, Adi Suissa |
| 2011 | Fused State Machines for Fault Tolerance in Distributed Systems. | Bharath Balasubramanian, Vijay K. Garg |
| 2011 | Fault-Tolerant Aggregation: Flow-Updating Meets Mass-Distribution. | Paulo Srgio Almeida, Carlos Baquero, Martin Farach-Colton, Paulo Jesus, Miguel A. Mosteiro |
| 2011 | Private Similarity Computation in Distributed Systems: From Cryptography to Differential Privacy. | Mohammad Alaggan, Sbastien Gambs, Anne-Marie Kermarrec |
| 2011 | Towards Consistency Oblivious Programming. | Yehuda Afek, Hillel Avni, Nir Shavit |
| 2010 | Monotonic Stabilization. | Yukiko Yamauchi, Sbastien Tixeuil |
| 2010 | A Competitive Analysis for Balanced Transactional Memory Workloads. | Gokarna Sharma, Costas Busch |
| 2010 | Biased Selection for Building Small-World Networks. | Andrs Sevilla, Alberto Mozo, M. Araceli Lorenzo, Jos Luis Lpez-Presa, Pilar Manzano, Antonio Fernndez Anta |
| 2010 | Failure Detectors Encapsulate Fairness. | Scott M. Pike, Srikanth Sastry, Jennifer L. Welch |
| 2010 | A Fault Avoidance Strategy Improving the Reliability of the EGI Production Grid Infrastructure. | Francesco Palmieri, Silvio Pardi, Paolo Veronesi |
| 2010 | On the Message Complexity of Global Computations. | Doron Nussbaum, Nicola Santoro |
| 2010 | Partitioning Real-Time Systems on Multiprocessors with Shared Resources. | Farhang Nemati, Thomas Nolte, Moris Behnam |