ARACNE Spring School on Approximation Algorithms for Scheduling and Telecommunications

Event Detail

General Information
Dates:
Monday, March 26, 2001 - Friday, March 30, 2001
Days of Week:
Monday
Tuesday
Wednesday
Thursday
Friday
Target Audience:
Academic Oriented
Location:
Kiel, Germany
Sponsor:
Event Details/Other Comments:

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.