12th International Colloquium on Structural Information and Communication Complexity

Event Detail

General Information
Tuesday, May 24, 2005 - Thursday, May 26, 2005
Days of Week:
Target Audience:
Academic and Practice
Mont-St-Michel, France
Event Details/Other Comments:

The 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)
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