VIII International Colloquium on Structural Information and Communication Complexity

Vall de Núria, Girona-Barcelona, Catalonia, Spain
27-29 June, 2001

This Conference is co-located with IWIN'2001 (25-26 June,2001)

  • Read carefully the travel information before deciding your trip.
  • As for the end of April, some links related to the web site http://www.valldenuria.comare not working properly, so we have changed to the old links in english with information that is outdated (1999 information) with regard to schedules and prices.
  • Important Dates Contact
    Aims and Scope FINAL PROGRAM (PDF file)
    Program Committee Registration (closed)
    Organizing Committee Guidelines for Proceedings
    Accepted papers
    Call for papers Co-Located Conference
    Guidelines for preparing papers for publication
    Travel Information
    Conference venue, hotel location, weather


    Submission of Papers : March 27, 2001
    Notification : April 23, 2001
    Camera-ready : May 4, 2001
    Early registration : May  15, 2001 
    Colloquium : June 27-29, 2001


    The 8th Colloquium on Structural Information and Communication Complexity is organized by the Departament de Matemàtica Aplicada IV, Universitat Politècnica de Catalunya (Barcelona, Catalonia, Spain). This conference will focus 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 in systems of communicating agents.

    The Colloquium is designed to bring together researchers interested in the fundamental principles underlying all computing through communication. The Colloquium will be held in Vall de Nuria, a small valley in the Pyrenees, with a long history, with written records dating back  to the 7th. century.

    Original papers are solicited on the interplay between structure, algorithmics, knowledge and complexity in distributed computing, high-speed networks, interconnection networks, mobile computing, optical computing, parallel computing, wireless networks, etc.

    Topics of interest include (but are not limited to):

    The colloquium will be comprised of position papers (outlining open problems, research directions, etc.), research papers, and two nvited talks.
     back to the top


    Francesc Comellas Co-Chair (UPC, Barcelona, Spain)
    Pierre Fraignaud Co-Chair (LRI, Orsay, France) 
    Josep Fabrega Co-Chair (UPC, Barcelona, Spain)

    Stefan Dobrev
    Danny Dolev

    (Slovak Academy of Sciences, Slovak Rep.)
    (Hebrew U. of Jerusalem, Israel ) 
    Paola Flocchini
    Satoshi Fujita
    Cyril Gavoille
    Lefteris Kirousis
    Evangelos Kranakis
    Art Liestman
    Fabrizio Luccio
    Jaroslav Opatrny
    David Peleg
    Andrzej Proskurowski
    Sergio Rajsbaum
    Jop F. Sibeyn
    Ramesh K. Sitaraman

    Sunil M. Shende
    Richard Tan
    Walter Unger
    Eli Upfal
    Ugo Vaccaro
    Sebastiano Vigna
    Imrich Vrto

    (U. Ottawa, Canada)
    (U. Hiroshima, Japan)
    (LaBRI U. Bordeaux, France)
    (CTI, Patras, Greece)
    (U. Carleton, Ottawa, Canada)
    (SFU, Burnaby, Canada)
    (U. Pisa, Italy)
    (Concordia U., Montreal, Canada)
    (Weizmann Inst., Israel)
    (Univ. of Oregon, USA)
    (UNAM, Mexico)
    (Max-Planck Inst., Germany)
    (U. Massachusetts, Amherst, USA)
    (Akamai Technologies Inc., Cambridge, USA)
    (U. Rutgers, Candem, USA)
    (U. Utrecht, Holland)
    (U. Aachen, Germany)
    (Brown University, USA)
    (U. Salerno, Italy)
    (U. Milano, Italy) 
    (Slovak Academy of Science,  Slovak Rep.)


          David Peleg                                  (Weizmann Institute, Israel)

     back to the top


     back to the top


    Manuscripts consist of an extended abstract of at most 10 pages (A4, Times Roman 11pt with reasonable margins) , clearly indicating the type of submission (i.e., position, or research).

    The deadline for submission of papers is March 27, 2001. Authors will be notified regarding the acceptance of their papers by electronic mail by April 23. The final camera-ready version should be received  (Carleton Scientific) by May 4.

    Electronic submissions consisting of a readable postscript file are strongly encouraged. The postscript file should be sent by e-mail at the address The message must also include a header with title of the paper, list of the authors, e-mail address of the contact author and abstract in ASCII format.

    Authors who are unable to submit electronically should send 3 hard copies of their manuscript at the following address to arrive by March 27, 2001:

    Francesc Comellas
    SIROCCO 2001
    Departament de Matematica Aplicada IV
    Universitat Politècnica de Catalunya
    Campus Nord, Edifici C3
    C/ J. Girona Salgado 1-3
    08034 Barcelona, Catalonia

     back to the top


    Early registration is before May 15th. The registration fee includes the Hotel, meals, conference dinner, coffe breaks, special events for the corresponding  dates and the proceedings book edited by Carleton Scientific.

    There is a limited number of rooms in the only hotel at Vall de Nuria (HUSA Vall de Nuria).
    Early registration is advised  as after May 15 the reservation will be on the basis first come, first serve.

    Registration fees:
    Early registration (before May 11, 2000) Late registration 
    SIROCCO 2001 (50.000 PTA -  300 EURO) (60.000 PTA - 360 EURO) 
    SIROCCO 2001 and
    IWIN 2001
    (80.000 PTA - 480 EURO) (90.000 PTA - 540 EURO)

    Student registration fees:
    Early registration (before May 11, 2000) Late registration
    SIROCCO 2001 (40.000 PTA - 240 EURO) (45.000 PTA - 270 EURO) 
    SIROCCO 2001 and
    IWIN 2001
    (65.000 PTA - 390 EURO) (70.000 PTA - 420  EURO)

    Form of payment:

    Details for SIROCCO 2001:
    The registration fee for both SIROCCO 2001 and IWIN2001 will cover what is included for  SIROCCO 2001 and IWIN2001.

    Details for IWIN  2001:

     back to the top


    The official proceedings will be published by Carleton Scientific and distributed during the conference.

    ATENTION: The final version of the papers, once accepted by the PC, should be *** strictly formatted  **** according to the guidelines of Carleton Scientific. Please, read carefully their instructions and use their style file and do not modify it. Make sure that the revised manuscript does not exceed 16 pages including figures, tables, references, apendices, etc using their style file cs.sty.

    They should have the final versions by May 4th, 2001. Intructions about sending to them the source files are also included in the following URL.

    We intend to propose a selection of the accepted papers for a special issue of Theoretical Computer Science.

     back to the top


     back to the top


    E-mail :
    Phone : +34 93 401 6009
    Fax : +34 93 401 5981
     back to the top


    Conference venue, hotel

    The Colloquium will be held in hotel HUSA at Vall de Nuria, a small valley in the Pyrenees, accessible only by foot or rack railway train.
    Hotel HUSA Vall de Nuria is the only hotel at this place. There is also a youth hostal in a mountain nearby.
    More information on both at

    The weather in Catalonia in June is usually sunny and warm. However,
    we warn the participants that the conference location is about 2,000 m
    high (roughly 6,000 fts), and therefore temperatures are subject to
    important variations from day to night and beacuse of weather changes.
    In particular, temperature in the evening may cool down significantly,
    although mid-day temperatures are expected to be high.
    We therefore advise the participants to bring
    sweaters and jackets, in addition to their summer dressing.

    Participants aiming to hike around the hotel location should bring
    mountain shoes and wind/rain coats.
    The hotel is located in front a small lake, and nautical activities
    are proposed by the hotel. Those of you who are interested in these
    activities are welcome to bring their swimming costume.
    Real time meteo info from Vall de Núria

    LINKS (some in Catalan)

    Vall de Nuria web site
    Map of the area (local )
    Map of the area (global)   (click)
    Traditional foot path
    Another description
    Bike route from Queralbs
    Real time meteo info from Vall de Núria
    Webcams (including Nuria)
    Meteo (including Nuria)
    About the "Santuari de Núria"

    At  an altitude of 1967 m. and surrounded by mountains, Nuria has a small lake in front of the Sanctuary. The place is only accessible by foot or by  rack railway (the only one in Spain) from Ribes (via Queralbs).
    The first written reference of the buildings is from 1162, with modifications in 1449 and 1640-1648 and in recent years. The main church is neoromanesque (1883-1964).
    Nuria is an important pilgrimage place for Catalans since the 7th century when Saint Giles lived here. The romanesque sculpture of Our Lady of Nuria dates from that time. The sculpture was rediscovered in 1072 by Amadeus, together with a bell and a  a pot.  There was an old tradition which consisted of putting the head (wife) inside the pot and ringing the bell (husband) while praying. This ritual had to be a remedy for infertility.

    More at
    Situat a 1967 m. d'altitud, en una vall tancada i envoltada per un magnífic cercle de muntanyes, amb un estany artificial davant del santuari. Avui és un centre també d'esports d'hivern i de muntanya molt important. Només s'hi pot arribar a peu o amb el tren cremallera que porta de Ribes al Santuari, passant per Queralbs.
    La primera referència és de 1162. Ampliat i reformat el 1449, i entre el 1640 i 1648. Santuari presidit per una església moderna neoromànica iniciada el 1883, beneïda el 1913 i completada el 1964.
    Lloc de peregrinació mot important per tot Catalunya, tant per la Catalunya Sud, com per la Catalunya Nord, Des de que el s. VIII, segons la tradició hi visqué Sant Gil a qui s'atribueix la talla romànica de la Verge de Núria. El 1072 Amadeu va redescobrir la imatge junt amb una olla i una campana, i edificà una senzilla capella. Considerada patrona dels pastors del Pirineu, és invocada contra l'esterilitat femenina: és tradició que les dones posin el cap dins l'olla.

    Més a