The Colloquiua 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, etc.

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:
Bernadette Charron-Bost (Palaiseau),
Bogdan Chlebus (Denver),
Francesc Comellas (Barcelona),
Krzysztof Diks (Warsaw),
Stefan Dobrev (Ottawa),
Robert Elssasser (Paderborn),
Michele Flammini (L'Aquila),
Cyril Gavoille (Bordeaux),
Rastislav Kralovic - co chair (Bratislava),
Evangelos Kranakis (Carleton),
Ludek Kucera (Praha),
Jan van Leeuwen (Utrecht),
Marios Mavronicolas (Nicosia),
Linda Pagli (Pisa),
Heiko Schroder (Melbourne),
Iain Stewart (Durham),
Ondrej Sykora - co-chair (Loughborough),
Savio Tse (Hongkong),
Peter Widmayer (Zurich),
Shmuel Zaks (Haifa)

Conference chair: David Peleg (Rehovot)

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 http://www.informatika.sk/sirocco (preferrably) or by e-mail to siroccoPC@informatika.sk no later than February 29, 2004.

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 will be published by Springer in the LNCS series and distributed during the conference.

Venue:
SIROCCO 2004 will take place in the Smolenice Castle in Slovakia located about 35km from Bratislava. The castle, surrounded by a beautiful park, is towering above the village of Smolenice in the eastern foothills of Male Karpaty (Small Carpatians). Destroyed in the late 18th century and rebuilt in the Romantic style, the castle now offers accomodation in a tranquil and romantic atmosphere. More information can be found at the conference web page http://www.informatika.sk/sirocco

Organisation co-chairs:
Dana Pardubska (Comenius University, Slovakia) and Imrich Vrto (Slovak Academy of Sciences)

Important dates:

Conference address:

Rastislav Kralovic SIROCCO 2004 Department of Computer Science Comenius University Mlynska dolina, FMFI UK 842 48 BRATISLAVA, Slovak Republic

Phone: (+421 2) 602 95 470 Fax: (+421 2) 654 27 041 E-mail: sirocco@informatika.sk E-mail (submissions): siroccoPC@informatika.sk WWW: http://www.informatika.sk/sirocco (Please, visit often for current information.)