Logic List Mailing Archive

SIROCCO 2009: Structural Information and Communication Complexity

25-27 May 2009
Piran, Slovenia

CALL FOR PAPERS

                            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. Neuchtel)
   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. Mnchen)
   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 Neuchtel)
   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)