2nd Research Workshop on Flexible Network Design

2-6 October 2006
University of Bologna Residential Center
Bertinoro (Forlì), Italy

[ What the Meeting is About
| Seminar Schedule
| Important Dates
| Location
| How to Reach Bertinoro
| List of Participants
| Abstracts
| Organization and Sponsorship
Local Weather Forecast]

What the meeting is about

Network Design with its many variants is one of the most active mathematical research areas involving researchers from Theoretical Science, Graph Theory, Operations Research, Discrete Optimization, Game Theory and Information Theory. In addition, new problems in this area are constantly propounded by practitioners working in various aspects of network design such as construction, routing and staged deployment. Furthermore, many new design paradigms such as ATM, Ad-Hoc and Wireless networking add rich new flavors to existing problems. The goal of this workshop is to focus on this active area of applications of algorithms to understand current trends, identify understudied areas, and formulate new directions for further investigation.

The first edition of this workshop has been organized in Princeton, NJ, on November 4 - 5, 2005, by the ALADDIN research project. You can find out more about the previous workshop at http://www.aladdin.cs.cmu.edu/workshops/netdes/index.html

The workshop will consist of talks from the participants on their current research, time for informal discussions and collaboration, and ample opportunity to sample fine Italian cuisine.

Tentative Schedule (liable to changes)

8.00-9.00 arrivals breakfast (Center Canteen)
9:00-9:45 Rajaraman Even Oriolo Reed Hajiaghayi
9:45-10:30 Talwar Naor Stougie Räcke Erlebach
10:30-11:00 coffee
11:00-11:45 Ravi Voecking Schaefer Schindelhauer Sankowski
11:45-12:30 Olonetsky Krysta Roughgarden Caprara/
12:45-13:45 Lunch (Center Canteen)
13:45-14:45 Free Excursion:

(Meet at
at 2:15PM)
Free Free/
14:45-15:30 Scheideler Khuller Grandoni
15:30-16:15 Albers König Suri
16:15-16:45 coffee coffee
16:45-17:30 Gavoille Fraigniaud Goyal
17:30-18.15 Gavoille/
Fleischer Mirrokni/
18:15-20:00 Reception
& Dinner
Free Free
20:00- Belvedere Osteria
La Grotta Dinner

Notes: All breakfasts, lunches, and Friday's dinner will be at Center Canteen. Monday, Tuesday and Thursday dinners will be at the restaurants in Bertinoro mentioned above, and Wednesday's restaurant is in Ravenna.

Important Dates

Arrival: Sunday October 1st, 2006
Workshop: Monday-Friday, October 2nd-6th, 2006
Departure: Friday October 6 & 7, 2006


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 vista that stretches from the Tuscan Apennines to the Adriatic coast.

How to Reach Bertinoro

The Bertinoro Center provides good instructions for reaching Bertinoro.
Check out the ride sharing board at http://groups.google.com/group/FlexibleND-Workshop.

List of confirmed participants (updated September 27, 2006, 12:15pm)

  1. Adi Rosen
  2. Alberto Caprara
  3. Alberto Marchetti-Spaccamela
  4. Amit Kumar
  5. Anupam Gupta [abstract]
  6. Berthold Voecking [abstract] [slides:pdf]
  7. Bruce Reed [abstract]
  8. Christian Scheideler [abstract] [slides:ppt]
  9. Christian Schindelhauer [abstract] [slides:ppt]
  10. Cyril Gavoille [abstract] [slides:pdf] [slides:external link to http://dept-info.labri.fr/~gavoille/article/iGav06a.pdf]
  11. Dahlia Malkhi [abstract] [slides:ppt]
  12. Fabrizio Grandoni [abstract] [slides:pdf]
  13. Felix König [abstract] [slides:pdf]
  14. Friedrich Eisenbrand
  15. Gianpaolo Oriolo [abstract]
  16. Guido Schaefer [abstract] [slides:pdf]
  17. Guy Even [abstract]
  18. Harald Räcke [abstract] [slides:ppt]
  19. Kirk Pruhs
  20. Kunal Talwar [abstract]
  21. Leen Stougie [abstract] [slides:ppt]
  22. Lisa Fleischer [abstract]
  23. Magnús Halldórsson [abstract] [slides:ppt]
  24. Mike Dinitz [abstract] [slides:pdf]
  25. MohammadTaghi Hajiaghayi [abstract] [slides:ppt]
  26. Naveen Garg
  27. Nicole Immorlica [abstract] [slides:ppt]
  28. Pierre Fraigniaud [abstract] [slides:pdf]
  29. Piotr Krysta [abstract] [slides:pdf]
  30. Piotr Sankowski [abstract] [slides:pdf]
  31. R. Ravi [abstract] [slides:pdf]
  32. Rajmohan Rajaraman [abstract] [slides:pdf] (Slides due to Kofi Laing)
  33. Samir Khuller [abstract] [slides:pdf]
  34. Seffi Naor [abstract]
  35. Stefano Leonardi
  36. Subhash Suri [abstract] [slides:ppt]
  37. Susanne Albers [abstract] [slides:pdf]
  38. Svetlana Olonetsky [abstract] [slides:ppt]
  39. Thomas Erlebach [abstract] [slides:pdf]
  40. Tim Roughgarden [abstract]
  41. Vahab Mirrokni [abstract]
  42. Vincenzo Bonifaci
  43. Vineet Goyal [abstract] [slides:ppt]

Abstracts (in progress)

Organization and Sponsorship

Scientific Organizing Committee Matthew Andrews Lucent Bell Labs
Moses Charikar Princeton University
Anupam Gupta Carnegie Mellon University
Stefano Leonardi Università di Roma "La Sapienza"
R. Ravi Carnegie Mellon University
Local Organization
Eleonora Campori, Centro Congressi di Bertinoro
Sponsored by BICI   Bertinoro International Center for Informatics

ALADDIN Center for ALgorithm ADaptation Dissemination and INtegration

Maintained by Anupam Gupta