| 2011 | Xheal: localized self-healing using expanders. | Gopal Pandurangan, Amitabh Trehan |
| 2011 | Incentive-compatible distributed greedy protocols. | Noam Nisan, Michael Schapira, Gregory Valiant, Aviv Zohar |
| 2011 | A tight unconditional lower bound on distributed randomwalk computation. | Danupon Nanongkai, Atish Das Sarma, Gopal Pandurangan |
| 2011 | B-neck: a distributed and quiescent max-min fair algorithm. | Alberto Mozo, Jos Luis Lpez-Presa, Antonio Fernndez Anta |
| 2011 | Unbounded contention resolution in multiple-access channels. | Miguel A. Mosteiro, Antonio Fernndez Anta, Jorge Ramn Muoz |
| 2011 | Resilience of mutual exclusion algorithms to transient memory faults. | Thomas Moscibroda, Rotem Oshman |
| 2011 | Distributed k-core decomposition. | Alberto Montresor, Francesco De Pellegrini, Daniele Miorandi |
| 2011 | Fork-consistent constructions from registers. | Matthias Majuntke, Dan Dobre, Neeraj Suri |
| 2011 | A nonblocking set optimized for querying the minimum value. | Yujie Liu, Michael F. Spear |
| 2011 | Error-free multi-valued consensus with byzantine failures. | Guanfeng Liang, Nitin H. Vaidya |
| 2011 | MIS on trees. | Christoph Lenzen, Roger Wattenhofer |
| 2011 | Coordinated consensus in dynamic networks. | Fabian Kuhn, Yoram Moses, Rotem Oshman |
| 2011 | Distributed graph coloring in a few rounds. | Kishore Kothapalli, Sriram V. Pemmaraju |
| 2011 | Toward more localized local algorithms: removing assumptions concerning global knowledge. | Amos Korman, Jean-Sbastien Sereni, Laurent Viennot |
| 2011 | Fast and compact self stabilizing verification, computation, and fault detection of an MST. | Amos Korman, Shay Kutten, Toshimitsu Masuzawa |
| 2011 | The inherent difficulty of timely primary-backup replication. | Pramod V. Koppol, Kedar S. Namjoshi, Thanos Stathopoulos, Gordon T. Wilfong |
| 2011 | Randomized compact routing in decomposable metrics. | Goran Konjevod, Andra W. Richa, Donglin Xia, Ling Zhou |
| 2011 | Conflict on a communication channel. | Valerie King, Jared Saia, Maxwell Young |
| 2011 | Time-efficient randomized multiple-message broadcast in radio networks. | Majid Khabbazian, Dariusz R. Kowalski |
| 2011 | Solving the at-most-once problem with nearly optimal effectiveness. | Sotiris Kentros, Aggelos Kiayias |
| 2011 | Reliable end-user communication under a changing packet network protocol. | Brendan Juba |
| 2011 | Distributed computing with rules of thumb. | Aaron D. Jaggard, Michael Schapira, Rebecca N. Wright |
| 2011 | The impact of memory models on software reliability in multiprocessors. | Alexander Jaffe, Thomas Moscibroda, Laura Effinger-Dean, Luis Ceze, Karin Strauss |
| 2011 | The universe of symmetry breaking tasks. | Damien Imbs, Sergio Rajsbaum, Michel Raynal |
| 2011 | Information dissemination on multiple channels. | Stephan Holzer, Yvonne-Anne Pignolet, Jasmin Smula, Roger Wattenhofer |