ARACNE Spring School
on Approximation Algorithms for Scheduling and Telecommunications
Kiel, Germany, March 26 - 30, 2001
http://www.dia.unisa.it/aracne.dir.
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.
The following speakers will give presentations:
Evripidis Bampis Universite Evry, France
Andrea Clementi Universita di Roma, Italy
Klaus Jansen University Kiel, Germany
Christos Kaklamanis CTI Patras, Greece
Stefano Leonardi Universita di Roma, Italy
Pino Persiano Universita di Salerno, Italy
Lorant Porkolab Imperial College London, United Kingdom
Yuval Rabani Technion Haifa, Israel
Jose Rolim Universite Geneva, Switzerland
Andreas Schulz MIT Sloan School, USA
Martin Skutella TU Berlin, Germany
In addition to the lectures, there will be time for exercises, discussions
and joint research.
TIME AND PLACE
The spring school will take place at the Institute for Computer Science
and Applied Mathematics of the University of Kiel, Germany. Arrival of the
participants is expected for Sunday evening, March 25. Subsequent to the
spring school we offer the opportunity to stay one week longer in order to
work together on research problems.
REGISTRATION AND APPLICATION
The registration fee of 200 DM (approximately 100 Euro) covers the
lectures, coffee breaks, lunches and social events. The number of
participants is limited to about 35 people. To apply for the spring school
please send a short CV and a recommendation letter of an university
professor until 20. December 2000 to:
Prof. Dr. Klaus Jansen
Institute of Computer Science and Applied Mathematics
Christian-Albrechts-University of Kiel
Olshausenstr. 40
D - 24 098 Kiel, Germany
CONTACT ADDRESS AND FURTHER INFORMATION
All informations regarding the spring school can be found at
http://www.informatik.uni-kiel.de/inf/Jansen/SpringSchool.html
In case of further questions, please send an email to Eike Seidel
([log in to unmask]).
|