| 2001 | The IceCube approach to the reconciliation of divergent replicas. | Anne-Marie Kermarrec, Antony I. T. Rowstron, Marc Shapiro, Peter Druschel |
| 2001 | Computing property-preserving behaviour abstractions from trace reductions: abstraction-based verification of linear-time properties under fairness. | Simon St. James, Ulrich Ultes-Nitsche |
| 2001 | An optimally robust hybrid mix network. | Markus Jakobsson, Ari Juels |
| 2001 | Replicated condition monitoring. | Yongqiang Huang, Hector Garcia-Molina |
| 2001 | Competitive concurrent distributed queuing. | Maurice Herlihy, Srikanta Tirthapura, Roger Wattenhofer |
| 2001 | On beyond registers: wait-free readable objects. | Maurice Herlihy |
| 2001 | On the generalized dining philosophers problem. | Oltea Mihaela Herescu, Catuscia Palamidessi |
| 2001 | Average probe complexity in quorum systems. | Yehuda Hassin, David Peleg |
| 2001 | A note on group mutual exclusion. | Vassos Hadzilacos |
| 2001 | On scalable and efficient distributed failure detectors. | Indranil Gupta, Tushar Deepak Chandra, Germn S. Goldszmidt |
| 2001 | String realizers of posets with applications to distributed computing. | Vijay K. Garg, Chakarat Skawratananond |
| 2001 | The concurrency hierarchy, and algorithms for unbounded concurrency. | Eli Gafni, Michael Merritt, Gadi Taubenfeld |
| 2001 | Detecting distributed cycles of garbage in large-scale systems. | Fabrice Le Fessant |
| 2001 | Adding networks. | Panagiota Fatourou, Maurice Herlihy |
| 2001 | Computing almost shortest paths. | Michael Elkin |
| 2001 | Lock-free reference counting. | David Detlefs, Paul Alan Martin, Mark Moir, Guy L. Steele Jr. |
| 2001 | Distributed multi-broadcast in unknown radio networks. | Andrea E. F. Clementi, Angelo Monti, Riccardo Silvestri |
| 2001 | The do-all problem in broadcast networks. | Bogdan S. Chlebus, Dariusz R. Kowalski, Andrzej Lingas |
| 2001 | An efficient communication strategy for ad-hoc mobile networks. | Ioannis Chatzigiannakis, Sotiris E. Nikoletseas, Paul G. Spirakis |
| 2001 | Selective private function evaluation with applications to private statistics. | Ran Canetti, Yuval Ishai, Ravi Kumar, Michael K. Reiter, Ronitt Rubinfeld, Rebecca N. Wright |
| 2001 | Restoration by path concatenation: fast recovery of MPLS paths. | Anat Bremler-Barr, Yehuda Afek, Haim Kaplan, Edith Cohen, Michael Merritt |
| 2001 | Practical multi-candidate election system. | Olivier Baudron, Pierre-Alain Fouque, David Pointcheval, Jacques Stern, Guillaume Poupard |
| 2001 | Nearly optimal perfectly-periodic schedules. | Amotz Bar-Noy, Aviv Nisgav, Boaz Patt-Shamir |
| 2001 | Reliability and performance of hierarchical RAID with multiple controllers. | Sung Hoon Baek, Bong Wan Kim, Eui Joung Joung, Chong-Won Park |
| 2001 | Dynamic input/output automata, a formal model for dynamic systems. | Paul C. Attie, Nancy A. Lynch |