| 2002 | A Protocol for Randomized Anonymous Two-process Wait-free Test-and-Set with Finite-state Verification. John Tromp, Paul M. B. Vitányi |
| 2002 | Algorithmic Support for Video-on-Demand based on the Delayed-multicast Protocol. Nikolaos Glinos, Doan B. Hoang, Chi Nguyen, Antonios Symvonis |
| 2002 | An Upper Bound Result for Multi-label Interval Routing on Planar Graphs. Savio S. H. Tse, Francis C. M. Lau |
| 2002 | Approximate Equilibria and Ball Fusion. Elias Koutsoupias, Marios Mavronicolas, Paul G. Spirakis |
| 2002 | Asymmetric Communication Protocols via Hotlink Assignments. Prosenjit Bose, Danny Krizanc, Stefan Langerman, Pat Morin |
| 2002 | Avoiding Routing Loops on the Internet. Hiro Ito, Kazuo Iwama, Yasuo Okabe, Takuya Yoshihiro |
| 2002 | Broadcasting in Small-world Communication Networks. Francesc Comellas, Margarida Mitjana, Joseph G. Peters |
| 2002 | Communication-Efficient Broadcasting in Complete Networks with Dynamic Faults. Stefan Dobrev |
| 2002 | Design of Fault Tolerant Satellite Networks with Priorities via Selectors. Frédéric Havet |
| 2002 | Dimension-Exchange Algorithms for Load Balancing on Trees. Michael E. Houle, Antonios Symvonis, David R. Wood |
| 2002 | Disjoint Paths in Symmetric Digraphs. Aubin Jarry, Stephane Perennes |
| 2002 | Distributed Highly Available Search Trees. Konrad Schlude, Eljas Soisalon-Soininen, Peter Widmayer |
| 2002 | Equivalence of Structural Knowledges in Distributed Algorithms. Emmanuel Godard, Yves Métivier |
| 2002 | Finding Spanning Forests by Broadcasting. Bogdan S. Chlebus, Karol Golab, Dariusz R. Kowalski |
| 2002 | Gathering Autonomous Mobile Robots. Mark Cieliebak, Giuseppe Prencipe |
| 2002 | Hierarchical Ring Network Design. Jean-Claude Bermond, Sébastien Choplin, Stephane Perennes |
| 2002 | Latency Measures and Lower Bounds for Consensus with Failure Detectors. Carole Delporte-Gallet, Hugues Fauconnier |
| 2002 | Minimum Feedback Vertex Sets in Shuffle-based Interconnection Networks. Rastislav Kralovic, Peter Ruzicka |
| 2002 | New Bounds for the Firing Squad Problem on a Ring. André Berthiaume, Ljubomir Perkovic, Amber Settle, Janos Simon |
| 2002 | SIROCCO 9, Proceedings of the 9th International Colloquium on Structural Information and Communication Complexity, Andros, Greece, June 10-12, 2002 Christos Kaklamanis, Lefteris M. Kirousis |
| 2002 | Towards a Theory of Peer-to-Peer Computability. Joachim Giesen, Roger Wattenhofer, Aaron Zollinger |
| 2002 | Two New Applications of Dynamos. Fabrizio Luccio, Linda Pagli |