SIROCCO 2009

SIROCCO 2009

16th International Colloquium on       Structural Information and Communication Complexity

May 25-27, 2009 Piran, Slovenia

http://www.imfm.si/sirocco09/ ______________________________________________________________________

Important dates

=
==

Paper registration online:  January 25, 2009 Submission deadline:        February 1, 2009 Author notification:        March 24, 2009 Camera-ready submission:    April 30, 2009 ______________________________________________________________________

Conference

=
SIROCCO is devoted to the study of the interplay and trade-offs between the efficiency of algorithms and systems and the availability of information. This basic issue is common to many fields of multi party systems.

SIROCCO has a tradition of interesting and productive scientific meetings in a relaxed and pleasant atmosphere, attracting leading researchers in a variety of fields which exhibit such interplay. This year, SIROCCO is held in Piran, a beautiful, medieval, Slovenian town at the tip of a peninsula on the Adriatic sea.

Scope

=
Original papers are solicited from all those areas where an interplay takes place between local structural knowledge and global communication and computational complexities. A partial list of such areas includes (but is not limited to) distributed computing, parallel computing, game theory, social networks, networking (including areas from ad hoc and sensor networks to high-speed networks), mobile computing (including autonomous robots), peer to peer systems, communication complexity, etc.

Topics of interest

=
=====

They include (but are not limited to): distributed algorithms, parallel algorithms, protocols, analysis and design of complex networks, social networks, games, graph representations, compact data structures, and labeling schemes, combinatorics and optimization applications, etc., such that the paper sheds light on the interplay between knowledge, computing, and communication, i.e., on those factors which are significant for the computability and the communication complexity of problems. ______________________________________________________________________

Submission

=
Submitted papers must be written in English, use 11 point font, have reasonable margins, and not exceed 11 pages, including everything. (See details in http://www.imfm.si/sirocco09/.) Papers submitted must contain results that have not appeared previously, and have not been concurrently submitted to any other conference with published proceedings. The formal proceedings will be published as a volume in the Springer Lecture Notes in Computer Science series. Authors of accepted papers are required to submit the final, camera-ready versions of their papers after the Conference in LNCS format: http://www.springer.de/comp/lncs/authors.html Each participant will receive a copy of the final proceedings. ______________________________________________________________________

Conference oragnization

=
==========

Program Committee Chair --- Shay Kutten (Technion)

Program Committee - Joffroy Beauquier (Univ. Paris-Sud) Shantanu Das (ETH) Pascal Felber (Univ. Neuch�tel) Chryssis Georgiou (Univ. Cyprus) Seth Gilbert (EPFL) David Ilcinkas (CNRS & Univ. Bordeaux) Ralf Klasing (CNRS & Univ. Bordeaux) Spyros Kontogiannis (Univ. Ioannina) Miroslaw Korzeniowski (Wroclaw Univ. of Tech.) Dariusz Kowalski (Univ. Liverpool) Emmanuelle Lebhar (CNRS & Univ. de Chile) Zvi Lotker (Ben Gurion Univ.) Toshimitsu Masuzawa (Osaka Univ.) Jaroslav Opatrny (Concordia Univ.) Giuseppe Persiano (Univ. Salerno) Linda Pagli (Pisa Univ.) Tomasz Radzik (King's College London) Christian Schindelhauer (Univ. Freiburg) Stefan Schmid (Technische Univ. M�nchen) Srikanta Tirthapura (Iowa State Univ.) Masafumi Yamashita (Kyushu Univ.) Janez Zerovnik (IMFM & Univ. Ljubljana) Organizing Committee Chair -- Janez ?erovnik (IMFM & Univ.Ljubljana)

Organizing Committee

Igor Pesek (IMFM) Petra ?parl (IMFM & Univ. Maribor) Publicity Chair --- David Ilcinkas (CNRS & Univ. Bordeaux)

Steering Committee Chair

Pierre Fraigniaud (CNRS and Univ. Paris 7)

Steering Committee -- Pascal Felber (Univ. of Neuch�tel) Paola Flocchini (Univ. Ottawa) Leszek Gasieniec (Univ. Liverpool) Lefteris Kirousis (Univ. Patras) Rastislav Kralovic (Comenius Univ.) Evangelos Kranakis (Carleton Univ.) Danny Krizanc (Wesleyan Univ.) Bernard Mans (Macquarie Univ.) David Peleg (Weizmann Institute) Giuseppe Prencipe (Pisa Univ.) Nicola Santoro (Carleton Univ.) Alex Shvartsman (Univ. Connecticut) Pavlos Spirakis (CTI & Univ. Patras) Shmuel Zaks (Technion) This CfP was obtained from WikiCFP