| 2000 | A Probabilistically Correct Leader Election Protocol for Large Groups. Indranil Gupta, Robbert van Renesse, Kenneth P. Birman |
| 2000 | Adaptive Mutual Exclusion with Local Spinning. James H. Anderson, Yong-Jik Kim |
| 2000 | Approximation Algorithms for Survivable Optical Networks. Tamar Eilam, Shlomo Moran, Shmuel Zaks |
| 2000 | Bounds for Mutual Exclusion with only Processor Consistency. Lisa Higham, Jalal Kawash |
| 2000 | Computing with Infinitely Many Processes. Michael Merritt, Gadi Taubenfeld |
| 2000 | Consistency Conditions for a CORBA Caching Service. Gregory V. Chockler, Roy Friedman, Roman Vitenberg |
| 2000 | Disk Paxos. Eli Gafni, Leslie Lamport |
| 2000 | Distributed Algorithms for English Auctions. Yedidia Atzmony, David Peleg |
| 2000 | Distributed Computing, 14th International Conference, DISC 2000, Toledo, Spain, October 4-6, 2000, Proceedings Maurice Herlihy |
| 2000 | Distributed Cooperation During the Absence of Communication. Grzegorz Malewicz, Alexander Russell, Alexander A. Shvartsman |
| 2000 | Establishing Business Rules for Inter-Enterprise Electronic Commerce. Victoria Ungureanu, Naftaly H. Minsky |
| 2000 | Even Better DCAS-Based Concurrent Deques. David Detlefs, Christine H. Flood, Alex Garthwaite, Paul Alan Martin, Nir Shavit, Guy L. Steele Jr. |
| 2000 | Exploitation of Ljapunov Theory for Verifying Self-Stabilizing Algorithms. Oliver E. Theel |
| 2000 | Gossip versus Deterministically Constrained Flooding on Small Networks. Meng-Jang Lin, Keith Marzullo, Stefano Masini |
| 2000 | Locating Information with Uncertainty in Fully Interconnected Networks. Lefteris M. Kirousis, Evangelos Kranakis, Danny Krizanc, Yannis C. Stamatiou |
| 2000 | Lower Bounds in Distributed Computing. Faith E. Fich, Eric Ruppert |
| 2000 | Metering Schemes with Pricing. Carlo Blundo, Annalisa De Bonis, Barbara Masucci |
| 2000 | More Lower Bounds for Weak Sense of Direction: The Case of Regular Graphs. Paolo Boldi, Sebastiano Vigna |
| 2000 | Objects Shared by Byzantine Processes. Dahlia Malkhi, Michael Merritt, Michael K. Reiter, Gadi Taubenfeld |
| 2000 | On the Importance of Having an Identity or is Consensus Really Universal? Harry Buhrman, Alessandro Panconesi, Riccardo Silvestri, Paul M. B. Vitányi |
| 2000 | Optimistic Replication for Internet Data Services. Yasushi Saito, Henry M. Levy |
| 2000 | Polynominal and Adaptive Long-Lived (2 Hagit Attiya, Arie Fouren |
| 2000 | Scalable Replication in Database Clusters. Marta Patiño-Martínez, Ricardo Jiménez-Peris, Bettina Kemme, Gustavo Alonso |
| 2000 | Self-Stabilizing Local Mutual Exclusion and Daemon Refinement. Joffroy Beauquier, Ajoy Kumar Datta, Maria Gradinariu, Frédéric Magniette |
| 2000 | Short Headers Suffice for Communication in a DAG with Link Failures. Faith E. Fich, Andreas Jakoby |
| 2000 | Thrifty Generic Broadcast. Marcos Kawazoe Aguilera, Carole Delporte-Gallet, Hugues Fauconnier, Sam Toueg |