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