Update of [AL0205MK]
The full version of this announcement is available.
(Note: the ToC's in the full version are in LaTeX format.)
The proceedings of the colloquium held at Ottawa in May are now available. The proceedings of the second colloquium will be available next year. Volume 1 is edited by Paola Flocchini, Bernard Mans and Nicola Santoro. Volume 2 is edited by Evangelos Kranakis and Lefteris Kirousis.
The ultimate goal of the research in Distributed Computing is to understand the nature, the properties and the limits of computing in a system of autonomous communicating agents. To this end, it is crucial to identify those factors which are significant for the computability and the communication complexity of problems. A very important role is played by those factors which can be termed as structural Information; that is, a priori knowledge available to the entities about the structure of the system.
The identification, characterization, and analysis of Structural Information and of its impact on communication complexity is an important theoretical task which has immediate practical importance (e.g., to determine the tradeoff between the cost of making globally available and mantaining structural information and the reduction in the communication costs given by such an information).
The purpose of the Colloquia on Structural Information and Communication Complexity (SIROCCO) is to explicitly focus on the interaction between structural information and communication complexity. The Colloquia comprise of position papers (outlining open problems, research directions etc.), presentation of current research results, and group discussions.