ARACNE Spring School on Approximation Algorithms for Scheduling and Telecommunications

The EU Research Training Network "Approximation and Randomized Algorithms
in Communication Networks" (ARACNE) is organizing a research spring school
on approximation algorithms in communication networks. It is mainly
addressed to researchers on a pre- or post-doctoral level. Interested
individuals from outside the ARACNE network are explicitly encouraged to
participate.

TOPICS AND SPEAKERS
There will be lectures introducing the participants to known problems and
approximation methods in scheduling and telecommunications. Problems
include wavelength allocation and routing, wireless networks, frequence
assignment, on-line network routing, and network design problems. The
algorithmic methods will be on randomization, derandomization, linear and
semidefinite programming and approximation schemes.