Kombinatorické algoritmy a kombinatorické problémy v teorii složitosti
Veřejná podpora
Poskytovatel
Grantová agentura České republiky
Program
Standardní projekty
Veřejná soutěž
Standardní projekty 1 (SGA02002GA-ST)
Hlavní účastníci
Matematický ústav AV ČR, v. v. i.
Druh soutěže
VS - Veřejná soutěž
Číslo smlouvy
—
Alternativní jazyk
Název projektu anglicky
Combinatorial algorithms and combinatorial problems in complexity theory
Anotace anglicky
The goal of this project is to obtain new theoretical results and design new combinatorial techniques for problems arising in computer science. We will focus on the following three areas: (i) design and analysis of on-line and approximation algorithms fo
Vědní obory
Kategorie VaV
—
CEP - hlavní obor
BA - Obecná matematika
CEP - vedlejší obor
—
CEP - další vedlejší obor
—
OECD FORD - odpovídající obory <br>(dle <a href="http://www.vyzkum.cz/storage/att/E6EF7938F0E854BAE520AC119FB22E8D/Prevodnik_oboru_Frascati.pdf">převodníku</a>)
10101 - Pure mathematics
Hodnocení dokončeného projektu
Hodnocení poskytovatelem
V - Vynikající výsledky projektu (s mezinárodním významem atd.)
Zhodnocení výsledků projektu
Velmi pěkné, hluboké a významné publikované výsledky. Závěrečná karta je vyplněná dobře. Jsou to teoretické výsledky fundamentálního významu. Výstupy jsou velmi kvalitní z hlediska publikace i reprezentace. Finanční hospodaření bylo bez závad.
Termíny řešení
Zahájení řešení
1. 1. 2001
Ukončení řešení
1. 1. 2003
Poslední stav řešení
U - Ukončený projekt
Poslední uvolnění podpory
—
Dodání dat do CEP
Důvěrnost údajů
S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů
Systémové označení dodávky dat
CEP/2004/GA0/GA04GA/U/N/A:11
Datum dodání záznamu
30. 5. 2008
Finance
Celkové uznané náklady
1 040 tis. Kč
Výše podpory ze státního rozpočtu
300 tis. Kč
Ostatní veřejné zdroje financování
750 tis. Kč
Neveřejné tuz. a zahr. zdroje finan.
0 tis. Kč