| 2006 | Adversarial queuing on the multiple-access channel. Bogdan S. Chlebus, Dariusz R. Kowalski, Mariusz A. Rokicki |
| 2006 | An Wojciech M. Golab, Danny Hendler, Philipp Woelfel |
| 2006 | An Omega ( Rui Fan, Nancy A. Lynch |
| 2006 | Century papers at the first quarter-century milestone. Danny Dolev |
| 2006 | Common2 extended to stacks and unbounded concurrency. Yehuda Afek, Eli Gafni, Adam Morrison |
| 2006 | Computing separable functions via gossip. Damon Mosk-Aoyama, Devavrat Shah |
| 2006 | Distributed computing meets game theory: robust mechanisms for rational secret sharing and multiparty computation. Ittai Abraham, Danny Dolev, Rica Gonen, Joseph Y. Halpern |
| 2006 | Distributed social systems. Jon M. Kleinberg |
| 2006 | Distributed verification of minimum spanning trees. Amos Korman, Shay Kutten |
| 2006 | EquiCast: scalable multicast with selfish users. Idit Keidar, Roie Melamed, Ariel Orda |
| 2006 | Grouped distributed queues: distributed queue, proportional share multiprocessor scheduling. Bogdan Caprita, Jason Nieh, Clifford Stein |
| 2006 | How fast can a very robust read be? Rachid Guerraoui, Marko Vukolic |
| 2006 | Irreducibility and additivity of set agreement-oriented failure detector classes. Achour Mostéfaoui, Sergio Rajsbaum, Michel Raynal, Corentin Travers |
| 2006 | Life is not a state-machine: the long road from research to production. Werner Vogels |
| 2006 | Local approximation schemes for topology control. Mirela Damian, Saurav Pandit, Sriram V. Pemmaraju |
| 2006 | Lower bound for scalable Byzantine Agreement. Dan Holtby, Bruce M. Kapron, Valerie King |
| 2006 | Object location using path separators. Ittai Abraham, Cyril Gavoille |
| 2006 | On the complexity of distributed graph coloring. Fabian Kuhn, Roger Wattenhofer |
| 2006 | On the topologies formed by selfish peers. Thomas Moscibroda, Stefan Schmid, Roger Wattenhofer |
| 2006 | Optimal-stretch name-independent compact routing in doubling metrics. Goran Konjevod, Andréa W. Richa, Donglin Xia |
| 2006 | Optimally efficient multi-valued byzantine agreement. Matthias Fitzi, Martin Hirt |
| 2006 | Oracle size: a new measure of difficulty for communication tasks. Pierre Fraigniaud, David Ilcinkas, Andrzej Pelc |
| 2006 | Peer counting and sampling in overlay networks: random walk methods. Laurent Massoulié, Erwan Le Merrer, Anne-Marie Kermarrec, Ayalvadi J. Ganesh |
| 2006 | Possibility and complexity of probabilistic reliable communication in directed networks. Kannan Srinathan, C. Pandu Rangan |
| 2006 | Proceedings of the Twenty-Fifth Annual ACM Symposium on Principles of Distributed Computing, PODC 2006, Denver, CO, USA, July 23-26, 2006 Eric Ruppert, Dahlia Malkhi |
| 2006 | Quorum placement in networks: minimizing network congestion. Daniel Golovin, Anupam Gupta, Bruce M. Maggs, Florian Oprea, Michael K. Reiter |
| 2006 | Reliable broadcast in radio networks: the bounded collision case. Chiu-Yuen Koo, Vartika Bhandari, Jonathan Katz, Nitin H. Vaidya |
| 2006 | Routing without regret: on convergence to nash equilibria of regret-minimizing algorithms in routing games. Avrim Blum, Eyal Even-Dar, Katrina Ligett |
| 2006 | Self-stabilizing byzantine agreement. Ariel Daliot, Danny Dolev |
| 2006 | Single-scanner multi-writer snapshot implementations are fast! Panagiota Fatourou, Nikolaos D. Kallimanis |
| 2006 | Sketching asynchronous streams over a sliding window. Srikanta Tirthapura, Bojian Xu, Costas Busch |
| 2006 | Stably computable predicates are semilinear. Dana Angluin, James Aspnes, David Eisenstat |
| 2006 | Synchronizing without locks is inherently expensive. Hagit Attiya, Rachid Guerraoui, Danny Hendler, Petr Kouznetsov |
| 2006 | The art of multiprocessor programming. Maurice Herlihy |
| 2006 | Timeliness, failure-detectors, and consensus performance. Idit Keidar, Alexander Shraer |
| 2006 | Towards a theory of transactional contention managers. Rachid Guerraoui, Maurice Herlihy, Bastian Pochon |
| 2006 | Transactional contention management as a non-clairvoyant scheduling problem. Hagit Attiya, Leah Epstein, Hadas Shachnai, Tami Tamir |
| 2006 | Veracity radius: capturing the locality of distributed computations. Yitzhak Birk, Idit Keidar, Liran Liss, Assaf Schuster, Ran Wolff |
| 2006 | When selfish meets evil: byzantine players in a virus inoculation game. Thomas Moscibroda, Stefan Schmid, Roger Wattenhofer |