Organizers

Matthew Andrews, Bell Labs

Moses Charikar, Princeton University

Anupam Gupta, Carnegie
Mellon University

Stefano Leonardi, Università di Roma "La Sapienza"

R. Ravi, Carnegie
Mellon University

Network Design with its many variants is one of the most active mathematical research areas involving researchers from Theoretical Computer 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 PROBE 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. To this end, the PROBE will solicit participation from a sufficiently eclectic mix of experts from real-world network design and deployment, graph algorithms, network coding, algorithmic mechanism design applied to pricing problems in networks, and configuration and routing of networks.

Second Workshop on Flexible Network Design. October 1-6, 2006

Workshop on Flexible Network Design. November 4-5, 2005