Keywords: distributed computing, dynamic data structures, resource management, scheduling network management
Start Date: 1 March 95 / Duration: 36 months
[ participants / contact]
This collaboration is related to the ALCOM (ALgorithms and COMplexity), ALCOM II and Alcom IT projects carried out under ESPRIT. It proposes to address problems of maintenance of information on the properties of combinatorial structures which change in real time - an area of relevance to the design and management of computer and traffic networks, interactive applications, motion planning, and scheduling. The work will focus on the development of efficient algorithms and data structures for the on-line management of graphs and networks, the on-line management of dynamic data structures and on-line resource allocation. Since most of these problems are intrinsically very complex, the work will also address techniques for the approximate solution of NP-hard problems. The main purpose of the action is to establish a solid cooperation between the EU partners and the Non-EU partner through scientific research, exchanges of visits and joint participation in conferences and meetings
Until now, attention was directed to the following subjects:
To this moment, the sites have exchange several long visits. Furthermore, joint research work was carried out during the International Workshop on On-line Algorithms held in Dagstuhl in May 1996. A second workshop on the same subject will be organized in Italy in 1998. This will bring together scientists from the ALCOM-IT and the KIT DYNDATA projects, as well as professionals from industry. Besides meetings and workshops, the main vehicle for dissemination of the results achieved in this project is publication in scientific journals and presentation at conferences. For a list of publications arising from this collaboration, please refer to the contact person.
Universita di Roma "La Sapienza"
University of Rome "Tor Vergata", I
University of Utrecht, NL
University of Buenos Aires, BRZ
Prof. Giorgio Ausiello
Tel: +39 6 884 19 23
Fax: +39 6 853 00 849
DYNDATA - KIT131, May 1997
please address enquiries to the ESPRIT Information Desk
html version of synopsis by Nick Cook