Ziel
The joint goal of theoretical research in algorithms and
computational complexity is to discover all the relevant algorithmic techniques
in a problem domain and prove the optimality of these techniques.
We propose that the search for such tight results should be done
by a combined exploration of the dimensions running time, quality
of solution, and generality. Furthermore, the theory of parameterized complexity
provides a framework for this exploration.
Parameterized complexity is a theory whose goal is to
produce efficient algorithms for hard combinatorial problems using
a multi-dimensional analysis of the running time. Instead of
expressing the running time as a function of the input size only
(as it is done in classical complexity theory), parameterized
complexity tries to find algorithms whose running time is
polynomial in the input size, but exponential in one or more
well-defined parameters of the input instance.
The first objective of the project is to go beyond the
state of the art in the complexity and algorithmic aspects of
parameterized complexity in order to turn it into a theory
producing tight optimality results. With such theory at hand, we
can start the exploration of other dimensions and obtain tight
optimality results in a larger context. Our is goal is being able
to prove in a wide range of settings that we understand all the
algorithmic ideas and their optimality.
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.
Verfahren zur Aufforderung zur Einreichung von Projektvorschlägen mit dem Ziel, eine EU-Finanzierung zu erhalten.
ERC-2011-StG_20101014
Andere Projekte für diesen Aufruf anzeigen
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.
Gastgebende Einrichtung
1111 Budapest
Ungarn
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.