| 2001 | A Low-Latency Non-blocking Commit Service. Ricardo Jiménez-Peris, Marta Patiño-Martínez, Gustavo Alonso, Sergio Arévalo |
| 2001 | A New Synchronous Lower Bound for Set Agreement. Maurice Herlihy, Sergio Rajsbaum, Mark R. Tuttle |
| 2001 | A Pragmatic Implementation of Non-blocking Linked-Lists. Timothy L. Harris |
| 2001 | A Space Optimal, Deterministic, Self-Stabilizing, Leader Election Algorithm for Unidirectional Rings. Faith E. Fich, Colette Johnen |
| 2001 | A Time Complexity Bound for Adaptive Mutual Exclusion. Yong-Jik Kim, James H. Anderson |
| 2001 | Adaptive Long-Lived O(k Michiko Inoue, Shinya Umetani, Toshimitsu Masuzawa, Hideo Fujiwara |
| 2001 | Adding Networks. Panagiota Fatourou, Maurice Herlihy |
| 2001 | An Effective Characterization of Computability in Anonymous Networks. Paolo Boldi, Sebastiano Vigna |
| 2001 | An Efficient Communication Strategy for Ad-hoc Mobile Networks. Ioannis Chatzigiannakis, Sotiris E. Nikoletseas, Paul G. Spirakis |
| 2001 | Competitive Hill-Climbing Strategies for Replica Placement in a Distributed File System. John R. Douceur, Roger Wattenhofer |
| 2001 | Computation Slicing: Techniques and Theory. Neeraj Mittal, Vijay K. Garg |
| 2001 | Distributed Computing, 15th International Conference, DISC 2001, Lisbon, Portugal, October 3-5, 2001, Proceedings Jennifer L. Welch |
| 2001 | Efficient Routing in Networks with Long Range Contacts. Lali Barrière, Pierre Fraigniaud, Evangelos Kranakis, Danny Krizanc |
| 2001 | Mobile Search for a Black Hole in an Anonymous Ring. Stefan Dobrev, Paola Flocchini, Giuseppe Prencipe, Nicola Santoro |
| 2001 | Optimal Unconditional Information Diffusion. Dahlia Malkhi, Elan Pavlov, Yaron Sella |
| 2001 | Quorum-Based Algorithms for Group Mutual Exclusion. Yuh-Jzer Joung |
| 2001 | Randomised Mutual Search for k>2 Agents. Jaap-Henk Hoepman |
| 2001 | Randomized Finite-State Distributed Algorithms as Markov Chains. Marie Duflot, Laurent Fribourg, Claudine Picaronny |
| 2001 | Self Stabilizing Distributed Queuing. Maurice Herlihy, Srikanta Tirthapura |
| 2001 | Self-Stabilizing Minimum Spanning Tree Construction on Message-Passing Networks. Lisa Higham, Zhiying Liang |
| 2001 | Stabilizing Replicated Search Trees. Ted Herman, Toshimitsu Masuzawa |
| 2001 | Stable Leader Election. Marcos Kawazoe Aguilera, Carole Delporte-Gallet, Hugues Fauconnier, Sam Toueg |
| 2001 | The Average Hop Count Measure for Virtual Path Layouts. David Peleg, Uri Pincas |
| 2001 | The Complexity of Synchronous Iterative Do-All with Crashes. Chryssis Georgiou, Alexander Russell, Alexander A. Shvartsman |