Cel
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.
Program(-y)
Wieloletnie programy finansowania, które określają priorytety Unii Europejskiej w obszarach badań naukowych i innowacji.
Wieloletnie programy finansowania, które określają priorytety Unii Europejskiej w obszarach badań naukowych i innowacji.
Temat(-y)
Zaproszenia do składania wniosków dzielą się na tematy. Każdy temat określa wybrany obszar lub wybrane zagadnienie, których powinny dotyczyć wnioski składane przez wnioskodawców. Opis tematu obejmuje jego szczegółowy zakres i oczekiwane oddziaływanie finansowanego projektu.
Zaproszenia do składania wniosków dzielą się na tematy. Każdy temat określa wybrany obszar lub wybrane zagadnienie, których powinny dotyczyć wnioski składane przez wnioskodawców. Opis tematu obejmuje jego szczegółowy zakres i oczekiwane oddziaływanie finansowanego projektu.
Zaproszenie do składania wniosków
Procedura zapraszania wnioskodawców do składania wniosków projektowych w celu uzyskania finansowania ze środków Unii Europejskiej.
Procedura zapraszania wnioskodawców do składania wniosków projektowych w celu uzyskania finansowania ze środków Unii Europejskiej.
ERC-2011-StG_20101014
Zobacz inne projekty w ramach tego zaproszenia
System finansowania
Program finansowania (lub „rodzaj działania”) realizowany w ramach programu o wspólnych cechach. Określa zakres finansowania, stawkę zwrotu kosztów, szczegółowe kryteria oceny kwalifikowalności kosztów w celu ich finansowania oraz stosowanie uproszczonych form rozliczania kosztów, takich jak rozliczanie ryczałtowe.
Program finansowania (lub „rodzaj działania”) realizowany w ramach programu o wspólnych cechach. Określa zakres finansowania, stawkę zwrotu kosztów, szczegółowe kryteria oceny kwalifikowalności kosztów w celu ich finansowania oraz stosowanie uproszczonych form rozliczania kosztów, takich jak rozliczanie ryczałtowe.
Instytucja przyjmująca
1111 Budapest
Węgry
Ogół kosztów poniesionych przez organizację w związku z uczestnictwem w projekcie. Obejmuje koszty bezpośrednie i pośrednie. Kwota stanowi część całkowitego budżetu projektu.