The Colloquia on Structural Information and Communication Complexity (SIROCCO) focus on the relationship between computing and communication, i.e., the study of those factors that are significant for the computability and the communication complexity of problems and on the interplay between structure, knowledge and complexity. The Colloquia provide an opportunity to bring together specialists interested in the fundamental principles underlying all computing through communication.

SIROCCO prides itself on being a lively venue, which encourages the emergence of new research areas (related to distributed computing in a broad sense) and the dissemination of original ideas. This is achieved by dedicating ample time for informal discussions and open problem sessions in addition to regular conference activities.

Original papers are solicited from all those areas where the interplay between complexity and communication takes place. In particular from: distributed computing, high-speed networks, interconnection networks, mobile computing, optical computing, parallel computing, sensor networks, wireless networks, and related areas.

Topics of interest include (but are not limited to): communication complexity, distributed algorithms and data structures, information dissemination, mobile agent computing, models of communication, network topologies, routing protocols, sense of direction, structural properties.

The proceedings of SIROCCO'06 (LNCS 4056) are now available on line.


Deadline for submission FEBRUARY 17, 2006
Notification to authors MARCH 20, 2006
Final version APRIL 14, 2006
Symposium JULY 3-5, 2006