Logic List Mailing Archive

SIROCCO 20066: 13th Colloquium on Structural Information and Communication Complexity (Chester UK, July 2006)

==========================================================================
|                         !!! S I R O C C O 2006 !!!                       |
|  13th Colloquium on Structural Information and Communication Complexity  |
|                  July 3-5, 2006, Chester, United Kingdom                 |
  ==========================================================================

CONFERENCE:

    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.


PROGRAM COMMITTEE:

Paolo BOLDI               Christos KAKLAMANIS      Giuseppe PRENCIPE
   (Milan)                   (Patras)                 (Pisa)
Shlomi DOLEV              Idit KEIDAR              Kirk PRUHS
   (Ben-Gurion)              (Technion)               (Pittsburgh)
Thomas ERLEBACH           Ralf KLASING             Tomasz RADZIK
   (Leicester)               (Bordeaux)               (Kings College)
Paola FLOCCHINI           Evangelos KRANAKIS       Violet R. SYROTIUK
   (Ottawa, co-chair)        (Carleton)               (Arizona State)
Fedor FOMIN               Andrzej LINGAS           Roger WATTENHOFER
   (Bergen)                  (Lund)                   (ETH, Zurich)
Pierre FRAIGNIAUD         Flaminia LUCCIO          Masafumi YAMASHITA
   (Paris Sud)               (Trieste)                (Kyushu)
Leszek GASIENIEC          Andrzej PELC	           Shmuel ZAKS
   (Liverpool, co-chair)     (Quebec)                 (Technion)


INVITED SPEAKERS: (confirmed)

Hagit ATTIYA              Danny KRIZANC
   (Technion)                (Wesleyan)


SUBMISSIONS

Authors are invited to submit their work in one of the three acceptable
formats: novel research contributions,  position papers, and surveys.
A PostScript or PDF version of the paper (not exceeding 12 pages) together
with at most 20 lines of abstract in ASCII format, via the conference web
page:

       http://sirocco06.csc.liv.ac.uk/ (preferably)

or by e-mail to sirocco06@csc.liv.ac.uk, no later than February 10, 2006.
Authors who are unable to submit their work electronically should contact
the organisers. No simultaneous submission to other conferences with
published proceedings is allowed. The proceedings of the conference are
published in the Springer Verlag LNCS series. Selected papers will be
invited to the special issue of Theoretical Computer Science.


IPORTANT DATES

     Deadline for submission:  FEBRUARY 10, 2006

     Notification to authors:  MARCH 17, 2006

               Final version:  APRIL 14, 2006

                   Symposium:  JULY 3-5, 2006


ORGANIZING COMMITTEE    CONTACT ADDRESS            SIROCCO CHAIR

Christoph AMBUEHL       SIROCCO'06                 David PELEG
Alexey FISHKIN          Dept. Computer Science     Dept. Computer Science
Leszek GASIENIEC        University of Liverpool    and Applied Mathematics
Judith LEWA             L69 7ZF, Liverpool, UK     Weizmann Institute
Prudence WONG           Tel: +44-151-7943686       Israel
                         Fax: +44-151-7943715
                         sirocco06@csc.liv.ac.uk

MORE INFORMATION

One of our main goals is to keep the costs of the conference on the lowest
possible level. We also hope that with kind generosity of our sponsors we
will be able to provide grants for young researchers and postgraduate
students. For more up to date information check regularly the url of
SIROCCO'06

                     http://sirocco06.csc.liv.ac.uk/