Sirocco 5
Table of Contents

 

• Luisa Gargano and David Peleg
  Preface

 

• M.S. Paterson, H. Schröder, O. S&ygrave;kora, I. Vrto
  On Permutation Communications in All-Optical Rings

 

• I. Caragiannis, C. Kaklamanis, P. Persiano
  Wavelength Routing of Symmetric Communication Requests in Directed Fiber Trees

 

• Savio S.H. Tse, Francis C.M. Lau
  Adaptive Broadcast-Confirm Algorithms in General Networks and Their Analysis

 

• O. Delmas
  Trade-off for Broadcast Protocols

 

• B. Ducourthial
  New Operators for Computing with Associative Nets

 

• A. Settle, J. Simon
  Improved Bounds for the Firing Synchronization Problem

 

• Evangelos Kranakis, Andrzej Pelc, Anthony Spatharis
  Optimal Adaptive Fault Diagnosis for Simple Multiprocessor Systems

 

• P. Fraigniaud, C. Gavoille
  A Theoretical Model for Routing Complexity

 

• Stefan Dobrev
  Yet Another Look at Structural Information

 

• E. Jennings, S. Carlsson
  A Communication Optimal 3-Edge-Connected Component Algorithm

 

• R. Wattenhofer, P. Widmayer
  The Counting Pyramid: An Adaptive Distributed Counting Scheme

 

• S. Fujita
  Neighbourhood Information Dissemination in the Star Graph

 

• S. Dobrev, P. Ruzicka, G. Tel
  Time and Bit Optimal Broadcasting on Anonymous Unoriented Hypercubes

 

• F. Luccio, M. Mahafzah, M. Omari, L. Pagli
  Routing with the Use of Masks

 

• M. Flammini, G. Gambosi, U. Nanni, R. B. Tan
  Characterization Results of All Shortest Paths Interval Routing Schemes

 

• P. de la Torre, L. Narayanan, D. Peleg
  Thy Neighbor's Interval Is Greener: A Proposal for Exploiting Interval Routing Schemes

 

• A. K. Datta, C. Johnen, F. Petit, V. Villain
  Self-Stabilizing Depth-First Token Circulation in Arbitrary Rooted Networks

 

• P. Fatourou, M. Mavronicolas, P. Spirakis
  The Global Efficiency of Distributed, Rate-Based, Flow Control Algorithms

 

• M. Soch, P. Tvrdik
  Time-Optimal Gossip in Noncombining 3-D Tori