| 2003 | Routing networks for distributed hash tables. | Gurmeet Singh Manku |
| 2003 | A work-optimal deterministic algorithm for the asynchronous certified write-all problem. | Grzegorz Malewicz |
| 2003 | Working with mike on distributed computing theory, 1978--1992. | Nancy A. Lynch |
| 2003 | Brief announcement: impossibility results for concurrent secure two-party computation. | Yehuda Lindell |
| 2003 | Oblivious signature-based envelope. | Ninghui Li, Wenliang Du, Dan Boneh |
| 2003 | Efficient revocation and threshold pairing based cryptosystems. | Benot Libert, Jean-Jacques Quisquater |
| 2003 | Brief announcement: cluster-based control mechanism for communication networks. | Srikant Kuppa, Mansi Ramakrishnan Thoppian, Srinivasan Krishnamurthy, Subbarayan Venkatesan |
| 2003 | Geometric ad-hoc routing: of theory and practice. | Fabian Kuhn, Roger Wattenhofer, Yan Zhang, Aaron Zollinger |
| 2003 | Constant-time distributed dominating set approximation. | Fabian Kuhn, Roger Wattenhofer |
| 2003 | Performing work with asynchronous processors: message-delay-sensitive bounds. | Dariusz R. Kowalski, Alexander A. Shvartsman |
| 2003 | Broadcasting in undirected ad hoc radio networks. | Dariusz R. Kowalski, Andrzej Pelc |
| 2003 | Adaptive AIMD congestion control. | Alexander Kesselman, Yishay Mansour |
| 2003 | Fair group mutual exclusion. | Prasad Jayanti, Srdjan Petrovic, King Tan |
| 2003 | Efficient and practical constructions of LL/SC variables. | Prasad Jayanti, Srdjan Petrovic |
| 2003 | Adaptive and efficient abortable mutual exclusion. | Prasad Jayanti |
| 2003 | tight bounds for k-set agreement with limited-scope failure detectors. | Maurice Herlihy, Lucia Draque Penso |
| 2003 | Software transactional memory for dynamic-sized data structures. | Maurice Herlihy, Victor Luchangco, Mark Moir, William N. Scherer III |
| 2003 | Operation-valency and the cost of coordination. | Danny Hendler, Nir Shavit |
| 2003 | Brief announcement: deterministic skipnet. | Nicholas J. A. Harvey, J. Ian Munro |
| 2003 | Algorithms for dynamic multicast key distribution trees. | Justin Goshi, Richard E. Ladner |
| 2003 | A new approach to on-demand loop-free routing in ad hoc networks. | J. J. Garcia-Luna-Aceves, Marc Mosko, Charles E. Perkins |
| 2003 | Brief announcement: an overview of the content-addressable network D2B. | Pierre Fraigniaud, Philippe Gauron |
| 2003 | Efficient player-optimal protocols for strong and differential consensus. | Matthias Fitzi, Juan A. Garay |
| 2003 | Brief announcement: early decision despite general process omission failures. | Fabrice Le Fessant, Philippe Raipin Parvdy, Michel Raynal |
| 2003 | Brief announcement: efficient replication of large data objects. | Rui Fan, Nancy A. Lynch |