| 2006 | On the complexity of distributed graph coloring. | Fabian Kuhn, Roger Wattenhofer |
| 2006 | Distributed verification of minimum spanning trees. | Amos Korman, Shay Kutten |
| 2006 | Reliable broadcast in radio networks: the bounded collision case. | Chiu-Yuen Koo, Vartika Bhandari, Jonathan Katz, Nitin H. Vaidya |
| 2006 | Optimal-stretch name-independent compact routing in doubling metrics. | Goran Konjevod, Andra W. Richa, Donglin Xia |
| 2006 | Distributed social systems. | Jon M. Kleinberg |
| 2006 | Timeliness, failure-detectors, and consensus performance. | Idit Keidar, Alexander Shraer |
| 2006 | EquiCast: scalable multicast with selfish users. | Idit Keidar, Roie Melamed, Ariel Orda |
| 2006 | Lower bound for scalable Byzantine Agreement. | Dan Holtby, Bruce M. Kapron, Valerie King |
| 2006 | The art of multiprocessor programming. | Maurice Herlihy |
| 2006 | How fast can a very robust read be? | Rachid Guerraoui, Marko Vukolic |
| 2006 | Towards a theory of transactional contention managers. | Rachid Guerraoui, Maurice Herlihy, Bastian Pochon |
| 2006 | Quorum placement in networks: minimizing network congestion. | Daniel Golovin, Anupam Gupta, Bruce M. Maggs, Florian Oprea, Michael K. Reiter |
| 2006 | An | Wojciech M. Golab, Danny Hendler, Philipp Woelfel |
| 2006 | Oracle size: a new measure of difficulty for communication tasks. | Pierre Fraigniaud, David Ilcinkas, Andrzej Pelc |
| 2006 | Optimally efficient multi-valued byzantine agreement. | Matthias Fitzi, Martin Hirt |
| 2006 | Single-scanner multi-writer snapshot implementations are fast! | Panagiota Fatourou, Nikolaos D. Kallimanis |
| 2006 | An Omega ( | Rui Fan, Nancy A. Lynch |
| 2006 | Century papers at the first quarter-century milestone. | Danny Dolev |
| 2006 | Local approximation schemes for topology control. | Mirela Damian, Saurav Pandit, Sriram V. Pemmaraju |
| 2006 | Self-stabilizing byzantine agreement. | Ariel Daliot, Danny Dolev |
| 2006 | Adversarial queuing on the multiple-access channel. | Bogdan S. Chlebus, Dariusz R. Kowalski, Mariusz A. Rokicki |
| 2006 | Grouped distributed queues: distributed queue, proportional share multiprocessor scheduling. | Bogdan Caprita, Jason Nieh, Clifford Stein |
| 2006 | Routing without regret: on convergence to nash equilibria of regret-minimizing algorithms in routing games. | Avrim Blum, Eyal Even-Dar, Katrina Ligett |
| 2006 | Veracity radius: capturing the locality of distributed computations. | Yitzhak Birk, Idit Keidar, Liran Liss, Assaf Schuster, Ran Wolff |
| 2006 | Synchronizing without locks is inherently expensive. | Hagit Attiya, Rachid Guerraoui, Danny Hendler, Petr Kouznetsov |