Die Suchmaschine für Unternehmensdaten in Europa
EU-Förderung (1.411.258 €): Neuartige algorithmische Techniken durch die Linse der Kombinatorik Hor10.10.2017 EU-Rahmenprogramm für Forschung und Innovation "Horizont"
Auf einen Blick
Text
Neuartige algorithmische Techniken durch die Linse der Kombinatorik
Real-world optimization problems pose major challenges to algorithmic research. For instance, (i) many important problems are believed to be intractable (i.e. NP-hard) and (ii) with the growth of data size, modern applications often require a decision making under {\em incomplete and dynamically changing input data}. After several decades of research, central problems in these domains have remained poorly understood (e.g. Is there an asymptotically most efficient binary search trees?) Existing algorithmic techniques either reach their limitation or are inherently tailored to special cases. This project attempts to untangle this gap in the state of the art and seeks new interplay across multiple areas of algorithms, such as approximation algorithms, online algorithms, fixed-parameter tractable (FPT) algorithms, exponential time algorithms, and data structures. We propose new directions from the {\em structural perspectives} that connect the aforementioned algorithmic problems to basic questions in combinatorics. Our approaches fall into one of the three broad schemes: (i) new structural theory, (ii) intermediate problems, and (iii) transfer of techniques. These directions partially build on the PI's successes in resolving more than ten classical problems in this context. Resolving the proposed problems will likely revolutionize our understanding about algorithms and data structures and potentially unify techniques in multiple algorithmic regimes. Any progress is, in fact, already a significant contribution to the algorithms community. We suggest concrete intermediate goals that are of independent interest and have lower risks, so they are suitable for Ph.D students.
Geförderte Unternehmen:
| Firmenname | Förderungssumme |
| AALTO KORKEAKOULUSAATIO sr | 1.411.258 € |
Quelle: https://cordis.europa.eu/project/id/759557
Diese Bekanntmachung wurde von Englisch nach Deutsch übersetzt. Die Bekanntmachung bezieht sich auf einen vergangenen Zeitpunkt, und spiegelt nicht notwendigerweise den heutigen Stand wider. Der aktuelle Stand wird auf folgender Seite wiedergegeben: Aalto-korkeakoulusäätiö sr, Espoo, Finnland.
