| 2001 | A Characterization of Classes of GraphsRecognizable by Local Computations with Initial Knowledge. Emmanuel Godard, Yves Métivier |
| 2001 | Broadcasting in all-output-port cube-connected cycles with distance-insensitive routing. Petr Salinger, Pavel Tvrdík |
| 2001 | Characterization of Networks Supporting Multi-dimensional Linear Interval Routing Schemes. Yashar Ganjali |
| 2001 | Competitive Online Routing in Geometric Graphs. Prosenjit Bose, Pat Morin |
| 2001 | Cycle Covering. Jean-Claude Bermond, Lilian Chacon, David Coudert, François Tillerot |
| 2001 | Efficient Condition-Based Consensus. Achour Mostéfaoui, Sergio Rajsbaum, Michel Raynal, Matthieu Roy |
| 2001 | Group Mutual Exclusion in Token Rings. Sébastien Cantarell, Ajoy Kumar Datta, Franck Petit, Vincent Villain |
| 2001 | Interval Routing in Some Planar Quadrangulations. Victor Chepoi, Alexis Rollin |
| 2001 | Leader Election in Abelian Cayley Graphs. Lali Barrière, Stefan Dobrev |
| 2001 | Modelling Links in Inclined LEO Satellite Networks. Peter Gvozdjak, Joseph G. Peters |
| 2001 | New Bounds on the Size of the Minimum Feedback Vertex Set in Meshes and Butterflies. Ioannis Caragiannis, Christos Kaklamanis, Panagiotis Kanellopoulos |
| 2001 | New Protocols for Asymmetric Communication Channels. John Watkinson, Micah Adler, Faith E. Fich |
| 2001 | Oblivious Routing on d-Dimensional Meshes. Andre Osterloh |
| 2001 | On Finding Minimum Deadly Sets for Directed Networks. Norbert Zeh, Nicola Santoro |
| 2001 | On Immunity and Catastrophic Indices of Graphs. Rastislav Kralovic, Peter Ruzicka |
| 2001 | On the Complexity of Path Layouts in Bounded Degree ATM Networks A Case Study for Butterfly Networks. Martin Makuch, Peter Ruzicka |
| 2001 | On the graphs of McKay-Miller-Sirán. Paul R. Hafner |
| 2001 | Optimal Scheduling for Distributed Cooperation Without Communication. Grzegorz Malewicz, Alexander Russell, Alexander A. Shvartsman |
| 2001 | Parallel Real-Time Complexity A Strong Infinite Hierarchy. Stefan D. Bruda, Selim G. Akl |
| 2001 | Pattern Formation by Anonymous Robots Without Chirality. Paola Flocchini, Giuseppe Prencipe, Nicola Santoro, Peter Widmayer |
| 2001 | QoS-Competitive Video Buffering. Alexander Kesselman, Yishay Mansour |
| 2001 | SIROCCO 8, Proceedings of the 8th International Colloquium on Structural Information and Communication Complexity, Vall de Núria, Girona-Barcelona, Catalonia, Spain, 27-29 June, 2001 Francesc Comellas, Josep Fàbrega, Pierre Fraigniaud |
| 2001 | Some Upper Bounds on Expected Agreement Time of a Probabilistic Local Majority Polling Game. Toshio Nakata, Masafumi Yamashita |
| 2001 | The Client-Server 2-Spanner Problem with Applications to Network Design. Michael Elkin, David Peleg |
| 2001 | Worst-case bounds for blind broadcasting in small-degree networks. Peter Damaschke |
| 2001 | k-Neighborhood Broadcasting. Guillaume Fertin, André Raspaud |