Grafové struktury, grafové operátory a výpočetní složitost

Poskytovatel

Ministerstvo školství, mládeže a tělovýchovy

Program

KONTAKT

Veřejná soutěž

KONTAKT 4 (SMSM200600ME1)

Hlavní účastníci

—

Druh soutěže

VS - Veřejná soutěž

Číslo smlouvy

1 016/2006-32

Název projektu anglicky

Graph structures, graph operators and related computional complexity

Anotace anglicky

bring new knowledge on understanding of properties of discrete structures

Kategorie VaV

NV - Neprůmyslový výzkum (aplikovaný výzkum s výjimkou průmyslového)

CEP - hlavní obor

BD - Teorie informace

CEP - vedlejší obor

—

CEP - další vedlejší obor

—

OECD FORD - odpovídající obory
(dle převodníku)

10102 - Applied mathematics
10201 - Computer sciences, information science, bioinformathics (hardware development to be 2.2, social aspect to be 5.8)

Hodnocení poskytovatelem

V - Vynikající výsledky projektu (s mezinárodním významem atd.)

Zhodnocení výsledků projektu

Výsledky projektu, řešeného týmem ze ZČU v Plzni a UK v Praze, jejich partnerů z USA, zahrnují 3 publik. v předních mezinár.časopisech, 2 přijaté články a 4 čl. zaslané k publikaci, řadu přednášek a edit. zvl.číslo časopisu Discrete Applied Mathematics.

Zahájení řešení

1. 3. 2006

Ukončení řešení

31. 12. 2008

Poslední stav řešení

U - Ukončený projekt

Poslední uvolnění podpory

29. 2. 2008

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

CEP09-MSM-ME-U/02:2

Datum dodání záznamu

7. 5. 2010

Celkové uznané náklady

1 614 tis. Kč

Výše podpory ze státního rozpočtu

1 614 tis. Kč

Ostatní veřejné zdroje financování

0 tis. Kč

Neveřejné tuz. a zahr. zdroje finan.

0 tis. Kč