Kombinatorické struktury, spojitá matematika a jejich vliv na návrh efektivních algoritmů
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 <br>(dle <a href="http://www.vyzkum.cz/storage/att/E6EF7938F0E854BAE520AC119FB22E8D/Prevodnik_oboru_Frascati.pdf">převodníku</a>)
AF - Dokumentace, knihovnictví, práce s informacemi<br>BA - Obecná matematika<br>BC - Teorie a systémy řízení<br>BD - Teorie informace<br>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č