________________ Victor Chepoi and Alexis Rollin Interval routing in some planar quadrangulations ________________ Michael Elkin and David Peleg The Client-Server 2-Spanner Problem with Applications to Network Design ________________ Emmanuel Godard and Yves Metivier A Characterization of Classes of GraphsRecognizable by Local Computations with Initial Knowledge. ________________ Yashar Ganjali Characterization of Networks Supporting Multi-dimensional Linear Interval Routing Schemes ________________ Peter Damaschke Worst-case bounds for blind broadcasting in small-degree networks ________________ Petr Salinger and Pavel Tvrdik Broadcasting in all-output-port cube-connected cycles with distance-insensitive routing ________________ Toshio Nakata and Masafumi Yamashita Some Upper Bounds on Expected Agreement Time of a Probabilistic Local Majority Polling Game ________________ Norbert Zeh and Nicola Santoro On Finding Minimum Deadly Sets for Directed Networks ________________ Stefan D. Bruda and Selim G. Akl Parallel Real-Time Complexity A Strong Infinite Hierarchy ________________ Paul Hafner On the graphs of McKay-Miller-Siran ________________ Martin Makuch, Peter Ruzicka On the Complexity of Path Layouts in Bounded Degree ATM Networks A Case Study for Butterfly Networks _________________ R. Kralovic, P. Ruzicka On Immunity and Catastrophic Indices of Graphs ________________ Sebastien Cantarell, Ajoy K. Datta, Franck Petit, Vincent Villain Group Mutual Exclusion in Token Rings ________________ A. Mostefaoui, S. Rajsbaum, M. Raynal and M. Roy Efficient Condition-Based Consensus ________________ Guillaume FERTIN, André RASPAUD k-Neighborhood Broadcasting ________________ Paola Flocchini, Giuseppe Prencipe, Nicola Santoro and Peter Widmayer Pattern Formation by Anonymous Robots Without Chirality ________________ Jean-Claude Bermond, Lilian Chacon, David Coudert, and Francois Tillerot Cycle Covering ________________ Lali Barriere and Stefan Dobrev Leader Election in Abelian Cayley Graphs ________________ Ioannis Caragiannis, Christos Kaklamanis, Panagiotis Kanellopoulos New Bounds on the Size of the Minimum Feedback Vertex Set in Meshes and Butterflies ________________ John Watkinson, Micah Adler, Faith Fich New Protocols for Asymmetric Communication Channels ________________ Grzegorz Greg Malewicz and Alexander Russell and Alex A. Shvartsman Optimal Scheduling for Distributed Cooperation Without Communication ________________ Prosenjit Bose and Patrick Morin Competitive Online Routing in Geometric Graphs _________________ Peter Gvozdjak and Joseph G. Peters Modelling Links in Inclined LEO Satellite Networks ________________ Andre Osterloh Oblivious Routing on d-dimensional Meshes ________________ Alexander Kesselman and Yishay Mansour QoS-Competitive Video Buffering