6th International Colloquium on Structural Information and Communication Complexity (SIROCCO'99) List of accepted papers -------------------------------------------------------------------- Title : Multi-source spanning tree problems Authors: Arthur M. Farley, Paraskevi Fragopoulou, David Krumme, Andrzej Proskurowski, Dana Richards. Title : Threshold counters with increments and decrements Authors: Costas Busch, Neophytos Demetriou, Maurice Herlihy, Marios Mavronicolas Title : Snap-stabilizing PIF algorithm in tree networks without sense of direction Authors: Alain Bui, Ajoy K. Datta, Franck Petit, Vincent Villain Title : Fault-tolerant wavelength allocations in all-optical hypercubes Authors: Jan Manuch, Ladislav Stacho Title : Monotone Dynamos in Tori Authors: Paola Flocchini, Elena Lodi, Fabrizio Luccio, Linda Pagli, Nicola Santoro Title : Evolutionary graph colouring Authors: Stefan Dobrev, Heiko Schroder, Ondrej Sykora, Imrich Vrt'o Title : Augmented ring networks Authors: William Aiello, Sandeep N. Bhatt, Fan R. K. Chung, Arnold L. Rosenberg, Ramesh K. Sitaraman Title : Gossiping in inclined LEO satellite Networks Authors: Peter Gvozdjak, Joseph G. Peters Title : Triangulations and chordal rings Authors: Lali Barriere Title : Compact-port routing models and applications to distance-hereditary graphs Authors: Serafino Cicerone, Gabriele Di Stefano, Michele Flammini Title : Searching with uncertainty Authors: Evangelos Kranakis, Danny Krizanc Title : Convergence and concentration results for packet routing networks Authors: Suprakash Datta, Ramesh Sitaraman Title : Trade-offs for odd gossiping Authors: Guillaume Fertin Title : Dynamic load balancing with group communication Authors: Shlomi Dolev, Roberto Segala, Alex Shvartsman Title : Some problems in distributed computational geometry Authors: Sergio Rajsbaum, Jorge Urrutia Title : Irreversible dynamos in butterflies Authors: Fabrizio Luccio, Linda Pagli, Hermineh Sanossian Title : Power and limitations of optical reconfigurable arrays Authors: Jop E. Sibeyn Title : Some results on the space requirement of interval routing Authors: Savio S. H. Tse, Francis C. M. Lau Title : Rank of graphs: the size of acyclic orientation cover for deadlock-free packet routing Authors: R. Kraloviv, P. Ruzicka Title : Leader election using any sense of direction Authors: Stefan Dobrev