WASC 2004
1st Bertinoro Workshop on Algorithms for Scheduling
and Communication
27June-3 July 2004
University of Bologna Residential Center
Bertinoro (Forlì), Italy
[ What the Meeting is About
| Seminar Schedule
| Important Dates
| Location
| How to Reach Bertinoro
| List of Speakers
| Abstracts
| Organization and Sponsorship
Local Weather Forecast]

What the Meeting is About

Algorithms for Scheduling and Communication have been studied for a long time. In this workshop we plan to focus on  problems arising in
load balancing in storage systems, communication networks etc. Since many of these problems are computationally intractable we will focus
on the development of fast approximation algorithms.

Talk Schedule

08.00-09.00 arrivals breakfast
09.00-9.45 Khuller Schieber Guha Rosen No Talk departures
09.45-10.30 Skutella Jansen Naor Baptiste No Talk
10.30-11.00 coffee  coffee  coffee  coffee  coffee 
11.00-11.45 Kenyon Persiano Beaumont Pruhs No Talk
11.45-12.30 Zimmerman Caragiannis Fishkin Kaklamanis No Talk
12.30-13.30 lunch! lunch! lunch! lunch! lunch!
14.00-14.45 Fraigniaud Even TBA TBA Outing
14.45-15.30 Auletta Young TBA TBA Outing
15.30-16.00 coffee coffee coffee coffee coffee

Important Dates

Arrival: Sunday 27 June 2004
Departure: Saturday 3 July 2004


The meeting will be held in the small medieval hilltop town of Bertinoro. This town is in Emilia Romagna about 50km east of Bologna at an elevation of about 230m.  Here is a map putting it in context. It is easily reached by train and taxi from Bologna and is close to many splendid Italian locations such as Ravenna, a treasure trove of byzantine art and history, and the Republic of San Marino (all within 35km) as well as some less well-known locations like the thermal springs of Fratta Terme and the castle and monastic gardens of Monte Maggio.  Bertinoro can also be a base for visiting some of the better-known Italian locations such as Padua, Ferrara, Vicenza, Venice, Florence and Siena.

Bertinoro itself is picturesque, with many narrow streets and walkways winding around the central peak.  The meeting will be held in a redoubtable ex-Episcopal fortress that has been converted by the University of Bologna into a modern conference center with computing facilities and Internet access.  From the fortress you can enjoy a beautiful the vista that stretches from the Tuscan Apennines to the Adriatic coast.

How to Reach Bertinoro

List of Invited Speakers.

We will also have some sessions for short talks given by students (to be announced).



The daily fee includes full board accomodation and coffee breaks (of course all supports to the workshop: classroom, front office, technical equipment, etc..), and it is: Euros 105.00 for single room accomodation, per person, per day Euros 95.00 for accomodation in a double room, per person, per day

Organization and Sponsorship

Scientific Organizing Committee Klaus Jansen University of Kiel
Samir Khuller University of Maryland
Giuseppe Persiano Università di Salerno
Denis Trystram IMAG
Local Organization
Andrea Bandini, Elena Della Godenza,, Centro Congressi di Bertinoro
Sponsored by BICI   Bertinoro International Center for Informatics
  • Susanne Albers, Freiburg (Germany)
  • Afonso Ferreira, INRIA (France)
  • Vijay Vazirani, Georgia Tech (US)
  • Hadas Shachnai, Technion (Israel)
  • Stefano Leonardi, Università di Roma (Italy)
  • Ari Koster, ZIB, Berlin (Germany)
  • Ingo Schiermeyer, Freiburg (Germany)
  • Evripidis Bampis, Evry (France)
  • Jose Rolim, Geneva (Switzerland)
  • Jared Saia, University of New Mexico (US)