----------------------------------------------------------- 11th Colloquium on Structural Information and Communication Complexity S I R O C C O June 21 - 23, 2004 Smolenice Castle, Slovakia http://www.informatika.sk/sirocco FIRST CALL FOR PAPERS 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: ---------------- Submission deadline: February 29, 2004 (EXTENDED) Acceptance notification: March 23, 2004 Final version due: April 16, 2004 Early registration: May 9, 2004 Colloquium: June 21-23, 2004 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.)