Sirocco 6
Table of Contents
- Cyril Gavoille, Jean-Claude Bermond, and André Raspaud
Preface
- W. Aiello, S. Bhatt, F. Chung, A. Rosenberg, and R. Sitaraman
Augmented Ring Networks
- L. Barrière
Triangulations and Chordal Rings
- A. Bui, A. K. Datta, F. Petit, V. Villain
Snap-Stabilizing PIF Algorithm in Tree Networks without Sense of Direction
- C. Busch, N. Demetriou, M. Herlihy, M. Mavronicolas
Threshold Counters with Increments and Decrements
- S. Cicerone, G. Di Stefano, M. Flammini
Compact-Port Routing Models and Applications to Distance-Hereditary Graphs
- Suprakash Datta and Ramesh K. Sitaraman
Convergence and Concentration Results for Packet Routing Networks
- S. Dobrev
Leader Election Using Any Sense of Direction
- S. Dobrev, H. Schröder, O. S&ygrave;kora, I. Vrto
Evolutionary Graph Colouring
- S. Dolev, R. Segala, A. Shvartsman
Dynamic Load Balancing with Group Communication
- A.M. Farley, P. Fragopoulou, D. Krumme, A. Proskurowski, and D. Richards
Multi-Source Spanning Tree Problems
- G. Fertin
Trade-Offs for Odd Gossiping
- P. Flocchini, E. Lodi, F. Luccio, L. Pagli, and N. Santoro
Monotone Dynamos in Tori
- Peter Gvozdjak and Joseph G. Peters
Gossiping in Inclined LEO Satellite Networks
- R. Královic, P. Ruzicka
Rank of Graphs: The Size of Acyclic Orientation Cover
for Deadlock-Free Packet Routing
- E. Kranakis and D. Krizanc
Searching with Uncertainty
- F. Luccio, L. Pagli, and H. Sanossian
Irreversible Dynamos in Butterflies
- J. Manuch and L. Stacho
Fault-tolerant Wavelength Allocations in All-optical Hypercubes
- Sergio Rajsbaum and Jorge Urrutia
Some Problems in Distributed Computational Geometry
- J.F. Sibeyn
Power and Limitations of Optical Reconfigurable Arrays
- Savio S.H. Tse, Francis C.M. Lau
Some Results on the Space Requirement of Interval Routing