Kombinatorické struktury, spojitá matematika a jejich vliv na návrh efektivních algoritmů
Cíle projektu
V projektu se budeme zabývat vlivem kombinatorických struktur na topologické, geometrické či čistě kombinatorické problémy, přičemž chceme zahrnout i problémy algoritmického charakteru. Identifikace vhodné kombinatorické struktury, nebo naopak prokazatelná absence takové struktury často bývá klíčem k řešení. Konkrétní problémy, kterými se plánujeme zabývat, lze rozdělit do následujících oblastí: 1. Vnořitelnost 2. Zakázané podstruktury v grafech a matroidech 3. Kombinatorické dekompozice topologických prostorů 4. Algoritmické problémy v dimenzi 4
Klíčová slova
Veřejná podpora
Poskytovatel
Grantová agentura České republiky
Program
Standardní projekty
Veřejná soutěž
SGA0202500001
Hlavní účastníci
Univerzita Karlova / Matematicko-fyzikální fakulta
Druh soutěže
VS - Veřejná soutěž
Číslo smlouvy
25-16847S
Alternativní jazyk
Název projektu anglicky
Combinatorial structures, continuous mathematics and their impact on the design of efficient algorithms
Anotace anglicky
We will investigate the influence of combinatorial structures on topological, geometric or purely combinatorial problems including algorithmic problems in these areas. An identification of a suitable combinatorial structure or a provable absence of such structure is often the key to a solution of a given problem. We intend to investigate problems in the following four areas: 1. Embeddability 2. Forbidden substructures in graphs and matroids 3. Combinatorial decompositions of topological spaces 4. Algorithmic problems in dimension 4
Vědní obory
Kategorie VaV
ZV - Základní výzkum
OECD FORD - hlavní obor
10101 - Pure mathematics
OECD FORD - vedlejší obor
10201 - Computer sciences, information science, bioinformathics (hardware development to be 2.2, social aspect to be 5.8)
OECD FORD - další vedlejší obor
—
CEP - odpovídající obory
(dle převodníku)AF - Dokumentace, knihovnictví, práce s informacemi
BA - Obecná matematika
BC - Teorie a systémy řízení
BD - Teorie informace
IN - Informatika
Termíny řešení
Zahájení řešení
1. 1. 2025
Ukončení řešení
31. 12. 2027
Poslední stav řešení
Z - Začínající víceletý 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
CEP25-GA0-GA-R
Datum dodání záznamu
27. 2. 2025
Finance
Celkové uznané náklady
9 753 tis. Kč
Výše podpory ze státního rozpočtu
9 327 tis. Kč
Ostatní veřejné zdroje financování
426 tis. Kč
Neveřejné tuz. a zahr. zdroje finan.
0 tis. Kč
Základní informace
Uznané náklady
9 753 tis. Kč
Statní podpora
9 327 tis. Kč
95%
Poskytovatel
Grantová agentura České republiky
OECD FORD
Pure mathematics
Doba řešení
01. 01. 2025 - 31. 12. 2027