Logic List Mailing Archive

SIROCCO 2006: Structural Information and Communication Complexity; Chester UK, July 2006

=== Last Call for Papers ===

 ==========================================================================
|                         !!! S I R O C C O 2006 !!!                       |
|  13th Colloquium on Structural Information and Communication Complexity  |
|                  July 3-5, 2006, Chester, United Kingdom                 |
|                      http://sirocco06.csc.liv.ac.uk/                     |
 ==========================================================================

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, autonomous robots, 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:

Hagit ATTIYA              Danny KRIZANC   	   Roger WATTENHOFER
  (Technion)                (Wesleyan)    	     (ETH, Zurich)


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 17, 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 a high quality journal devoted to SIROCCO 
2006 (in the past three years it has been with Theoretical Computer Science).


IMPORTANT DATES

    Deadline for submission:  FEBRUARY 17, 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

SIROCCO will be co-located with CAAN (3rd Workshop on Combinatorial and
Algorithmic Aspects of Networking and the Internet), which will take place
on July 2nd.

One of our goals is to keep the costs of the conference  on the lowest
possible level. We are happy to announce that with kind generosity of the
EPSRC we will be able to provide several  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/