International Workshop on Interconnection Networks

June  25-26,  2001        -        IWIN '2001        -        Vall de Nuria,  Pyrennes (Catalonia, Spain)

IWIN'2001 is co-located with Sirocco 2001 Final program and Abstracts for IWIN 2001 (PDF file)
This meeting will be the next event (11th edition, 6th in Europe)  in the series of International Workshops on Interconnection Networks (IWIN 91/93/95: Luminy/Marseille, IWIN97: Prague, IWACOIN99: Schwerin), and the Workshops in Vancouver (90,92,94), Eugene (96), Washington (98). It follows their format, which  initiated a lot of common work between and common results by the participants. We try to maintain a genuine workshop atmosphere by not scheduling parallel sessions and leaving time for continued discussions and independent working according to everybody's preferences - thus keeping what we believe has always been one of the major advantages of this workshop series.

The idea of IWIN '2001 is to gather together people interested in Interconnection Networks both from practical and theoretical points of view. We particularly wish to include the requirements and new problems coming from contemporary and possible future applications, as well as basic research results concerning new and old problems in the field. This covers (not exclusively) models for networks, their architecture and design, and all kinds of algorithms in and for such networks. Here traditionally a certain emphasis is put on the important issue of communiation in networks. We would really appreciate the presentation of different kinds of results, including heuristic, computational, and empirical work. The traditional emphasis is put on methods and results related to Combinatorics or Graph Theory, and this time, we explicitly mention (Discrete/Combinatorial) Optimization: the application of possible approaches, methods, algorithms, or results that in general proved to be useful in the last years.

IMPORTANT DATES: If you wish to give a talk at IWIN, please send a title and a short abstract (15 lines) to and before May 2, 2001.

IWIN'2001  will include two tutorials talks:

   June 25: "Distributed Computational Geometry"
             by Jorge Urrutia (Universidad Nacional Autónoma de Mexico).

In this talk we study several problems on Distributed Computation designed for Planar Geometric Networks. Our objective here is that of  designing algorithms that take advantage of geometric information on such networks such as the location of its nodes, and planarity. We pay special emphasis to election and routing problems. We will show some aplications of our results to cellular communication networks.
   June 26: "Compact and Distributed Data Structures"
             by Cyril Gavoille (Université de Bordeaux).
This talk will survey the role of data structures for compactly storing and representing information of various types in a localized and distributed fashion.  Traditional approaches to data representation are based on global data structures, which require access to the entire structure even if the sought information concerns only a small and local set of entities.  In contrast, we consider localized data representation schemes, based on breaking the information into small local pieces (or labels). These labels must be selected in a way that will allow us to infer information regarding a small set of entities directly from their labels, without using any additional (global) information. The talk will focus on combinatorial and algorithmic techniques and on various applications, including localized schemes for message routing in ommunication networks (compact routing), distributed procedures setting up virtual channels in circuit-switched networks, range-limited broadcasts, and proximity-sensitive representations of information in the Web (distance labeling and its applications).
IWIN' 2001 will be held in Vall de Nuria, in the Pyrenees, Catalonia, at the border between France and  Spain.
Vall de Nuria is a  mountain resort situated about 120 kms North of Barcelona, and easily accessible by train from the Barcelona Airport.
More travel information.


The registration fee includes the Hotel, meals, coffe breaks and possible special events for the corresponding  dates.

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 11 the reservation will be on the basis first come, first serve.
Early registration (before May 11, 2000) Late registration 
IWIN'2001 (normal) (30.000 PTA - 180 EURO) (35.000 PTA - 210 EURO)
IWIN'2001 (student) (25.000 PTA - 150 EURO) (30.000 PTA - 180  EURO)

Form of payment:

There is a limited number of rooms in the only hotel at Vall de Nuria (HUSA Vall de Nuria). Early registration is advised.

Details for IWIN  2001:

Organizers of IWIN '2001:        Francesc Comellas (UPC, Barcelona), Pierre Fraigniaud (LRI, Orsay-Paris), with the help of the organizing committee of SIROCCO'2001

Steering Committee of the IWIN workshop series:
Jean-Claude Bermond (France), Robert Cypher (USA), Miguel Fiol (Spain), Pierre Fraigniaud (France), Luisa Gargano (Italy), Miro Kraetzl (Australia), Ludek Kucera (Czech Republic), Roger Labahn (Germany), Tom Leighton (USA), Art Liestman (Canada), Burkhard Monien (Germany), Jarda Opatrny (Canada), David Peleg (Israel), Claudine Peyrat (France), Dominique Sotteau (France), Pavel Tvrdik (Czech Republic), Eli Upfal (Israel), Imrich Vrto (Slovakia)


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)
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 the rack railway 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