| 2003 | Asymptotically Efficient Approaches to Fault-Tolerance in Peer-to-Peer Networks. Kirsten Hildrum, John Kubiatowicz |
| 2003 | Automatic Discovery of Mutual Exclusion Algorithms. Yoah Bar-David, Gadi Taubenfeld |
| 2003 | Booting clock Synchronization in Partially Synchronous Systems. Josef Widder |
| 2003 | Compact Routing for Flat Networks. Kazuo Iwama, Masaki Okita |
| 2003 | Competitive Management of Non-preemptive Queues with Multiple Values. Nir Andelman, Yishay Mansour |
| 2003 | Condition-Based Consensus in Synchronous Systems. Yoav Zibin |
| 2003 | Constructing Disjoint Paths for Secure Communication. Amitabha Bagchi, Amitabh Chaudhary, Michael T. Goodrich, Shouhuai Xu |
| 2003 | Distributed Computing, 17th International Conference, DISC 2003, Sorrento, Italy, October 1-3, 2003, Proceedings Faith Ellen Fich |
| 2003 | Efficient Gossip and Robust Distributed Computation. Chryssis Georgiou, Dariusz R. Kowalski, Alexander A. Shvartsman |
| 2003 | Efficient Replication of Large Data Objects. Rui Fan, Nancy A. Lynch |
| 2003 | GeoQuorums: Implementing Atomic Memory in Mobile Shlomi Dolev, Seth Gilbert, Nancy A. Lynch, Alexander A. Shvartsman, Jennifer L. Welch |
| 2003 | Lower Bounds for Oblivious Single-Packet End-to-End Communication. Pierre Fraigniaud, Cyril Gavoille |
| 2003 | Maximizing Remote Work in Flooding-Based Peer-to-Peer Systems. Qixiang Sun, Neil Daswani, Hector Garcia-Molina |
| 2003 | Multi-writer Consistency Conditions for Shared Memory Objects. Cheng Shao, Evelyn Pierce, Jennifer L. Welch |
| 2003 | On Failure Detectors and Type Boosters. Rachid Guerraoui, Petr Kouznetsov |
| 2003 | On the Implementation Complexity of Specifications of Concurrent Programs. Paul C. Attie |
| 2003 | On the Locality of Consistency Conditions. Roman Vitenberg, Roy Friedman |
| 2003 | On the Uncontended Complexity of Consensus. Victor Luchangco, Mark Moir, Nir Shavit |
| 2003 | Overcoming the Majority Barrier in Large-Scale Systems. Haifeng Yu |
| 2003 | Probabilistic Quorums for Dynamic Systems. Ittai Abraham, Dahlia Malkhi |
| 2003 | Resilient Consensus for Infinitely Many Processes. Michael Merritt, Gadi Taubenfeld |
| 2003 | Tight Bounds for Maurice Herlihy, Lucia Draque Penso |
| 2003 | Tight Bounds on Early Local Decisions in Uniform Consensus. Partha Dutta, Rachid Guerraoui, Bastian Pochon |
| 2003 | Timing-Based Mutual Exclusion with Local Spinning. Yong-Jik Kim, James H. Anderson |
| 2003 | Uniform Solvability with a Finite Number of MWMR Registers. Marcos Kawazoe Aguilera, Burkhard Englert, Eli Gafni |
| 2003 | Using Conditions to Expedite Consensus in Synchronous Distributed Systems. Achour Mostéfaoui, Sergio Rajsbaum, Michel Raynal |