Ziel
ALCOM-FT brings together 10 of the leading groups in algorithms research in Europe in a project that proposes to discover new algorithmic concepts, identify key algorithmic problems in important applications, and contribute to the accelerated transfer of advanced algorithmic techniques into commercial systems. The main emphasis of the project is on a novel combination of application-oriented research in three important areas ("massive data sets", "massive and complex communication," and "complex problems in production and planning") with innovative methodological work on "experimental algorithmics" and "generic algorithmic methods."
OBJECTIVES
Traditional algorithms and traditional algorithm design methods are insufficient for meeting the algorithmic problems of the future. Massive data sets arise in important applications, and new algorithms (reflecting the structure of real machines) are needed. Communication patterns in networks are changing radically, and the very large networks of tomorrow must be controlled in a more efficient way than what is currently possible. Planning problems in business and society are becoming bigger and more complex, and sophisticated algorithmic support is needed for their solution. We shall develop the new algorithmic methods, which will be necessary to properly exploit such new technologies. We shall also expand the traditional view of the algorithm design methodology (where algorithms and techniques for their analysis are the objects of interest) to include programs as first class objects of study. We expect a methodological breakthrough by this expanded view.
DESCRIPTION OF WORK
The work is organized in five work packages: MASSIVE DATA SETS: We shall engineer algorithms for data mining, fundamental data structures, graph problems, and string problems. We shall consider general techniques for handling parallel disks and processors using realistic machine models. We shall design and implement an experimental platform for external computation.
NETWORKS AND COMMUNICATION
We shall investigate efficient communication in modern networks, specifically the efficient use of resources (frequencies, bandwidth) and develop basic protocols (routing, contention resolution) in advanced networks (all-optical, wireless, ATM). In the area of dynamic distributed environments, we will provide methods for job allocation and load balancing, and for efficient data management and contention resolution.
PLANNING IN PRODUCTION AND TRANSPORTATION:
We shall study a number of practical planning problems identified in cooperation with our industrial partners, including job-shop scheduling, dynamic scheduling, facility location, routing on structures networks, and timetabling. We shall develop algorithmic techniques to tackle these problems, implement them, and build a library containing real-world problem instances.
GENERIC METHODS:
We shall identify and develop key algorithmic methods that arise from complexity bottlenecks in large scale problems, and which are generic and widely applicable. Emphasis will be on randomised techniques, optimisation techniques, and approximation techniques. A complete software system for structured optimisation problems will be developed.
EXPERIMENTAL ALGORITHMICS:
We shall engineer cache-aware data structures and algorithms and develop techniques for more realistic performance predictions and for checking of programs. We shall construct generators of worst-case, random and simulated real-life problem instances, and we shall develop techniques for visualization of program behaviour. All this will be part of an experimental testbed.
Wissenschaftliches Gebiet (EuroSciVoc)
CORDIS klassifiziert Projekte mit EuroSciVoc, einer mehrsprachigen Taxonomie der Wissenschaftsbereiche, durch einen halbautomatischen Prozess, der auf Verfahren der Verarbeitung natürlicher Sprache beruht. Siehe: Das European Science Vocabulary.
CORDIS klassifiziert Projekte mit EuroSciVoc, einer mehrsprachigen Taxonomie der Wissenschaftsbereiche, durch einen halbautomatischen Prozess, der auf Verfahren der Verarbeitung natürlicher Sprache beruht. Siehe: Das European Science Vocabulary.
- Naturwissenschaften Informatik und Informationswissenschaften Software Anwendungssoftware Systemsoftware
- Naturwissenschaften Informatik und Informationswissenschaften Datenwissenschaften Data Mining
Sie müssen sich anmelden oder registrieren, um diese Funktion zu nutzen
Wir bitten um Entschuldigung ... während der Ausführung ist ein unerwarteter Fehler aufgetreten.
Sie müssen sich authentifizieren. Ihre Sitzung ist möglicherweise abgelaufen.
Vielen Dank für Ihr Feedback. Sie erhalten in Kürze eine E-Mail zur Übermittlungsbestätigung. Wenn Sie sich für eine Benachrichtigung über den Berichtsstatus entschieden haben, werden Sie auch im Falle einer Änderung des Berichtsstatus benachrichtigt.
Programm/Programme
Mehrjährige Finanzierungsprogramme, in denen die Prioritäten der EU für Forschung und Innovation festgelegt sind.
Mehrjährige Finanzierungsprogramme, in denen die Prioritäten der EU für Forschung und Innovation festgelegt sind.
Thema/Themen
Aufforderungen zur Einreichung von Vorschlägen sind nach Themen gegliedert. Ein Thema definiert einen bestimmten Bereich oder ein Gebiet, zu dem Vorschläge eingereicht werden können. Die Beschreibung eines Themas umfasst seinen spezifischen Umfang und die erwarteten Auswirkungen des finanzierten Projekts.
Aufforderungen zur Einreichung von Vorschlägen sind nach Themen gegliedert. Ein Thema definiert einen bestimmten Bereich oder ein Gebiet, zu dem Vorschläge eingereicht werden können. Die Beschreibung eines Themas umfasst seinen spezifischen Umfang und die erwarteten Auswirkungen des finanzierten Projekts.
Aufforderung zur Vorschlagseinreichung
Verfahren zur Aufforderung zur Einreichung von Projektvorschlägen mit dem Ziel, eine EU-Finanzierung zu erhalten.
Daten nicht verfügbar
Verfahren zur Aufforderung zur Einreichung von Projektvorschlägen mit dem Ziel, eine EU-Finanzierung zu erhalten.
Finanzierungsplan
Finanzierungsregelung (oder „Art der Maßnahme“) innerhalb eines Programms mit gemeinsamen Merkmalen. Sieht folgendes vor: den Umfang der finanzierten Maßnahmen, den Erstattungssatz, spezifische Bewertungskriterien für die Finanzierung und die Verwendung vereinfachter Kostenformen wie Pauschalbeträge.
Finanzierungsregelung (oder „Art der Maßnahme“) innerhalb eines Programms mit gemeinsamen Merkmalen. Sieht folgendes vor: den Umfang der finanzierten Maßnahmen, den Erstattungssatz, spezifische Bewertungskriterien für die Finanzierung und die Verwendung vereinfachter Kostenformen wie Pauschalbeträge.
Koordinator
8000 AARHUS
Dänemark
Die Gesamtkosten, die dieser Organisation durch die Beteiligung am Projekt entstanden sind, einschließlich der direkten und indirekten Kosten. Dieser Betrag ist Teil des Gesamtbudgets des Projekts.