Principy kombinatorického generování
Veřejná podpora
Poskytovatel
Grantová agentura České republiky
Program
Standardní projekty
Veřejná soutěž
SGA0202200004
Hlavní účastníci
Univerzita Karlova / Matematicko-fyzikální fakulta
Druh soutěže
VS - Veřejná soutěž
Číslo smlouvy
22-15272S
Alternativní jazyk
Název projektu anglicky
Principles of combinatorial generation
Anotace anglicky
Generation of combinatorial objects is a fundamental algorithmic task with a wide range of practical applications. This task leads to the definition of flip graphs, which have as vertices the objects to be generated, and edges connect objects that differ in a small change. The aim of this project is to (1) develop and extend the theoretical foundations for combinatorial generation, with a focus on algorithms and combinatorics, (2) investigate structural properties of the underlying flip graphs, which leads to several long-standing open problems, (3) implement new generation algorithms and make them available on the Combinatorial Object Server.
Vědní obory
Kategorie VaV
ZV - Základní výzkum
OECD FORD - hlavní obor
10102 - Applied mathematics
OECD FORD - vedlejší obor
—
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>)
BD - Teorie informace
Termíny řešení
Zahájení řešení
1. 1. 2022
Ukončení řešení
31. 12. 2024
Poslední stav řešení
K - Končící víceletý projekt
Poslední uvolnění podpory
2. 3. 2023
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
CEP24-GA0-GA-R
Datum dodání záznamu
19. 2. 2024
Finance
Celkové uznané náklady
6 795 tis. Kč
Výše podpory ze státního rozpočtu
6 552 tis. Kč
Ostatní veřejné zdroje financování
243 tis. Kč
Neveřejné tuz. a zahr. zdroje finan.
0 tis. Kč