| 2005 | On selection problem in radio networks. | Dariusz R. Kowalski |
| 2005 | Brief announcement: dynamic interoperable point-to-point connection of MPI implementations. | Michal Kouril, Jerome L. Paul |
| 2005 | Proof labeling schemes. | Amos Korman, Shay Kutten, David Peleg |
| 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: ring-like DHTs and the postage stamp problem. | Mahadev Konar, Alexander E. Mohr |
| 2005 | Brief announcement: the overlay network content distribution problem. | Chip Killian, Michael Vrable, Alex C. Snoeren, Amin Vahdat, Joseph Pasquale |
| 2005 | Brief announcement: on the expected overpayment of VCG mechanisms in large networks. | David R. Karger, Evdokia Nikolova |
| 2005 | Building scalable and robust peer-to-peer overlay networks for broadcasting using network coding. | Kamal Jain, Lszl Lovsz, Philip A. Chou |
| 2005 | Brief announcement: on the possibility and the impossibility of message-driven self-stabilizing failure detection. | Martin Hutle, Josef Widder |
| 2005 | Simultaneous broadcast revisited. | Alejandro Hevia, Daniele Micciancio |
| 2005 | A network pricing game for selfish traffic. | Ara Hayrapetyan, va Tardos, Tom Wexler |
| 2005 | Efficient multi-word locking using randomization. | Phuong Hoai Ha, Philippas Tsigas, Mirjam Wattenhofer, Roger Wattenhofer |
| 2005 | Quorum placement in networks to minimize access delays. | Anupam Gupta, Bruce M. Maggs, Florian Oprea, Michael K. Reiter |
| 2005 | Toward a theory of transactional contention managers. | Rachid Guerraoui, Maurice Herlihy, Bastian Pochon |
| 2005 | Primal-dual based distributed algorithms for vertex cover with semi-hard capacities. | Fabrizio Grandoni, Jochen Knemann, Alessandro Panconesi, Mauro Sozio |
| 2005 | Competitive weighted throughput analysis of greedy protocols on DAGs. | Eyal Gordon, Adi Rosn |
| 2005 | A scheme for load balancing in heterogenous distributed hash tables. | George Giakkoupis, Vassos Hadzilacos |
| 2005 | Faster communication in known topology radio networks. | Leszek Gasieniec, David Peleg, Qin Xin |
| 2005 | Feedback control for router congestion resolution. | Xiaojie Gao, Leonard J. Schulman |
| 2005 | Brief announcement: abstractions for implementing atomic objects in dynamic systems. | Roy Friedman, Michel Raynal, Corentin Travers |
| 2005 | Brief announcement: coupling for Markov decision processes - application to self-stabilization with arbitrary schedulers. | Laurent Fribourg, Stphane Messika |
| 2005 | Adaptive routing with stale information. | Simon Fischer, Berthold Vcking |
| 2005 | Brief announcement: minimal system conditions to implement unreliable failure detectors. | Antonio Fernndez, Ernesto Jimnez, Sergio Arvalo |
| 2005 | A topological characterization of weakness. | Cindy Eisner, Dana Fisman, John Havlicek |
| 2005 | The weakest failure detector to solve nonuniform consensus. | Jonathan Eisler, Vassos Hadzilacos, Sam Toueg |