Atention:

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		Sponsors Conference venue, hotel location, weather

IMPORTANT DATES

 

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

AIMS AND SCOPE

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):

• communication complexity
• complexity of constructing and maintaining structural information
• models of communication
• network topologies
• routing schemes
• sense of direction
• structural properties and computability
• topological awareness and metric information
• topology-dependent communication, broadcasting and gossiping
 

PROGRAM COMMITTEE

 

Francesc Comellas	Co-Chair (UPC, Barcelona, Spain)    comellas@mat.upc.es
Pierre Fraignaud	Co-Chair (LRI, Orsay, France)    pierre@lri.fr
Josep Fabrega	Co-Chair (UPC, Barcelona, Spain)  matjfc@mat.upc.es
Stefan Dobrev Danny Dolev	(Slovak Academy of Sciences, Slovak Rep.) stefan@ifi.savba.sk (Hebrew U. of Jerusalem, Israel )   dolev@cs.huji.ac.il
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) flocchin@site.uottawa.ca (U. Hiroshima, Japan) fujita@csl.hiroshima-u.ac.jp (LaBRI U. Bordeaux, France) gavoille@labri.u-bordeaux.fr (CTI, Patras, Greece) kirousis@fryni.ceid.upatras.gr (U. Carleton, Ottawa, Canada) kranakis@scs.carleton.ca (SFU, Burnaby, Canada) art@cs.sfu.ca (U. Pisa, Italy) luccio@di.unipi.it (Concordia U., Montreal, Canada)  opatrny@cs.concordia.ca (Weizmann Inst., Israel) peleg@narkis.wisdom.weizmann.ac.il (Univ. of Oregon, USA) andrzej@cs.uoregon.edu (UNAM, Mexico) rajsbaum@matem.unam.mx (Max-Planck Inst., Germany) jopsi@mpi-sb.mpg.de (U. Massachusetts, Amherst, USA) ramesh@cs.umass.edu (Akamai Technologies Inc., Cambridge, USA) (U. Rutgers, Candem, USA) shende@crab.rutgers.edu (U. Utrecht, Holland)  rbtan@cs.ruu.nl (U. Aachen, Germany) quax@cs.RWTH-Aachen.de (Brown University, USA) eli@cs.brown.edu (U. Salerno, Italy) uv@udsab.dia.unisa.it (U. Milano, Italy) vigna@dsi.unimi.it  (Slovak Academy of Science,  Slovak Rep.) vrto@savba.sk

CONFERENCE CHAIR

      David Peleg                                  (Weizmann Institute, Israel)   peleg@wisdom.weizmann.ac.il

ORGANIZING COMMITTEE
 

 

Chair :
Francesc Comellas	(UPC, Barcelona, Spain)  comellas@mat.upc.es
Co-Chairs :
Pierre Fraignaud	(LRI, Orsay, France)    pierre@lri.fr
Josep Fabrega	(UPC, Barcelona, Spain)  matjfc@mat.upc.es
Local Organization :
Margarida Mitjana	(UPC, Barcelona, Spain)  margarida@ma1.upc.es
Xavier Muñoz	(UPC, Barcelona, Spain)  xml@mat.upc.es
Javier Ozón	(UPC, Barcelona, Spain)  ozzy@mat.upc.es

SUBMISSIONS

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 sirocco@mat.upc.es. 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
Spain
 

REGISTRATION

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:

• Swift: See details in the registration form
• Credit Card: (Only early registration) We accept MASTERCARD and VISA. Please fill in and fax the  registration form
• Cash: Only on site by using Spanish pesetas

• Dinners of June 26 and June 28
• Lunches of June 27,28,29
• Social dinner of June 27
• Accomodations for the nights of June 26,27,28 (see hotel information)
• Proceedings
• Coffee breaks

PROCEEDINGS

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.

    http://www.carleton-scientific.com/info/csguide.html

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

SPONSORS

• 
• 
• 
• and others to be announced

INFORMATION

 

E-mail	:	comellas@mat.upc.es
Phone	:	+34 93 401 6009
Fax	:	+34 93 401 5981

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
   http://www.valldenuria.com
   http://www-mat.upc.es/sirocco2001/infohotel.html

Weather
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  http://www.gencat.es:8000/ometeo_darp/owa/p01.real_com?V_COD_COM=31
 

LINKS (some in Catalan)

Vall de Nuria web site  http://www.valldenuria.com/
Map of the area (local )  http://www.mapquest.com/cgi-bin/ia_free?lat=423980&lng=21540&level=10
Map of the area (global)   (click)
Traditional foot path       http://www.gencat.es/probert/rutes/rr023.htm
Another description   http://www.elripolles.com/peu9.htm
Bike route from Queralbs   http://www.elripolles.com/4x46.htm
Real time meteo info from Vall de Núria  http://www.gencat.es:8000/ometeo_darp/owa/p01.real_com?V_COD_COM=31
Webcams (including Nuria) http://www.infomet.am.ub.es/cams/
Meteo (including Nuria) http://www.infomet.am.ub.es/clima/consulta/
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 http://www.valldenuria.com/valldenuria/ing/his.htm
--------------
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 http://www.valldenuria.com/valldenuria/his.htm
--------------