The series Colloquia on Structural Information and Communication Complexity (SIROCCO) encourage high-quality research focused on the relationship between computing and communication, i.e., the study of those factors which are significant for the computability and the communication complexity of problems, and on the interplay between structure, knowledge and complexity. The Colloquium provides an opportunity to bring together specialists interested in the fundamental principles underlying all computing through communication.

Original papers are solicited in distributed computing, high-speed networks, interconnection networks, mobile computing, optical computing, parallel computing, wireless networks, and related areas.

Topics of interest include (but are not limited to): communication complexity, information dissemination, routing protocols, distributed data-structures, models of communication, network topologies, sense of direction, structural properties and computability, topological awareness and metric information.

Program Committee:

Carole Delporte-Gallet (Paris, France),
Paola Flocchini (Ottawa, Canada),
Leszek Gasieniec (Liverpool, UK),
Rachid Guerraoui (Lausanne, Switzerland),
Dariusz Kowalski (Warsaw, Poland),
Rastislav Kralovic (Bratislava, Slovakia),
Danny Krizanc (Middletown, CT, USA),
Shay Kutten (Haifa, Israel),
Bernard Mans (Macquarie, Australia),
Toshi Masuzawa (Osaka, Japan),
Achour Mostefaoui (Rennes, France),
Jaroslav Opatrny (Montreal, Qc., Canada),
Andrzej Pelc (co-chair) (Gatineau, Qc., Canada),
Sergio Rajsbaum (Unam, Mexico),
Michel Raynal (co-chair) (Rennes, France),
Alex Shvartsman (Storrs, CT, USA),
Ugo Vaccaro (Salerno, Italy)

Conference chair:

David Peleg (Rehovot, Israel)

Invited speakers:

A. Bar-Noy, Brooklyn College, U.S.A.
C. Gavoille, LABRI, Universite Bordeaux, France

Submission information

Authors are invited to submit a PostScript/PDF version of their paper (not exceeding 10 pages) together with at most 20 lines of abstract in ASCII format, via the conference web page (preferably) or by e-mail to, no later than January 10, 2005.

Short notes (1-2 pages) contributing to the open problems session are also welcome. Authors who are unable to submit electronically should contact the organizers.

The proceedings of the conference will be published in the Lecture Notes of Computer Science series of Springer Verlag.

Conference venue:

The conference will be held at Mont-St-Michel which is one of the main tourist attractions in France. Perched on a rocky islet in the midst of vast sandbanks exposed to powerful tides between Normandy and Brittany it comprises a magnificent Benedictine gothic abbey surrounded by a complex of medieval buildings justly called "La Merveille de l'Occident" (The Wonder of the West).

Organization co-chairs:

Elisabeth Lebret and Lydie Mabil (Rennes, France)

Important dates:

Submission deadline January 10, 2005
Acceptance notification February 18, 2005
Final version due March 14, 2005
Colloquium May 24-26, 2005