| 2005 | A network pricing game for selfish traffic. Ara Hayrapetyan, Éva Tardos, Tom Wexler |
| 2005 | A scheme for load balancing in heterogenous distributed hash tables. George Giakkoupis, Vassos Hadzilacos |
| 2005 | A topological characterization of weakness. Cindy Eisner, Dana Fisman, John Havlicek |
| 2005 | Adaptive routing with stale information. Simon Fischer, Berthold Vöcking |
| 2005 | Advanced contention management for dynamic software transactional memory. William N. Scherer III, Michael L. Scott |
| 2005 | Brief announcement: a flexible framework for secret handshakes. Gene Tsudik, Shouhuai Xu |
| 2005 | Brief announcement: abstractions for implementing atomic objects in dynamic systems. Roy Friedman, Michel Raynal, Corentin Travers |
| 2005 | Brief announcement: an incentive-compatible capacity assignment algorithm for bulk data distribution using P2P. Simon G. M. Koo, C. S. George Lee, Karthik N. Kannan |
| 2005 | Brief announcement: analysis of a randomized contention-resolution protocol for distributed access. Gopal Pandurangan, GaHyun Park |
| 2005 | Brief announcement: broadcast in radio networks in the presence of byzantine adversaries. Vinod Vaikuntanathan |
| 2005 | Brief announcement: continuous containment and local stabilization in path-vector routing. Hongwei Zhang, Anish Arora |
| 2005 | Brief announcement: controlled quorum selection in arbitrary topologies. Xinjie Li, Monica Brockmeyer |
| 2005 | Brief announcement: coupling for Markov decision processes - application to self-stabilization with arbitrary schedulers. Laurent Fribourg, Stéphane Messika |
| 2005 | Brief announcement: distributed algorithmic mechanism design for scheduling. Thomas E. Carroll, Daniel Grosu |
| 2005 | Brief announcement: dynamic interoperable point-to-point connection of MPI implementations. Michal Kouril, Jerome L. Paul |
| 2005 | Brief announcement: evaluation of tree-based data gathering algorithms for wireless sensor networks. W. Melody Moh, Marie Dumont, Teng-Sheng Moh, Takeo Hamada, Ching-Fong Su |
| 2005 | Brief announcement: exploring the consistency problem space. Nishith Krishna, Marc Shapiro, Karthikeyan Bhargavan |
| 2005 | Brief announcement: gradient clock synchronization in sensor networks. Lennart Meier, Lothar Thiele |
| 2005 | Brief announcement: improved asynchronous group mutual exclusion in token-passing networks. David Lin, Teng-Sheng Moh, W. Melody Moh |
| 2005 | Brief announcement: minimal system conditions to implement unreliable failure detectors. Antonio Fernández, Ernesto Jiménez, Sergio Arévalo |
| 2005 | Brief announcement: on the expected overpayment of VCG mechanisms in large networks. David R. Karger, Evdokia Nikolova |
| 2005 | Brief announcement: on the possibility and the impossibility of message-driven self-stabilizing failure detection. Martin Hutle, Josef Widder |
| 2005 | Brief announcement: ring-like DHTs and the postage stamp problem. Mahadev Konar, Alexander E. Mohr |
| 2005 | Brief announcement: strong detection of misconfigurations. Raj Kumar Rajendran, Vishal Misra, Dan Rubenstein |
| 2005 | Brief announcement: the overlay network content distribution problem. Chip Killian, Michael Vrable, Alex C. Snoeren, Amin Vahdat, Joseph Pasquale |
| 2005 | Brief announcement: virtual stationary automata for mobile networks. Shlomi Dolev, Limor Lahiani, Seth Gilbert, Nancy A. Lynch, Tina Nolte |
| 2005 | Brief announcement: wait-free implementation of multiple-writers/multiple-readers atomic byzantine data storage systems. Rida A. Bazzi, Yin Ding |
| 2005 | Building scalable and robust peer-to-peer overlay networks for broadcasting using network coding. Kamal Jain, László Lovász, Philip A. Chou |
| 2005 | Competitive weighted throughput analysis of greedy protocols on DAGs. Eyal Gordon, Adi Rosén |
| 2005 | Consensus and collision detectors in wireless Ad Hoc networks. Gregory V. Chockler, Murat Demirbas, Seth Gilbert, Calvin C. Newport, Tina Nolte |
| 2005 | Correctness of a gossip based membership protocol. André Allavena, Alan J. Demers, John E. Hopcroft |
| 2005 | Distance estimation and object location via rings of neighbors. Aleksandrs Slivkins |
| 2005 | Efficient dependency tracking for relevant events in shared-memory systems. Anurag Agarwal, Vijay K. Garg |
| 2005 | Efficient lookup on unstructured topologies. Ruggero Morselli, Bobby Bhattacharjee, Aravind Srinivasan, Michael A. Marsh |
| 2005 | Efficient multi-word locking using randomization. Phuong Hoai Ha, Philippas Tsigas, Mirjam Wattenhofer, Roger Wattenhofer |
| 2005 | Facility location: distributed approximation. Thomas Moscibroda, Roger Wattenhofer |
| 2005 | Fast fault-tolerant agreement algorithms. Carole Delporte-Gallet, Hugues Fauconnier, Stephanie Lorraine Horn, Sam Toueg |
| 2005 | Faster communication in known topology radio networks. Leszek Gasieniec, David Peleg, Qin Xin |
| 2005 | Feasibility and complexity of broadcasting with random transmission failures. Andrzej Pelc, David Peleg |
| 2005 | Feedback control for router congestion resolution. Xiaojie Gao, Leonard J. Schulman |
| 2005 | Maximal independent sets in radio networks. Thomas Moscibroda, Roger Wattenhofer |
| 2005 | On reliable broadcast in a radio network. Vartika Bhandari, Nitin H. Vaidya |
| 2005 | On selection problem in radio networks. Dariusz R. Kowalski |
| 2005 | On the establishment of distinct identities in overlay networks. Rida A. Bazzi, Goran Konjevod |
| 2005 | On the locality of bounded growth. Fabian Kuhn, Thomas Moscibroda, Roger Wattenhofer |
| 2005 | Policy-hiding access control in open environment. Jiangtao Li, Ninghui Li |
| 2005 | Primal-dual based distributed algorithms for vertex cover with semi-hard capacities. Fabrizio Grandoni, Jochen Könemann, Alessandro Panconesi, Mauro Sozio |
| 2005 | Proceedings of the Twenty-Fourth Annual ACM Symposium on Principles of Distributed Computing, PODC 2005, Las Vegas, NV, USA, July 17-20, 2005 Marcos Kawazoe Aguilera, James Aspnes |
| 2005 | Proof labeling schemes. Amos Korman, Shay Kutten, David Peleg |
| 2005 | Quorum placement in networks to minimize access delays. Anupam Gupta, Bruce M. Maggs, Florian Oprea, Michael K. Reiter |
| 2005 | Reliable broadcast in unknown fixed-identity networks. Lakshminarayanan Subramanian, Randy H. Katz, Volker Roth, Scott Shenker, Ion Stoica |
| 2005 | Routing complexity of faulty networks. Omer Angel, Itai Benjamini, Eran Ofek, Udi Wieder |
| 2005 | Simultaneous broadcast revisited. Alejandro Hevia, Daniele Micciancio |
| 2005 | Skip-webs: efficient distributed data structures for multi-dimensional data sets. Lars Arge, David Eppstein, Michael T. Goodrich |
| 2005 | Stochastic analysis of distributed deadlock scheduling. Shigang Chen, Yibei Ling |
| 2005 | The combined power of conditions and failure detectors to solve asynchronous set agreement. Achour Mostéfaoui, Sergio Rajsbaum, Michel Raynal |
| 2005 | The price of selfish behavior in bilateral network formation. Jacomo Corbo, David C. Parkes |
| 2005 | The weakest failure detector to solve nonuniform consensus. Jonathan Eisler, Vassos Hadzilacos, Sam Toueg |
| 2005 | Toward a theory of transactional contention managers. Rachid Guerraoui, Maurice Herlihy, Bastian Pochon |